{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:21:52Z","timestamp":1766578912732,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712256.3726379","type":"proceedings-article","created":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T12:28:18Z","timestamp":1751977698000},"page":"222-230","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Performance Comparison between Evolutionary Algorithms and Linear Programming-based Relaxation Methods for Multi-Objective Knapsack Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7859-1777","authenticated-orcid":false,"given":"Cheng","family":"Gong","sequence":"first","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5412-914X","authenticated-orcid":false,"given":"Ping","family":"Guo","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7037-1630","authenticated-orcid":false,"given":"Lie Meng","family":"Pang","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0786-0671","authenticated-orcid":false,"given":"Qingfu","family":"Zhang","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9186-6472","authenticated-orcid":false,"given":"Hisao","family":"Ishibuchi","sequence":"additional","affiliation":[{"name":"Southern University of Science and Technology, Shenzhen, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"MOSEK ApS. 2019. The MOSEK optimization toolbox for MATLAB manual. Version 9.0. http:\/\/docs.mosek.com\/9.0\/toolbox\/index.html"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.08.008"},{"key":"e_1_3_2_1_3_1","volume-title":"Evolutionary multi-objective optimization: a historical view of the field","author":"Coello Coello CA","year":"2006","unstructured":"CA Coello Coello. 2006. Evolutionary multi-objective optimization: a historical view of the field. IEEE computational intelligence magazine 1, 1 (2006), 28\u201336."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-021-10058-4"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623496307510"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2281535"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2012.03.014"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-22199-0"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00274-1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSCI52147.2023.10371937"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638529.3654006"},{"key":"e_1_3_2_1_13_1","volume-title":"Three Objectives Degrade the Convergence Ability of Dominance-Based Multi-objective Evolutionary Algorithms. In International Conference on Parallel Problem Solving from Nature. Springer, 52\u201367","author":"Gong Cheng","year":"2024","unstructured":"Cheng Gong, Lie Meng Pang, Qingfu Zhang, and Hisao Ishibuchi. 2024. Three Objectives Degrade the Convergence Ability of Dominance-Based Multi-objective Evolutionary Algorithms. In International Conference on Parallel Problem Solving from Nature. Springer, 52\u201367."},{"key":"e_1_3_2_1_14_1","volume-title":"CVX: Matlab Software for Disciplined Convex Programming, version 2.1. https:\/\/cvxr.com\/cvx.","author":"Grant Michael","year":"2014","unstructured":"Michael Grant and Stephen Boyd. 2014. CVX: Matlab Software for Disciplined Convex Programming, version 2.1. https:\/\/cvxr.com\/cvx."},{"key":"e_1_3_2_1_15_1","unstructured":"Gurobi Optimization LLC. 2024. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-27250-9_24"},{"key":"e_1_3_2_1_17_1","volume-title":"A Survey of Multi-objective Evolutionary Algorithm Based on Decomposition: Past and Future","author":"Ke Li.","year":"2024","unstructured":"Ke Li. 2024. A Survey of Multi-objective Evolutionary Algorithm Based on Decomposition: Past and Future. IEEE Transactions on Evolutionary Computation (2024)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638529.3654077"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CACSD.2004.1393890"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.2514\/1.8977"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638529.3653994"},{"key":"e_1_3_2_1_22_1","volume-title":"Learning the pareto front with hypernetworks. arXiv preprint arXiv:2010.04104","author":"Navon Aviv","year":"2020","unstructured":"Aviv Navon, Aviv Shamsian, Gal Chechik, and Ethan Fetaya. 2020. Learning the pareto front with hypernetworks. arXiv preprint arXiv:2010.04104 (2020)."},{"key":"e_1_3_2_1_23_1","volume-title":"Hypervolume-Based Cooperative Coevolution with Two Reference Points for Multi-Objective Optimization","author":"Pang Lie Meng","year":"2023","unstructured":"Lie Meng Pang, Hisao Ishibuchi, Linjun He, Ke Shang, and Longcan Chen. 2023. Hypervolume-Based Cooperative Coevolution with Two Reference Points for Multi-Objective Optimization. IEEE Transactions on Evolutionary Computation (2023)."},{"key":"e_1_3_2_1_24_1","volume-title":"Reliability of Indicator-Based Comparison Results of Evolutionary Multi-objective Algorithms. In International Conference on Parallel Problem Solving from Nature. Springer, 285\u2013298","author":"Pang Lie Meng","year":"2024","unstructured":"Lie Meng Pang, Hisao Ishibuchi, Yang Nan, and Cheng Gong. 2024. Reliability of Indicator-Based Comparison Results of Evolutionary Multi-objective Algorithms. In International Conference on Parallel Problem Solving from Nature. Springer, 285\u2013298."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1090.0344"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800220110"},{"key":"e_1_3_2_1_27_1","volume-title":"Learning Pareto Set for Multi-Objective Continuous Robot Control. arXiv preprint arXiv:2406.18924","author":"Shu Tianye","year":"2024","unstructured":"Tianye Shu, Ke Shang, Cheng Gong, Yang Nan, and Hisao Ishibuchi. 2024. Learning Pareto Set for Multi-Objective Continuous Robot Control. arXiv preprint arXiv:2406.18924 (2024)."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106078"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3041325"},{"key":"e_1_3_2_1_30_1","volume-title":"Kay Chen Tan, and Yaochu Jin","author":"Tian Ye","year":"2020","unstructured":"Ye Tian, Chang Lu, Xingyi Zhang, Kay Chen Tan, and Yaochu Jin. 2020. Solving large-scale multiobjective optimization problems with sparse optimal solutions via unsupervised neural networks. IEEE transactions on cybernetics 51, 6 (2020), 3115\u20133128."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2024.3400398"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2918140"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2019.11.028"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.892759"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"}],"event":{"name":"GECCO '25: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712256.3726379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T20:42:36Z","timestamp":1759869756000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712256.3726379"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":35,"alternative-id":["10.1145\/3712256.3726379","10.1145\/3712256"],"URL":"https:\/\/doi.org\/10.1145\/3712256.3726379","relation":{},"subject":[],"published":{"date-parts":[[2025,7,13]]},"assertion":[{"value":"2025-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}