{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:25:32Z","timestamp":1759847132177,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"DAAD-CRUP Luso-German","award":["MONO-EMC"],"award-info":[{"award-number":["MONO-EMC"]}]},{"name":"FCT","award":["SFRH\/BSAB\/139892\/2018","PTDC\/CCI-COM\/31198\/2017"],"award-info":[{"award-number":["SFRH\/BSAB\/139892\/2018","PTDC\/CCI-COM\/31198\/2017"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this article we introduce robustness measures in the context of multi-objective integer linear programming problems. The proposed measures are in line with the concept of decision robustness, which considers the uncertainty with respect to the implementation of a specific solution. An efficient solution is considered to be decision robust if many solutions in its neighborhood are efficient as well. This rather new area of research differs from robustness concepts dealing with imperfect knowledge of data parameters. Our approach implies a two-phase procedure, where in the first phase the set of all efficient solutions is computed, and in the second phase the neighborhood of each one of the solutions is determined. The indicators we propose are based on the knowledge of these neighborhoods. We discuss consistency properties for the indicators, present some numerical evaluations for specific problem classes and show potential fields of application.<\/jats:p>","DOI":"10.1007\/s10479-021-04462-w","type":"journal-article","created":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T15:02:53Z","timestamp":1639494173000},"page":"1769-1791","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Decision space robustness for multi-objective integer linear programming"],"prefix":"10.1007","volume":"319","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0926-1584","authenticated-orcid":false,"given":"Michael","family":"Stiglmayr","sequence":"first","affiliation":[]},{"given":"Jos\u00e9 Rui","family":"Figueira","sequence":"additional","affiliation":[]},{"given":"Kathrin","family":"Klamroth","sequence":"additional","affiliation":[]},{"given":"Lu\u00eds","family":"Paquete","sequence":"additional","affiliation":[]},{"given":"Britta","family":"Schulze","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,14]]},"reference":[{"key":"4462_CR1","doi-asserted-by":"publisher","first-page":"203","DOI":"10.4236\/ajor.2011.14023","volume":"1","author":"A Adeyefa","year":"2011","unstructured":"Adeyefa, A., & Luhandjula, M. (2011). Multiobjective stochastic linear programming: An overview. American Journal of Operations Research, 1, 203\u2013213.","journal-title":"American Journal of Operations Research"},{"issue":"1\u20132","key":"4462_CR2","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10107-014-0760-6","volume":"149","author":"D Adjiashvili","year":"2014","unstructured":"Adjiashvili, D., Stiller, S., & Zenklusen, R. (2014). Bulk-robust combinatorial optimization. Mathematical Programming, 149(1\u20132), 361\u2013390. https:\/\/doi.org\/10.1007\/s10107-014-0760-6","journal-title":"Mathematical Programming"},{"issue":"2","key":"4462_CR3","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.ejor.2008.09.012","volume":"197","author":"H Aissi","year":"2009","unstructured":"Aissi, H., Bazgan, C., & Vanderpooten, D. (2009). Min\u2013max and min\u2013max regret versions of combinatorial optimization problems: A survey. European Journal of Operational Research, 197(2), 427\u2013438.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"4462_CR4","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1016\/j.ejor.2009.10.018","volume":"204","author":"J Almeida-Dias","year":"2010","unstructured":"Almeida-Dias, J., Figueira, J.-R., & Roy, B. (2010). Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions. European Journal of Operational Research, 204(3), 565\u2013580.","journal-title":"European Journal of Operational Research"},{"key":"4462_CR5","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust optimization. Princeton University Press.","DOI":"10.1515\/9781400831050"},{"key":"4462_CR6","doi-asserted-by":"publisher","first-page":"3190","DOI":"10.1016\/j.cma.2007.03.003","volume":"196","author":"H-G Beyer","year":"2007","unstructured":"Beyer, H.-G., & Sendhoff, B. (2007). Robust optimization\u2014A comprehensive survey. Computer Methods in Applied Mechanics and Engineering, 196, 3190\u20133218. https:\/\/doi.org\/10.1016\/j.cma.2007.03.003","journal-title":"Computer Methods in Applied Mechanics and Engineering"},{"key":"4462_CR7","unstructured":"Birge, J., & Louveaux, F. (1997). Introduction to stochastic programming. Springer."},{"key":"4462_CR8","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.compenvurbsys.2017.05.004","volume":"65","author":"G Boeing","year":"2017","unstructured":"Boeing, G. (2017). Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems, 65, 126\u2013139. https:\/\/doi.org\/10.1016\/j.compenvurbsys.2017.05.004","journal-title":"Computers, Environment and Urban Systems"},{"key":"4462_CR9","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.cor.2017.08.008","volume":"89","author":"P Correia","year":"2018","unstructured":"Correia, P., Paquete, L., & Figueira, J. R. (2018). Compressed data structures for bi-objective 0,1-knapsack problems. Computer and Operations Research, 89, 82\u201393. https:\/\/doi.org\/10.1016\/j.cor.2017.08.008","journal-title":"Computer and Operations Research"},{"key":"4462_CR10","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1504\/IJCSM.2009.027876","volume":"2","author":"M Dellnitz","year":"2009","unstructured":"Dellnitz, M., & Witting, K. (2009). Computation of robust Pareto points. International Journal of Computing Science and Mathematics, 2, 243\u2013266.","journal-title":"International Journal of Computing Science and Mathematics"},{"key":"4462_CR11","unstructured":"Ehrgott, M. (2005). Multicriteria optimization (2nd ed.). Springer."},{"issue":"1","key":"4462_CR12","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.ejor.2014.03.013","volume":"239","author":"M Ehrgott","year":"2014","unstructured":"Ehrgott, M., Ide, J., & Sch\u00f6bel, A. (2014). Minimax robustness for multi-objective optimization problems. European Journal of Operational Research, 239(1), 17\u201331.","journal-title":"European Journal of Operational Research"},{"key":"4462_CR13","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0377-2217(96)00116-6","volume":"97","author":"M Ehrgott","year":"1997","unstructured":"Ehrgott, M., & Klamroth, K. (1997). Connectedness of efficient solutions in multiple criteria combinatorial optimization. European Journal of Operational Research, 97, 159\u2013166.","journal-title":"European Journal of Operational Research"},{"key":"4462_CR14","unstructured":"Eichfelder, G., Kr\u00fcger, C., & Sch\u00f6bel, A. (2015). Multi-objective regularization robustness. Technical Report 2015-13, Preprint-Reihe, Institut f\u00fcr Numerische und Angewandte Mathematik, Georg-August Universit\u00e4t G\u00f6ttingen, 2015."},{"issue":"2","key":"4462_CR15","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s10898-017-0518-9","volume":"69","author":"G Eichfelder","year":"2017","unstructured":"Eichfelder, G., Kr\u00fcger, C., & Sch\u00f6bel, A. (2017). Decision uncertainty in multiobjective optimization. Journal of Global Optimization, 69(2), 485\u2013510. https:\/\/doi.org\/10.1007\/s10898-017-0518-9","journal-title":"Journal of Global Optimization"},{"key":"4462_CR16","doi-asserted-by":"crossref","unstructured":"Eichfelder, G., Niebling, J., & Rockt\u00e4schel, S. (2019). An algorithmic approach to multiobjective optimization with decision uncertainty. Journal of Global Optimization. https:\/\/doi.org\/10.1007\/s10898-019-00815-9","DOI":"10.1007\/s10898-019-00815-9"},{"issue":"3","key":"4462_CR17","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1007\/s10957-011-9849-8","volume":"150","author":"J Gorski","year":"2011","unstructured":"Gorski, J., Klamroth, K., & Ruzika, S. (2011). Connectedness of efficient solutions in multiple objective combinatorial optimization. Journal of Optimization Theory and Applications, 150(3), 475\u2013497.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"4462_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s11081-020-09530-x","author":"DE Hollermann","year":"2020","unstructured":"Hollermann, D. E., Goerigk, M., Hoffrogge, D. F., Hennen, M., & Bardow, A. (2020). Flexible here-and-now decisions for two-stage multi-objective optimization: method and application to energy system design selection. Optimization and Engineering. https:\/\/doi.org\/10.1007\/s11081-020-09530-x","journal-title":"Optimization and Engineering"},{"issue":"1","key":"4462_CR19","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00186-014-0471-z","volume":"80","author":"J Ide","year":"2014","unstructured":"Ide, J., & K\u00f6bis, E. (2014). Concepts of efficiency for uncertain multi-objective optimization problems based on set order relations. Mathematical Methods of Operations Research, 80(1), 99\u2013127.","journal-title":"Mathematical Methods of Operations Research"},{"key":"4462_CR20","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/s00291-015-0418-7","volume":"38","author":"J Ide","year":"2016","unstructured":"Ide, J., & Sch\u00f6bel, A. (2016). Robustness for uncertain multi-objective optimization: A survey and analysis of different concepts. OR Spectrum, 38, 235\u2013271.","journal-title":"OR Spectrum"},{"key":"4462_CR21","doi-asserted-by":"crossref","unstructured":"Inuiguchi, M., Kato, K., & Katagiri, H. (2016). Fuzzy multi-criteria optimization: Possibilistic and fuzzy\/stochastic approaches. In S. Greco, M. Ehrgott, & J.-R. Figueira (Eds.), Multiple criteria decision analysis: State of the art surveys (pp. 851\u2013902). Springer.","DOI":"10.1007\/978-1-4939-3094-4_20"},{"key":"4462_CR22","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1057\/jors.1977.147","volume":"28","author":"H Isermann","year":"1977","unstructured":"Isermann, H. (1977). The enumeration of the set of all efficient solutions for a linear multiple objective program. Operations Research Quaterly, 28, 711\u2013725.","journal-title":"Operations Research Quaterly"},{"key":"4462_CR23","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1016\/j.dam.2017.08.014","volume":"233","author":"A Kasperski","year":"2017","unstructured":"Kasperski, A., & Zieli\u0144ski, P. (2017). Robust recoverable and two-stage selection problems. Discrete Applied Mathematics, 233, 52\u201364. https:\/\/doi.org\/10.1016\/j.dam.2017.08.014","journal-title":"Discrete Applied Mathematics"},{"key":"4462_CR24","doi-asserted-by":"crossref","unstructured":"Kouvelis, P., & Yu, G. (1997). Robust discrete optimization and its applications. Kluwer.","DOI":"10.1007\/978-1-4757-2620-6"},{"key":"4462_CR25","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1016\/j.omega.2014.11.005","volume":"52","author":"G Mavrotas","year":"2015","unstructured":"Mavrotas, G., Figueira, J.-R., & Siskos, E. (2015). Robustness analysis methodology for multi-objective combinatorial optimization problems and application to project selection. Omega: The International Journal of Management Science, 52, 142\u2013155.","journal-title":"Omega: The International Journal of Management Science"},{"issue":"3","key":"4462_CR26","doi-asserted-by":"publisher","first-page":"1434","DOI":"10.1016\/j.ejor.2005.12.042","volume":"181","author":"C Oliveira","year":"2007","unstructured":"Oliveira, C., & Henggeler-Antunes, C. (2007). Multiple objective linear programming models with interval coefficients\u2014An illustrated overview. European Journal of Operational Research, 181(3), 1434\u20131463.","journal-title":"European Journal of Operational Research"},{"key":"4462_CR27","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.omega.2013.05.003","volume":"43","author":"B Roy","year":"2014","unstructured":"Roy, B., Figueira, J. R., & Almeida-Dias, J. (2014). Discriminating thresholds as a tool to cope with imperfect knowledge in multiple criteria decision aiding: Theoretical results and practical issues. Omega: The International Journal of Management Science, 43, 9\u201320.","journal-title":"Omega: The International Journal of Management Science"},{"issue":"3","key":"4462_CR28","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s101070050128","volume":"87","author":"S Say\u0131n","year":"2000","unstructured":"Say\u0131n, S. (2000). Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming. Mathematical Programming, 87(3), 543\u2013560.","journal-title":"Mathematical Programming"},{"key":"4462_CR29","doi-asserted-by":"crossref","unstructured":"S\u0142owi\u0144ski, R., & Teghem, J. (Eds.). (1990). Stochastic vs. fuzzy approaches to multiobjective mathematical programming under uncertainty. Kluwer.","DOI":"10.1007\/978-94-009-2111-5"},{"key":"4462_CR30","unstructured":"Steuer, R. (1986). Multiple criteria optimization: Theory, computation, and application. Wiley."},{"key":"4462_CR31","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.cor.2015.05.003","volume":"63","author":"D Vaz","year":"2015","unstructured":"Vaz, D., Paquete, L., Fonseca, C. M., Klamroth, K., & Stiglmayr, M. (2015). Representation of the non-dominated set in biobjective combinatorial optimization. Computers&amp; Operations Research, 63, 172\u2013186.","journal-title":"Computers & Operations Research"},{"key":"4462_CR32","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s10898-012-9972-6","volume":"57","author":"K Witting","year":"2013","unstructured":"Witting, K., Ober-Bl\u00f6baum, S., & Dellnitz, M. (2013). A variational approach to define robustness for parametric multiobjective optimization problems. Journal of Global Optimization, 57, 331\u2013345.","journal-title":"Journal of Global Optimization"},{"issue":"2","key":"4462_CR33","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & Grunert da Fonseca, V. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117\u2013132.","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04462-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-021-04462-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04462-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,25]],"date-time":"2022-11-25T20:35:39Z","timestamp":1669408539000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-021-04462-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4462"],"URL":"https:\/\/doi.org\/10.1007\/s10479-021-04462-w","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2021,12,14]]},"assertion":[{"value":"17 November 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}