{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T09:56:29Z","timestamp":1766138189852,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T00:00:00Z","timestamp":1673568000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T00:00:00Z","timestamp":1673568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-022-01564-5","type":"journal-article","created":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T16:06:12Z","timestamp":1673625972000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Effective Hybrid Ant Colony Optimization for the Knapsack Problem Using Multi-Directional Search"],"prefix":"10.1007","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9627-2507","authenticated-orcid":false,"given":"Imen","family":"BenMansour","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,13]]},"reference":[{"key":"1564_CR1","unstructured":"Martello S. Knapsack problems: algorithms and computer implementations. Wiley-Interscience series in discrete mathematics and optimization. 1990."},{"key":"1564_CR2","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/j.eswa.2016.11.007","volume":"71","author":"B Chabane","year":"2017","unstructured":"Chabane B, Basseur M, Hao J-K. R2-ibmols applied to a practical case of the multiobjective knapsack problem. Exp Syst Appl. 2017;71:457\u201368.","journal-title":"Exp Syst Appl"},{"issue":"3","key":"1564_CR3","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1002\/mcda.321","volume":"11","author":"M Ehrgott","year":"2002","unstructured":"Ehrgott M, Ryan DM. Constructing robust crew schedules with bicriteria optimization. J Multicriteria Decis Anal. 2002;11(3):139\u201350.","journal-title":"J Multicriteria Decis Anal"},{"key":"1564_CR4","doi-asserted-by":"crossref","unstructured":"Kellerer H, Pferschy U, Pisinger D. Multidimensional knapsack problems. 2004;235\u2013283","DOI":"10.1007\/978-3-540-24777-7_9"},{"issue":"4","key":"1564_CR5","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1111\/j.1475-3995.2011.00840.x","volume":"19","author":"T Lust","year":"2012","unstructured":"Lust T, Teghem J. The multiobjective multidimensional knapsack problem: a survey and a new approach. Int Trans Oper Res. 2012;19(4):495\u2013520.","journal-title":"Int Trans Oper Res"},{"key":"1564_CR6","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s12065-019-00222-9","volume":"12","author":"IB Mansour","year":"2019","unstructured":"Mansour IB, Alaya I, Tagina M. A gradual weight-based ant colony approach for solving the multiobjective multidimensional knapsack problem. Evol Intell. 2019;12:253\u201372.","journal-title":"Evol Intell"},{"issue":"8","key":"1564_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T St\u00fctzle","year":"2000","unstructured":"St\u00fctzle T, Hoos HH. Max-min ant system. Future Gener Comput Syst. 2000;16(8):889\u2013914.","journal-title":"Future Gener Comput Syst"},{"issue":"1","key":"1564_CR8","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A, et al. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B: Cybern. 1996;26(1):29\u201341.","journal-title":"IEEE Trans Syst Man Cybern Part B: Cybern"},{"key":"1564_CR9","doi-asserted-by":"crossref","unstructured":"Iredi S, Merkle D, Middendorf M. Bi-criterion optimization with multi colony ant algorithms. In: Evolutionary multi-criterion optimization. Springer; 2001. p. 359\u201372.","DOI":"10.1007\/3-540-44719-9_25"},{"issue":"6","key":"1564_CR10","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang Q, Li H. Moea\/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput. 2007;11(6):712\u201331.","journal-title":"IEEE Trans Evol Comput"},{"issue":"6","key":"1564_CR11","doi-asserted-by":"publisher","first-page":"1845","DOI":"10.1109\/TSMCB.2012.2231860","volume":"43","author":"L Ke","year":"2013","unstructured":"Ke L, Zhang Q, Battiti R. Moea\/d-aco: a multiobjective evolutionary algorithm using decomposition and antcolony. IEEE Trans Cybern. 2013;43(6):1845\u201359.","journal-title":"IEEE Trans Cybern"},{"key":"1564_CR12","doi-asserted-by":"crossref","unstructured":"Mansour IB. Optimizing multi-objective knapsack problem using a hybrid ant colony approach within multi directional framework. In: ICAART (2). 2022; pp. 409\u2013418","DOI":"10.5220\/0010865600003116"},{"key":"1564_CR13","unstructured":"Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy. 1991."},{"key":"1564_CR14","unstructured":"Dorigo M, Maniezzo V, Colorni A. The ant system: an autocatalytic optimizing process. 1991."},{"key":"1564_CR15","unstructured":"Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies. 1991."},{"key":"1564_CR16","unstructured":"Colorni A, Dorigo M, Maniezzo V et al. An investigation of some properties of an \u201c ant algorithm\u201d, vol. 92. In: PPSN, 1992."},{"issue":"2\u20133","key":"1564_CR17","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.tcs.2005.05.020","volume":"344","author":"M Dorigo","year":"2005","unstructured":"Dorigo M, Blum C. Ant colony optimization theory: A survey. Theoretical computer science. 2005;344(2\u20133):243\u201378.","journal-title":"Theoretical computer science"},{"key":"1564_CR18","unstructured":"Gambardella LM, \u00c9ric Taillard Agazzi G. Macs-vrptw: A multiple colony system for vehicle routing problems with time windows. In: New ideas in optimization. McGraw-Hill; 1999. p. 63\u201376."},{"key":"1564_CR19","doi-asserted-by":"crossref","unstructured":"Alaya I, Solnon C, Ghedira K. Ant colony optimization for multi-objective optimization problems. In: Tools with artificial intelligence, 2007. ICTAI 2007. 19th IEEE international conference on, vol. 1. IEEE; 2007. p. 450\u20137.","DOI":"10.1109\/ICTAI.2007.108"},{"key":"1564_CR20","doi-asserted-by":"crossref","unstructured":"Mansour IB, Alaya I. Indicator based ant colony optimization for multi-objective knapsack problem. In: Knowledge-based and intelligent information & engineering systems 19th annual conference, vol. 60. 2015. p. 448\u201357.","DOI":"10.1016\/j.procs.2015.08.165"},{"issue":"2","key":"1564_CR21","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1016\/j.eswa.2009.06.105","volume":"37","author":"B Yagmahan","year":"2010","unstructured":"Yagmahan B, Yenisey MM. A multi-objective ant colony system algorithm for flow shop scheduling problem. Exp Syst Appl. 2010;37(2):1361\u20138.","journal-title":"Exp Syst Appl"},{"key":"1564_CR22","doi-asserted-by":"crossref","unstructured":"Angus D. Crowding population-based ant colony optimisation for the multi-objective travelling salesman problem. In: Computational intelligence in multicriteria decision making, IEEE symposium on. IEEE; 2007. p. 333\u201340.","DOI":"10.1109\/MCDM.2007.369110"},{"key":"1564_CR23","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1016\/j.asoc.2018.06.024","volume":"70","author":"IB Mansour","year":"2018","unstructured":"Mansour IB, Basseur M, Saubion F. A multi-population algorithm for multi-objective knapsack problem. Appl Soft Comput. 2018;70:814\u201325.","journal-title":"Appl Soft Comput"},{"key":"1564_CR24","doi-asserted-by":"crossref","unstructured":"Mansour IB, Alaya I, Tagina M. A min-max tchebycheff based local search approach for momkp. In: ICSOFT, 2017. p. 140\u201350.","DOI":"10.5220\/0006433801400150"},{"key":"1564_CR25","doi-asserted-by":"crossref","unstructured":"Mansour IB, Alaya I, Tagina M. Solving multiobjective knapsack problem using scalarizing function based local search. In: International conference on software technologies. Springer; 2017. p. 210\u201328.","DOI":"10.1007\/978-3-319-93641-3_10"},{"key":"1564_CR26","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: from Design to Implementation vol. 74","author":"E-G Talbi","year":"2009","unstructured":"Talbi E-G. Metaheuristics: from Design to Implementation vol. 74. John Wiley & Sons; 2009."},{"issue":"6","key":"1564_CR27","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1111\/itor.12071","volume":"21","author":"O Dridi","year":"2014","unstructured":"Dridi O, Krichen S, Guitouni A. A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem. Int Trans Oper Res. 2014;21(6):935\u201353.","journal-title":"Int Trans Oper Res"},{"issue":"2","key":"1564_CR28","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10732-011-9178-y","volume":"18","author":"M Basseur","year":"2012","unstructured":"Basseur M, Liefooghe A, Le K, Burke EK. The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems. J Heuristics. 2012;18(2):263\u201396.","journal-title":"J Heuristics"},{"key":"1564_CR29","doi-asserted-by":"crossref","unstructured":"L\u2019opez A, Coello CAC, Oyama A, Fujii K. An alternative preference relation to deal with many-objective optimization problems. In: International conference on evolutionary multi-criterion optimization. Springer; 2013. p. 291\u2013306.","DOI":"10.1007\/978-3-642-37140-0_24"},{"issue":"12","key":"1564_CR30","doi-asserted-by":"publisher","first-page":"2929","DOI":"10.1016\/j.cor.2012.02.021","volume":"39","author":"K D\u00e4chert","year":"2012","unstructured":"D\u00e4chert K, Gorski J, Klamroth K. An augmented weighted tchebycheff method with adaptively chosen parameters for discrete bicriteria optimization problems. Comput Oper Res. 2012;39(12):2929\u201343.","journal-title":"Comput Oper Res"},{"key":"1564_CR31","volume-title":"Multiple criteria optimization: theory, computation and application","author":"RE Steuer","year":"1986","unstructured":"Steuer RE. Multiple criteria optimization: theory, computation and application. New York: John Wiley; 1986."},{"key":"1564_CR32","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/BF02591870","volume":"26","author":"RE Steuer","year":"1983","unstructured":"Steuer RE, Choo EU. An interactive weighted tchebycheff procedure for multiple objective programming. Math Programm. 1983;26:326\u201344.","journal-title":"Math Programm"},{"issue":"4","key":"1564_CR33","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler E, Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans Evol Comput. 1999;3(4):257\u201371.","journal-title":"IEEE Trans Evol Comput"},{"key":"1564_CR34","doi-asserted-by":"crossref","unstructured":"Da\u00a0Fonseca VG, Fonseca CM, Hall AO. Inferential performance assessment of stochastic optimisers and the attainment function. In: International conference on evolutionary multi-criterion optimization. Springer; 2001. p. 213\u201325.","DOI":"10.1007\/3-540-44719-9_15"},{"key":"1564_CR35","unstructured":"Knowles J, Thiele L, Zitzler, E. A tutorial on the performance assessment of stochastive multiobjective optimizers. Technical report TIK-Report. 2005."}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01564-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-022-01564-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-022-01564-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T05:24:15Z","timestamp":1728710655000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-022-01564-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,13]]},"references-count":35,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["1564"],"URL":"https:\/\/doi.org\/10.1007\/s42979-022-01564-5","relation":{},"ISSN":["2661-8907"],"issn-type":[{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2023,1,13]]},"assertion":[{"value":"21 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"164"}}