{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T11:29:05Z","timestamp":1776338945150,"version":"3.51.2"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2013,12,27]],"date-time":"2013-12-27T00:00:00Z","timestamp":1388102400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2014,9]]},"DOI":"10.1007\/s00500-013-1203-7","type":"journal-article","created":{"date-parts":[[2013,12,26]],"date-time":"2013-12-26T00:58:32Z","timestamp":1388019512000},"page":"1771-1781","source":"Crossref","is-referenced-by-count":68,"title":["A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems"],"prefix":"10.1007","volume":"18","author":[{"given":"Hua-Pei","family":"Chiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao-Hsin","family":"Chou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chia-Hui","family":"Chiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shu-Yu","family":"Kuo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yueh-Min","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,12,27]]},"reference":[{"key":"1203_CR1","unstructured":"Beasley J OR-LibraryG http:\/\/people.brunel.ac.uk\/mastjjb\/jeb\/orlib\/mknapinfo.html"},{"issue":"5","key":"1203_CR2","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1109\/18.21214","volume":"34","author":"C Benny","year":"1988","unstructured":"Benny C, Ronald LR (1988) A knapsack-type public key cryptosystem based on arithmetic in finite fields. IEEE Trans Inf Theory 34(5):901\u2013909","journal-title":"IEEE Trans Inf Theory"},{"key":"1203_CR3","doi-asserted-by":"crossref","unstructured":"Chelouah R, Siarry P (2000) Tabu Search applied to global optimization. Eur J Oper Res 123(2):256\u2013270","DOI":"10.1016\/S0377-2217(99)00255-6"},{"key":"1203_CR4","unstructured":"Chou YH, Chang CC, Chiu CH, Lin FJ, Yang YJ, Peng ZY (2010) Classical and quantum-inspired electromagnetism-like mechanism for solving 0\/1 knapsack problems. In: Proceedings 2010 IEEE International Conference on Systems Man and Cybernetics, SMC 2010, 10\u201313 Oct 2010. pp 3211\u20133218"},{"key":"1203_CR5","doi-asserted-by":"crossref","unstructured":"Chou YH, Yang YJ, Chiu CH (2011) Classical and quantum-inspired Tabu search for solving 0\/1 knapsack problem. In: Proceedings 2011 IEEE International Conference on Systems Man and Cybernetics, SMC 2011, pp 1364\u20131369, 9\u201312 Oct 2011","DOI":"10.1109\/ICSMC.2011.6083848"},{"key":"1203_CR6","doi-asserted-by":"crossref","unstructured":"Chou YH, Chen CY, Chiu CH, Chao HC (July 2012) Classical and quantum-inspired electromagnetism-like mechanism and its applications. IET Control Theory Appl 6(10):1424\u20131433","DOI":"10.1049\/iet-cta.2011.0382"},{"issue":"5","key":"1203_CR7","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F Glover","year":"1986","unstructured":"Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13(5):533\u2013549","journal-title":"Comput Oper Res"},{"issue":"3","key":"1203_CR8","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover F (1989) Tabu search: part I. ORSA J Comput 1(3):190\u2013206","journal-title":"ORSA J Comput"},{"issue":"1","key":"1203_CR9","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F Glover","year":"1990","unstructured":"Glover F (1990) Tabu search: part II. ORSA J Comput 2(1):4\u201332","journal-title":"ORSA J Comput"},{"key":"1203_CR10","unstructured":"Han KH, Kim JH (2000) Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings 2000 Congress on Evolutionary Computation, vol 2. IEEE Press, Piscataway, NJ, pp 1354\u20131360"},{"issue":"2","key":"1203_CR11","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/TEVC.2004.823467","volume":"8","author":"KH Han","year":"2004","unstructured":"Han KH, Kim JH (2004) Quantum-inspired evolutionary algorithms with a new termination criterion, hc gate, and two phase scheme. IEEE Trans Evol Comput 8(2):156\u2013169","journal-title":"IEEE Trans Evol Comput"},{"key":"1203_CR12","doi-asserted-by":"crossref","unstructured":"Han KH, Kim JH (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial. IEEE Trans Evol Comput 6:580\u2013593","DOI":"10.1109\/TEVC.2002.804320"},{"issue":"5","key":"1203_CR13","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1002\/nme.1620350508","volume":"35","author":"N Hu","year":"1992","unstructured":"Hu N (1992) Tabu search method with random moves for globally optimal design. Int J Numer Methods Eng 35(5):1055\u20131070","journal-title":"Int J Numer Methods Eng"},{"issue":"5","key":"1203_CR14","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1109\/TSMCB.2008.927271","volume":"38","author":"LC Jiao","year":"2008","unstructured":"Jiao LC, Li YY, Gong MG, Zhang XR (2008) Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern Part B 38(5):1234\u20131253","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"issue":"3","key":"1203_CR15","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1109\/TSMCB.2006.887946","volume":"37","author":"BB Li","year":"2007","unstructured":"Li BB, Wang L (2007) A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans Syst Man Cybern Part B 37(3):576\u2013591","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"key":"1203_CR16","doi-asserted-by":"crossref","unstructured":"Li BB, Ling W (June 2007) A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling. IEEE Trans Syst Man Cybern Part B Cybern 37(3):576\u2013591","DOI":"10.1109\/TSMCB.2006.887946"},{"key":"1203_CR17","doi-asserted-by":"crossref","unstructured":"Li Y, Zhao J, Jiao L, Wu Q (2009) Quantum-inspired evolutionary multicast algorithm. In: Proceedings Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, pp 1496\u20131501, 11\u201314 October 2009","DOI":"10.1109\/ICSMC.2009.5346265"},{"key":"1203_CR18","volume-title":"Knapsack problems: algorithms and computer implementations","author":"S Martello","year":"1990","unstructured":"Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley, Chichester"},{"issue":"5","key":"1203_CR19","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1109\/TIT.1978.1055927","volume":"24","author":"R Merkle","year":"1978","unstructured":"Merkle R, Hellman ME (1978) Hiding information and signatures in trapdoor knapsacks. IEEE Trans Inf Theory 24(5):525\u2013530","journal-title":"IEEE Trans Inf Theory"},{"key":"1203_CR20","unstructured":"Narayan A, Patvardhan C (2009) A novel quantum evolutionary algorithm for quadratic Knapsack problem. In: Proceedings Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on, 11\u201314 October 2009. pp 1388\u20131392"},{"key":"1203_CR21","unstructured":"Simon K, Willi M (2011) Cryptanalysis of the knapsack generator In: Joux A (Ed) Proceedings of the 18th international conference on Fast software encryption (FSE\u201911), vol 6733. Springer, Berlin pp 1888-198"},{"key":"1203_CR22","unstructured":"Standard TSPLIB (1997) http:\/\/comopt.ifi.uni-heidelberg.de\/software\/TSPLIB95\/"},{"key":"1203_CR23","first-page":"1192","volume":"3","author":"H Talbi","year":"2004","unstructured":"Talbi H, Draa A, Batouche M (2004) A new quantum-inspired genetic algorithm for solving the travelling salesman problem. IEEE ICIT 3:1192\u20131197","journal-title":"IEEE ICIT"},{"key":"1203_CR24","doi-asserted-by":"crossref","unstructured":"Wanga Y, Fenga XY, Huanga YX, Pub DB, Zhoua WG, Lianga YC, Zhou CG (2007) A novel quantum swarm evolutionary algorithm and its applications. In: Neurocomputing. pp 633\u2013640","DOI":"10.1016\/j.neucom.2006.10.001"},{"key":"1203_CR25","unstructured":"ZIB MP-Testdata (1993) http:\/\/elib.zib.de\/pub\/Packages\/mp-testdata\/ip\/sac94-suite\/index.html"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-1203-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-013-1203-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-013-1203-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T06:02:47Z","timestamp":1564984967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-013-1203-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,27]]},"references-count":25,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["1203"],"URL":"https:\/\/doi.org\/10.1007\/s00500-013-1203-7","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,27]]}}}