{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T23:19:04Z","timestamp":1782861544509,"version":"3.54.5"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,9,19]],"date-time":"2020-09-19T00:00:00Z","timestamp":1600473600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,9,19]],"date-time":"2020-09-19T00:00:00Z","timestamp":1600473600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Systems Research Institute PAS"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2021,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>When solving large-scale multiobjective optimization problems, solvers can get stuck because of memory and\/or time limitations. In such cases, one is left with no information on the distance to the best feasible solution, found before the optimization process has stopped, to the true Pareto optimal solution. In this work, we show how to provide such information. To this aim we make use of the concept of lower shells and upper shells, developed in our earlier works. No specific assumptions about the problems to be solved are made. We illustrate the proposed approach on biobjective multidimensional knapsack problems derived from single-objective multidimensional knapsack problems in the Beasley OR Library. We address cases when a top-class commercial mixed-integer linear solver fails to provide Pareto optimal solutions attempted to be derived by scalarization.<\/jats:p>","DOI":"10.1007\/s10898-020-00946-4","type":"journal-article","created":{"date-parts":[[2020,9,19]],"date-time":"2020-09-19T03:57:31Z","timestamp":1600487851000},"page":"369-385","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Cooperative multiobjective optimization with bounds on objective functions"],"prefix":"10.1007","volume":"79","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5404-7400","authenticated-orcid":false,"given":"I.","family":"Kaliszewski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1319-6239","authenticated-orcid":false,"given":"J.","family":"Miroforidis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,9,19]]},"reference":[{"key":"946_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.2528\/PIERM14091203","volume":"39","author":"PJ Bradley","year":"2014","unstructured":"Bradley, P.J.: Kriging-Pareto front approach for the multi-objective exploration of metamaterial topologies. Prog. Electromag. Res. M 39, 141\u2013150 (2014)","journal-title":"Prog. Electromag. Res. M"},{"key":"946_CR2","volume-title":"Multi-objective Optimization Using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)"},{"key":"946_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1009642405419","volume":"4","author":"PC Chu","year":"1998","unstructured":"Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. J. Heuristics 4, 63\u201386 (1998)","journal-title":"J. Heuristics"},{"key":"946_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-5184-0","volume-title":"Evolutionary Algorithms for Solving Multi-objective Problems","author":"CA Coello Coello","year":"2002","unstructured":"Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-objective Problems. Kluwer Academic Publishers, New York (2002)"},{"key":"946_CR5","volume-title":"Applications of Multi-Objective Evolutionary Algorithms","year":"2004","unstructured":"Coello Coello, C.A., Lamont, G.B. (eds.): Applications of Multi-Objective Evolutionary Algorithms. World Scientific Printers, Singapore (2004)"},{"key":"946_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-90-481-3080-1","volume-title":"Multiobjective Shape Design in Electricity and Magnetism","author":"P Di Barba","year":"2010","unstructured":"Di Barba, P.: Multiobjective Shape Design in Electricity and Magnetism. Springer, Dordrecht (2010)"},{"key":"946_CR7","volume-title":"Multicriteria Optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)"},{"key":"946_CR8","doi-asserted-by":"publisher","first-page":"2674","DOI":"10.1016\/j.cor.2005.10.003","volume":"34","author":"M Ehrgott","year":"2007","unstructured":"Ehrgott, M., Gandibleux, X.: Bound sets for biobjective combinatorial optimization problems. Comput. Oper. Res. 34, 2674\u20132694 (2007)","journal-title":"Comput. Oper. Res."},{"key":"946_CR9","doi-asserted-by":"crossref","unstructured":"Fonseca, C.M., Guerreiro, A.P., L\u00f3pez-Ib\u00e1\u00f1ez, M., Paquete, L.: On the computation of the empirical attainment function. In: Takahashi R.H.C., Deb K., Wanner E.F., Greco S. (eds) Evolutionary Multi-Criterion Optimization. EMO 2011. Lecture Notes in Computer Science, 6576, 106-120. Springer, Berlin, Heidelberg (2011)","DOI":"10.1007\/978-3-642-19893-9_8"},{"key":"946_CR10","doi-asserted-by":"publisher","first-page":"2613","DOI":"10.1016\/j.asoc.2012.11.025","volume":"13","author":"BK Giri","year":"2013","unstructured":"Giri, B.K., Hakanen, J., Miettinen, K., Chakraborti, N.: Genetic programming through bi-objective genetic algorithms with study of a simulated moving bed process involving multiple objectives. Appl. Soft Comput. 13, 2613\u20132623 (2013)","journal-title":"Appl. Soft Comput."},{"issue":"3","key":"946_CR11","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1007\/s10589-011-9441-z","volume":"52","author":"M Hartikainen","year":"2012","unstructured":"Hartikainen, M., Miettinen, K., Wiecek, M.: PAINT: Pareto front interpolation for nonlinear multiobjective optimization. Comput. Optim. Appl. 52(3), 845\u2013867 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"946_CR12","volume-title":"Soft Computing for Complex Multiple Criteria Decision Making","author":"I Kaliszewski","year":"2006","unstructured":"Kaliszewski, I.: Soft Computing for Complex Multiple Criteria Decision Making. Springer, New York (2006)"},{"key":"946_CR13","unstructured":"Kaliszewski I.: Pareto suboptimal solutions to large-scale multiobjective multidimensional knapsack problems with assessments of Pareto suboptimality gaps (2017). arXiv:1708.07069v2"},{"key":"946_CR14","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1007\/s10957-013-0498-y","volume":"162","author":"I Kaliszewski","year":"2014","unstructured":"Kaliszewski, I., Miroforidis, J.: Two-sided pareto front approximations. J. Optim. Theory Appl. 162, 845\u2013855 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"946_CR15","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10898-018-0642-1","volume":"72","author":"I Kaliszewski","year":"2018","unstructured":"Kaliszewski, I., Miroforidis, J.: On upper approximations of Pareto fronts. J. Glob. Optim. 72, 475\u2013490 (2018)","journal-title":"J. Glob. Optim."},{"key":"946_CR16","doi-asserted-by":"crossref","unstructured":"Kaliszewski, I., Miroforidis, J., Podkopayev, D.: Interactive multiple criteria decision making based on preference driven evolutionary multiobjective optimization with controllable accuracy\u2014the case of $$\\rho $$-efficiency. Systems Research Institute Report, RB\/1\/2011 (2011)","DOI":"10.1016\/j.ejor.2011.07.013"},{"key":"946_CR17","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.ejor.2011.07.013","volume":"216","author":"I Kaliszewski","year":"2012","unstructured":"Kaliszewski, I., Miroforidis, J., Podkopaev, D.: Interactive multiple criteria decision making based on preference driven evolutionary multiobjective optimization with controllable accuracy. Eur. J. Oper. Res. 216, 188\u2013199 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"3","key":"946_CR18","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1108\/EC-03-2014-0065","volume":"33","author":"I Kaliszewski","year":"2016","unstructured":"Kaliszewski, I., Kiczkowiak, T., Miroforidis, J.: Mechanical design, multiple criteria decision making and Pareto optimality gap. Eng. Comput. 33(3), 876\u2013895 (2016)","journal-title":"Eng. Comput."},{"key":"946_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-32756-3","volume-title":"Multiple Criteria Decision Making by Multiobjective Optimization: A Toolbox","author":"I Kaliszewski","year":"2016","unstructured":"Kaliszewski, I., Miroforidis, J., Podkopaev, D.: Multiple Criteria Decision Making by Multiobjective Optimization: A Toolbox. Springer, Berlin (2016a)"},{"issue":"10","key":"946_CR20","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1134\/S0965542515100152","volume":"55","author":"AV Lotov","year":"2015","unstructured":"Lotov, A.V.: Decomposition of the problem of approximating the Edgeworth-Pareto hull. Comput. Math. Math. Phys. 55(10), 1653\u20131664 (2015)","journal-title":"Comput. Math. Math. Phys."},{"key":"946_CR21","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"S Martello","year":"1990","unstructured":"Martello, S., Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. Wiley, Hoboken (1990)"},{"key":"946_CR22","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.amc.2015.08.018","volume":"270","author":"G Mavrotas","year":"2015","unstructured":"Mavrotas, G., Florios, K., Figueira, J.R.: An improved version of a core based algorithm for the multi-objective multi-dimensional knapsack problem: a computational study and comparison with meta-heuristics. Appl. Math. Comput. 270, 25\u201343 (2015)","journal-title":"Appl. Math. Comput."},{"key":"946_CR23","volume-title":"Nonlinear Multiobjective Optimization","author":"KM Miettinen","year":"1999","unstructured":"Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Dordrecht (1999)"},{"key":"946_CR24","unstructured":"Miroforidis, J.: Decision Making Aid for Operational Management of Department Stores with Multiple Criteria Optimization and Soft Computing. PhD Thesis, Systems Research Institute, Warsaw (2010)"},{"key":"946_CR25","volume-title":"Evolutionary Algorithms for Single and Multicriteria Design Optimization","author":"A Osyczka","year":"2002","unstructured":"Osyczka, A.: Evolutionary Algorithms for Single and Multicriteria Design Optimization. Physica Verlag, Heidelberg (2002)"},{"key":"946_CR26","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/mcda.1489","volume":"20","author":"Y Qi","year":"2013","unstructured":"Qi, Y., Wu, F., Peng, X., Steuer, R.E.: Chinese corporate social responsibility by multiple objective portfolio selection and genetic algorithms. J. Multi-Criteria Decis. Anal. 20, 127\u2013139 (2013)","journal-title":"J. Multi-Criteria Decis. Anal."},{"key":"946_CR27","doi-asserted-by":"publisher","first-page":"7466","DOI":"10.1016\/j.eswa.2015.05.036","volume":"42","author":"AB Ruiz","year":"2015","unstructured":"Ruiz, A.B., Luque, M., Ruiz, F., Saborido, R.: A combined interactive procedure using preference-based evolutionary multiobjective optimization. Application to the efficiency improvement of the auxiliary services of power plants. Expert Syst. Appl. 42, 7466\u20137482 (2015)","journal-title":"Expert Syst. Appl."},{"key":"946_CR28","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s10957-005-5494-4","volume":"126","author":"S Ruzika","year":"2005","unstructured":"Ruzika, S., Wiecek, M.M.: Approximation methods in multiobjective programming. J. Optim. Theory Appl. 126, 473\u2013501 (2005)","journal-title":"J. Optim. Theory Appl."},{"key":"946_CR29","doi-asserted-by":"publisher","DOI":"10.1002\/9780470496916","volume-title":"Metaheuristics: From Design To Implementation","author":"E Talbi","year":"2009","unstructured":"Talbi, E.: Metaheuristics: From Design To Implementation. Wiley, Hoboken (2009)"},{"key":"946_CR30","volume-title":"Multiobjective Evolutionary Algorithms and Applications","author":"KC Tan","year":"2005","unstructured":"Tan, K.C., Khor, E.F., Lee, T.H.: Multiobjective Evolutionary Algorithms and Applications. Springer, Berlin (2005)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00946-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10898-020-00946-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-020-00946-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,14]],"date-time":"2024-08-14T05:09:28Z","timestamp":1723612168000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10898-020-00946-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,19]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["946"],"URL":"https:\/\/doi.org\/10.1007\/s10898-020-00946-4","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,19]]},"assertion":[{"value":"30 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}