{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T11:48:42Z","timestamp":1768650522986,"version":"3.49.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,11,18]],"date-time":"2014-11-18T00:00:00Z","timestamp":1416268800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11047-014-9470-5","type":"journal-article","created":{"date-parts":[[2014,11,21]],"date-time":"2014-11-21T17:04:25Z","timestamp":1416589465000},"page":"153-164","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A quantum particle swarm optimization for the 0\u20131 generalized knapsack sharing problem"],"prefix":"10.1007","volume":"15","author":[{"given":"Boukthir","family":"Haddar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahdi","family":"Khemakhem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamza","family":"Rhimi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Habib","family":"Chabchoub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,18]]},"reference":[{"key":"9470_CR1","volume-title":"Swarm intelligence: foundations, perspectives and applications","author":"A Abraham","year":"2006","unstructured":"Abraham A, Guo H, Liu H (2006) Swarm intelligence: foundations, perspectives and applications. Springer, New York"},{"issue":"3","key":"9470_CR2","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/S0377-2217(02)00364-8","volume":"147","author":"L Brotcorne","year":"2003","unstructured":"Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147(3):451\u2013463","journal-title":"Eur J Oper Res"},{"key":"9470_CR3","doi-asserted-by":"crossref","DOI":"10.1002\/9780470612163","volume-title":"Particle swarm optimization","author":"M Clerc","year":"2006","unstructured":"Clerc M (2006) Particle swarm optimization. ISTE Publishing Company, London"},{"key":"9470_CR4","volume-title":"Fundamentals of computational swarm intelligence","author":"AP Engelbrecht","year":"2005","unstructured":"Engelbrecht AP (2005) Fundamentals of computational swarm intelligence. Wiley, Hoboken"},{"issue":"2","key":"9470_CR5","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.ejor.2004.09.036","volume":"171","author":"M Fujimoto","year":"2006","unstructured":"Fujimoto M, Yamada T (2006) An exact algorithm for the knapsack sharing problem with common items. Eur J Oper Res 171(2):693\u2013707","journal-title":"Eur J Oper Res"},{"issue":"1","key":"9470_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s10479-009-0546-z","volume":"183","author":"S Hanafi","year":"2011","unstructured":"Hanafi S, Wilbaut C (2011) Improved convergent heuristics for the 0\u20131 multidimensional knapsack problem. Ann Oper Res 183(1):125\u2013142","journal-title":"Ann Oper Res"},{"issue":"3","key":"9470_CR7","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1049\/cce:19990303","volume":"10","author":"T Hey","year":"1999","unstructured":"Hey T (1999) Quantum computing: an introduction. Comput Control Eng J 10(3):105\u2013112","journal-title":"Comput Control Eng J"},{"issue":"2","key":"9470_CR8","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/321812.321823","volume":"21","author":"E Horowitz","year":"1974","unstructured":"Horowitz E, Sahni S (1974) Computing partitions with applications to the knapsack problem. J ACM 21(2):277\u2013292","journal-title":"J ACM"},{"key":"9470_CR9","doi-asserted-by":"crossref","unstructured":"Kennedy J (1999) Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance. In: Proceedings of the 1999 congress on evolutionary computation, 1999, CEC 99, vol 3","DOI":"10.1109\/CEC.1999.785509"},{"key":"9470_CR10","doi-asserted-by":"crossref","unstructured":"Kennedy J (2000) Stereotyping: improving particle swarm performance with cluster analysis. In: Proceedings of the 2000 congress on evolutionary computation, vol 2, pp 1507\u20131512","DOI":"10.1109\/CEC.2000.870832"},{"key":"9470_CR11","doi-asserted-by":"crossref","unstructured":"Kennedy J (2003) Bare bones particle swarms. In: Proceedings of the 2003 swarm intelligence symposium, IEEE, pp 80\u201387","DOI":"10.1109\/SIS.2003.1202251"},{"key":"9470_CR12","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the 1995 IEEE international conference on neural networks, vol 4, pp 1942\u20131948","DOI":"10.1109\/ICNN.1995.488968"},{"key":"9470_CR13","doi-asserted-by":"crossref","unstructured":"Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the 1997 IEEE international conference on computational cybernetics and simulation, vol 5, pp 4104\u20134108","DOI":"10.1109\/ICSMC.1997.637339"},{"key":"9470_CR14","doi-asserted-by":"crossref","unstructured":"Khanesar MA, Teshnehlab M, Shoorehdeli MA (2007) A novel binary particle swarm optimization. In: Mediterranean conference on control & automation, 2007, MED\u201907, IEEE, pp 1\u20136.","DOI":"10.1109\/MED.2007.4433821"},{"key":"9470_CR15","unstructured":"Krohling RA, dos Santos Coelho L (2006) PSO-E: Particle swarm with exponential distribution. In: IEEE congress on evolutionary computation, CEC 2006, pp 1428\u20131433"},{"issue":"4","key":"9470_CR16","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11721-012-0073-4","volume":"6","author":"J Langeveld","year":"2012","unstructured":"Langeveld J, Engelbrecht AP (2012) Set-based particle swarm optimization applied to the multidimensional knapsack problem. Swarm Intell 6(4):297\u2013342","journal-title":"Swarm Intell"},{"key":"9470_CR17","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, New York"},{"issue":"5","key":"9470_CR18","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1287\/opre.45.5.768","volume":"45","author":"S Martello","year":"1997","unstructured":"Martello S, Toth P (1997) Upper bounds and algorithms for hard 0\u20131 knapsack problems. Oper Res 45(5):768\u2013778","journal-title":"Oper Res"},{"key":"9470_CR19","unstructured":"Mohais A, Mendes R, Ward C, Posthoff C (2005) Neighborhood restructuring in particle swarm optimization. In: Proceedings of the 2005 advances in artificial intelligence. Lecture notes in computer science, vol 3809. Springer, Berlin, pp 776\u2013785"},{"issue":"1","key":"9470_CR20","first-page":"21","volume":"6","author":"H Nezamabadi-pour","year":"2008","unstructured":"Nezamabadi-pour H, Rostami Shahrbabaki M, Maghfoori-Farsangi M (2008) Binary particle swarm optimization: challenges and new solutions. CSI J Comput Sci Eng 6(1):21\u201332 (in Persian)","journal-title":"CSI J Comput Sci Eng"},{"key":"9470_CR21","doi-asserted-by":"crossref","unstructured":"Pampara G, Franken N, Engelbrecht AP (2005) Combining particle swarm optimisation with angle modulation to solve binary problems. In: IEEE Congress on evolutionary computation, 2005, vol 1, pp 89\u201396","DOI":"10.1109\/CEC.2005.1554671"},{"issue":"4","key":"9470_CR22","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1109\/TEVC.2005.859468","volume":"10","author":"D Parrott","year":"2006","unstructured":"Parrott D, Li X (2006) Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans Evolut Comput 10(4):440\u2013458","journal-title":"IEEE Trans Evolut Comput"},{"issue":"3","key":"9470_CR23","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0377-2217(78)90093-0","volume":"2","author":"AL Soyster","year":"1978","unstructured":"Soyster AL, Lev B, Slivka W (1978) Zero-one programming with many variables and few constraints. Eur J Oper Res 2(3):195\u2013201","journal-title":"Eur J Oper Res"},{"key":"9470_CR24","doi-asserted-by":"crossref","unstructured":"Sun J, Feng B, Xu W (2004a) Particle swarm optimization with particles having quantum behavior. In: Proceedings of the 2004 congress on evolutionary computation, vol 1, pp 325\u2013331","DOI":"10.1109\/CEC.2004.1330875"},{"key":"9470_CR25","doi-asserted-by":"crossref","unstructured":"Sun J, Xu W, Feng B (2004b) A global search strategy of quantum-behaved particle swarm optimization. In: Proceedings of the 2004 IEEE conference on cybernetics and intelligent systems, vol 1, pp 111\u2013116","DOI":"10.1109\/ICCIS.2004.1460396"},{"key":"9470_CR26","doi-asserted-by":"crossref","unstructured":"Vasseur JP, Pickavet M, Demeester P (2004) Network recovery: protection and restoration of optical. SONET-SDH, IP, and MPLS. Elsevier, New York","DOI":"10.1016\/B978-012715051-2\/50017-X"},{"issue":"1","key":"9470_CR27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0377-2217(97)00165-3","volume":"106","author":"T Yamada","year":"1998","unstructured":"Yamada T, Futakawa M, Kataoka S (1998) Some exact algorithms for the knapsack sharing problem. Eur J Oper Res 106(1):177\u2013183","journal-title":"Eur J Oper Res"},{"key":"9470_CR28","unstructured":"Yang S, Wang M, Jiao L (2004) A quantum particle swarm optimization. In: Proceedings of the 2004 congress IEEE conference on evolutionary computation, vol 1, pp 320\u2013324"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-014-9470-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11047-014-9470-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-014-9470-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,17]],"date-time":"2019-08-17T18:13:44Z","timestamp":1566065624000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11047-014-9470-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,18]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["9470"],"URL":"https:\/\/doi.org\/10.1007\/s11047-014-9470-5","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,11,18]]}}}