{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T09:34:55Z","timestamp":1749548095122},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,2,23]],"date-time":"2024-02-23T00:00:00Z","timestamp":1708646400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,2,23]],"date-time":"2024-02-23T00:00:00Z","timestamp":1708646400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Fraunhofer-Institut f\u00fcr Techno- und Wirtschaftsmathematik ITWM"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2024,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In multi-criteria optimization problems that originate from real-world decision making tasks, we often find the following structure: There is an underlying continuous, possibly even convex model for the multiple outcome measures depending on the design variables, but these outcomes are additionally assigned to discrete categories according to their desirability for the decision maker. Multi-criteria deliberations may then take place at the level of these discrete labels, while the calculation of a specific design remains a continuous problem. In this work, we analyze this type of problem and provide theoretical results about its solution set. We prove that the discrete decision problem can be tackled by solving scalarizations of the underlying continuous model. Based on our analysis we propose multiple algorithmic approaches that are specifically suited to handle these problems. We compare the algorithms based on a set of test problems. Furthermore, we apply our methods to a real-world radiotherapy planning example.<\/jats:p>","DOI":"10.1007\/s00186-024-00849-0","type":"journal-article","created":{"date-parts":[[2024,2,23]],"date-time":"2024-02-23T11:03:26Z","timestamp":1708686206000},"page":"153-173","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Combining discrete and continuous information for multi-criteria optimization problems"],"prefix":"10.1007","volume":"100","author":[{"given":"Katrin","family":"Teichert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Seidel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philipp","family":"S\u00fcss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,23]]},"reference":[{"key":"849_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1002\/(SICI)1520-6750(199702)44:1<47::AID-NAV3>3.0.CO;2-M","volume":"44","author":"HP Benson","year":"1997","unstructured":"Benson HP, Sayin S (1997) Towards finding global representations of the efficient set in multiple objective mathematical programming. Nav Res Logist 44:47\u201367","journal-title":"Nav Res Logist"},{"key":"849_CR2","doi-asserted-by":"crossref","unstructured":"Bokrantz R, Forsgren A (2012) An algorithm for approximating convex pareto surfaces based on dual techniques. Informs J Comput 25(2)","DOI":"10.1287\/ijoc.1120.0508"},{"key":"849_CR3","series-title":"PPSN XI, volume 6238 of Lecture Notes in Computer Science","first-page":"607","volume-title":"Parallel problem solving from nature","author":"K Bringmann","year":"2010","unstructured":"Bringmann K, Friedrich T (2010) Tight bounds for the approximation ratio of the hypervolume indicator. In: Schaefer R, Cotta C, Ko\u0142odziej J, Rudolph G (eds) Parallel problem solving from nature. PPSN XI, volume 6238 of Lecture Notes in Computer Science. Springer, Berlin, pp 607\u2013616"},{"key":"849_CR4","first-page":"35","volume-title":"Knitro: an integrated package for nonlinear optimization","author":"RH Byrd","year":"2006","unstructured":"Byrd RH, Nocedal J, Waltz RA (2006) Knitro: an integrated package for nonlinear optimization. Springer, Berlin, pp 35\u201359"},{"issue":"1","key":"849_CR5","doi-asserted-by":"publisher","first-page":"e83","DOI":"10.1016\/j.ijrobp.2010.12.007","volume":"82","author":"DL Craft","year":"2012","unstructured":"Craft DL, Hong TS, Shih HA, Bortfeld TR (2012) Improved planning time and plan quality through multicriteria optimization for intensity-modulated radiotherapy. Int J Rad Onc Biol Phys 82(1):e83\u2013e90","journal-title":"Int J Rad Onc Biol Phys"},{"key":"849_CR6","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1137\/S1052623496307510","volume":"8","author":"I Das","year":"1998","unstructured":"Das I, Dennis J (1998) Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8:631\u2013657","journal-title":"SIAM J Optim"},{"key":"849_CR7","volume-title":"Multicriteria optimization: with 88 figures and 12 tables","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott M (2005) Multicriteria optimization: with 88 figures and 12 tables, 2nd edn. Springer, Berlin","edition":"2"},{"key":"849_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10589-007-9155-4","volume":"44","author":"Gabriele Eichfelder","year":"2009","unstructured":"Eichfelder Gabriele (2009) Scalarizations for adaptively solving multi-objective optimization problems. Comput Optim Appl 44:249\u2013273","journal-title":"Comput Optim Appl"},{"key":"849_CR9","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1016\/j.ejor.2018.05.036","volume":"271","author":"T Holzmann","year":"2018","unstructured":"Holzmann T, Smith JC (2018) Solving discrete multi-objective optimization problems using modified augmented weighted tchebychev scalarizations. Eur J Oper Res 271:436\u2013449","journal-title":"Eur J Oper Res"},{"issue":"3","key":"849_CR10","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s001860200217","volume":"56","author":"K Klamroth","year":"2002","unstructured":"Klamroth K, Tind J, Wiecek MM (2002) Unbiased approximation in multicriteria optimization. Math Methods Oper Res 56(3):413\u2013437","journal-title":"Math Methods Oper Res"},{"key":"849_CR11","doi-asserted-by":"crossref","unstructured":"K\u00fcfer KH, Hamacher H, Hans W (2002) Inverse radiation therapy planning\u2014a multiple objective optimization approach. Discrete Appl Math 118","DOI":"10.1016\/S0166-218X(01)00261-X"},{"key":"849_CR12","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s00291-003-0125-7","volume":"25","author":"K-H K\u00fcfer","year":"2003","unstructured":"K\u00fcfer K-H, Scherrer A, Monz M, Alonso F, Trinkaus H, Bortfeld T, Thieke C (2003) Intensity-modulated radiotherapy\u2014a large scale multi-criteria programming problem. OR Spectrum 25:223\u2013249","journal-title":"OR Spectrum"},{"issue":"4","key":"849_CR13","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/BF00934564","volume":"42","author":"A Pascoletti","year":"1984","unstructured":"Pascoletti A, Serafini P (1984) Scalarizing vector optimization problems. J Optim Theory Appl 42(4):499\u2013524","journal-title":"J Optim Theory Appl"},{"key":"849_CR14","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1007\/s101070050128","volume":"87","author":"Serpil Say\u0131n","year":"2000","unstructured":"Say\u0131n Serpil (2000) Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming. Math Program 87:543\u2013560","journal-title":"Math Program"},{"key":"849_CR15","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1016\/S0898-1221(02)00204-3","volume":"44","author":"B Schandl","year":"2002","unstructured":"Schandl B, Klamroth K, Wiecek MM (2002) Norm-based approximation in multicriteria programming. Comput Math Appl 44:925\u2013942","journal-title":"Comput Math Appl"},{"key":"849_CR16","unstructured":"Serna JI (2012) Multi-objective optimization in mixed integer problems with application to the beam angle optimization problem in IMRT. Ph.D. thesis, Technical University of Kaiserslautern, Department of Mathematics"},{"key":"849_CR17","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/BF02591870","volume":"26","author":"RE Steuer","year":"1983","unstructured":"Steuer RE, Choo EU (1983) An interactive weighted tchebycheff procedure for multiple objective programming. Math Program 26:326\u2013344","journal-title":"Math Program"},{"key":"849_CR18","unstructured":"Teichert IK (2014) A hyperboxing Pareto approximation method applied to radiofrequency ablation treatment planning. Ph.D. thesis, Technical University of Kaiserslautern, Department of Mathematics"},{"key":"849_CR19","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/mcda.4020030204","volume":"3","author":"EL Ulungu","year":"1994","unstructured":"Ulungu EL, Teghem J (1994) Multi-objective combinatorial optimization problems: a survey. Multi-criteria Decis Anal 3:83\u2013104","journal-title":"Multi-criteria Decis Anal"},{"key":"849_CR20","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math Program 106:25\u201357","journal-title":"Math Program"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-024-00849-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00186-024-00849-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-024-00849-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T09:05:32Z","timestamp":1725267932000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00186-024-00849-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,23]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["849"],"URL":"https:\/\/doi.org\/10.1007\/s00186-024-00849-0","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"type":"print","value":"1432-2994"},{"type":"electronic","value":"1432-5217"}],"subject":[],"published":{"date-parts":[[2024,2,23]]},"assertion":[{"value":"11 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article. No funding was received to assist with the preparation of this manuscript.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}