{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:31:24Z","timestamp":1776792684013,"version":"3.51.2"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T00:00:00Z","timestamp":1697760000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T00:00:00Z","timestamp":1697760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001787","name":"University of South Australia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001787","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Simultaneous optimization of multiple objective functions results in a set of trade-off, or Pareto, solutions. Choosing a, in some sense, best solution in this set is in general a challenging task: In the case of three or more objectives the Pareto front is usually difficult to view, if not impossible, and even in the case of just two objectives constructing the whole Pareto front so as to visually inspect it might be very costly. Therefore, optimization over the Pareto (or efficient) set has been an active area of research. Although there is a wealth of literature involving finite dimensional optimization problems in this area, there is a lack of problem formulation and numerical methods for optimal control problems, except for the convex case. In this paper, we formulate the problem of optimizing over the Pareto front of nonconvex constrained and time-delayed optimal control problems as a bi-level optimization problem. Motivated by existing solution differentiability results, we propose an algorithm incorporating (i) the Chebyshev scalarization, (ii) a concept of the essential interval of weights, and (iii) the simple but effective bisection method, for optimal control problems with two objectives. We illustrate the working of the algorithm on two example problems involving an electric circuit and treatment of tuberculosis and discuss future lines of research for new computational methods.<\/jats:p>","DOI":"10.1007\/s10589-023-00535-7","type":"journal-article","created":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T21:01:34Z","timestamp":1697835694000},"page":"1247-1274","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Optimization over the Pareto front of nonconvex multi-objective optimal control problems"],"prefix":"10.1007","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7962-7153","authenticated-orcid":false,"given":"C. Yal\u00e7\u0131n","family":"Kaya","sequence":"first","affiliation":[]},{"given":"Helmut","family":"Maurer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,10,20]]},"reference":[{"key":"535_CR1","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1080\/02331934.2011.568619","volume":"62","author":"W Alt","year":"2013","unstructured":"Alt, W., Baier, R., Lempio, F., Gerdts, M.: Approximations of linear control problems with bang-bang solutions. Optimization 62, 9\u201332 (2013)","journal-title":"Optimization"},{"key":"535_CR2","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1016\/0022-247X(84)90269-5","volume":"98","author":"HP Benson","year":"1984","unstructured":"Benson, H.P.: Optimization over the efficient set. J. Math. Anal. Appl. 98, 562\u2013580 (1984)","journal-title":"J. Math. Anal. Appl."},{"key":"535_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/BF00940077","volume":"73","author":"HP Benson","year":"1992","unstructured":"Benson, H.P.: A finite, non-adjacent extreme point search algorithm for optimization over the efficient set. J. Optim. Theory Appl. 73, 47\u201364 (1992)","journal-title":"J. Optim. Theory Appl."},{"key":"535_CR4","doi-asserted-by":"crossref","unstructured":"Betts, J.T.: Practical methods for optimal control using nonlinear programming, Third Edition. Advances in Design and Control, SIAM Publications, Philadelphia (2020)","DOI":"10.1137\/1.9781611976199"},{"issue":"2","key":"535_CR5","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1006\/jmaa.1993.1085","volume":"173","author":"S Bolintin\u00e9anu","year":"1993","unstructured":"Bolintin\u00e9anu, S.: Optimality conditions for minimization over the (weakly or properly) efficient set. J. Math. Anal. Appl. 173(2), 523\u2013541 (1993)","journal-title":"J. Math. Anal. Appl."},{"key":"535_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1007\/BF01582141","volume":"61","author":"S Bolintin\u00e9anu","year":"1993","unstructured":"Bolintin\u00e9anu, S.: Minimization of a quasi-concave function over an efficient set. Math. Prog. 61, 89\u2013110 (1993)","journal-title":"Math. Prog."},{"key":"535_CR7","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s10957-010-9709-y","volume":"147","author":"H Bonnel","year":"2010","unstructured":"Bonnel, H., Kaya, C.Y.: Optimization over the efficient set of multi-objective convex optimal control problems. J. Optim. Theory Appl. 147, 93\u201311 (2010)","journal-title":"J. Optim. Theory Appl."},{"key":"535_CR8","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/s10957-013-0346-0","volume":"162","author":"RS Burachik","year":"2014","unstructured":"Burachik, R.S., Kaya, C.Y., Rizvi, M.M.: A new scalarization technique to approximate Pareto fronts of problems with disconnected feasible sets. J. Optim. Theory Appl. 162, 428\u2013446 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"535_CR9","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1137\/16M1083967","volume":"27","author":"RS Burachik","year":"2017","unstructured":"Burachik, R.S., Kaya, C.Y., Rizvi, M.M.: A new scalarization technique and new algorithms to generate Pareto fronts. SIAM J. Optim. 27, 1010\u20131034 (2017)","journal-title":"SIAM J. Optim."},{"key":"535_CR10","unstructured":"Burden, R.L., Faires, J.D.: Numerical Analysis, 9th Edn. Thompson Brooks\/Cole, Belmont, CA, (2011)"},{"key":"535_CR11","unstructured":"B\u00fcskens, C.: Optimierungsmethoden und Sensitivit\u00e4tsanalyse f\u00fcr optimale Steuerprozesse mit Steuer\u2013 und Zustands\u2013Beschr\u00e4nkungen. PhD Thesis, Institut f\u00fcr Numerische Mathematik, Universit\u00e4t M\u00fcnster, Germany (1998)"},{"key":"535_CR12","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0377-0427(00)00305-8","volume":"120","author":"C B\u00fcskens","year":"2000","unstructured":"B\u00fcskens, C., Maurer, H.: SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real-time control. J. Comp. Appl. Math. 120, 85\u2013108 (2000)","journal-title":"J. Comp. Appl. Math."},{"key":"535_CR13","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/s40314-021-01633-0","volume":"40","author":"AP Chorobura","year":"2021","unstructured":"Chorobura, A.P.: Multi-objective infinite horizon optimal control problems: characterization of the Pareto fronts and Pareto solutions. Comp. Appl. Math. 40, 258 (2021). https:\/\/doi.org\/10.1007\/s40314-021-01633-0","journal-title":"Comp. Appl. Math."},{"key":"535_CR14","first-page":"185","volume":"35","author":"JP Dauer","year":"1991","unstructured":"Dauer, J.P.: Optimization over the efficient set using an active constraint approach. Z. Oper. Res. 35, 185\u2013195 (1991)","journal-title":"Z. Oper. Res."},{"key":"535_CR15","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF01279451","volume":"7","author":"JP Dauer","year":"1995","unstructured":"Dauer, J.P., Fosnaugh, T.A.: Optimization over the efficient set. J. Global Optim. 7, 261\u2013277 (1995)","journal-title":"J. Global Optim."},{"key":"535_CR16","doi-asserted-by":"publisher","first-page":"3884","DOI":"10.1137\/18M1176993","volume":"57","author":"A D\u00e9silles","year":"2019","unstructured":"D\u00e9silles, A., Zidani, H.: Pareto front characterization for multiobjective optimal control problems using Hamilton\u2013Jacobi approach. SIAM J. Control Optim. 57, 3884\u20133910 (2019)","journal-title":"SIAM J. Control Optim."},{"key":"535_CR17","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1137\/0331026","volume":"31","author":"AL Dontchev","year":"1993","unstructured":"Dontchev, A.L., Hager, W.W.: Lipschitz stability in in nonlinear control and optimization. SIAM J. Control Optim. 31, 569\u2013603 (1993)","journal-title":"SIAM J. Control Optim."},{"key":"535_CR18","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1090\/S0025-5718-00-01184-4","volume":"70","author":"AL Dontchev","year":"2001","unstructured":"Dontchev, A.L., Hager, W.W.: The Euler approximation in state constrained optimal control problems. Math. Comput. 70, 173\u2013203 (2001)","journal-title":"Math. Comput."},{"issue":"6","key":"535_CR19","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1080\/01630560008816979","volume":"21","author":"AL Dontchev","year":"2000","unstructured":"Dontchev, A.L., Hager, W.W., Malanowski, K.: Error bound for Euler approximation of a state and control constrained optimal control problem. Numer. Funct. Anal. Optim. 21(6), 653\u2013682 (2000)","journal-title":"Numer. Funct. Anal. Optim."},{"issue":"1","key":"535_CR20","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1137\/S0036142999351765","volume":"38","author":"AL Dontchev","year":"2000","unstructured":"Dontchev, A.L., Hager, W.W., Veliov, V.M.: Second-order Runge\u2013Kutta approximations in control constrained optimal control. SIAM J. Num. Anal. 38(1), 202\u2013226 (2000)","journal-title":"SIAM J. Num. Anal."},{"key":"535_CR21","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1080\/02331934.2011.587006","volume":"60","author":"J Dutta","year":"2011","unstructured":"Dutta, J., Kaya, C.Y.: A new scalarization and numerical method for constructing the weak Pareto front of multi-objective optimization problems. Optimization 60, 1091\u20131104 (2011)","journal-title":"Optimization"},{"key":"535_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79159-1","volume-title":"Adaptive scalarization methods in multiobjective optimization","author":"G Eichfelder","year":"2008","unstructured":"Eichfelder, G.: Adaptive scalarization methods in multiobjective optimization. Springer, Berlin and Heidelberg (2008)"},{"key":"535_CR23","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming, Second Edition. Brooks\/Cole Publishing Company\/Cengage Learning (2003)"},{"key":"535_CR24","doi-asserted-by":"publisher","first-page":"413","DOI":"10.3934\/jimo.2014.10.413","volume":"10","author":"L G\u00f6llmann","year":"2014","unstructured":"G\u00f6llmann, L., Maurer, H.: Theory and applications of optimal control problems with multiple time-delays. J. Ind. Manag. Optimiz. 10, 413\u2013441 (2014)","journal-title":"J. Ind. Manag. Optimiz."},{"key":"535_CR25","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0377-2217(98)00230-6","volume":"117","author":"R Horst","year":"1999","unstructured":"Horst, R., Thoai, N.V.: Maximizing a concave function over the efficient or weakly-efficient set. Eur. J. Oper. Res. 117, 239\u2013252 (1999)","journal-title":"Eur. J. Oper. Res."},{"key":"535_CR26","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s10957-007-9219-8","volume":"134","author":"R Horst","year":"2007","unstructured":"Horst, R., Thoai, N.V., Yamamoto, Y., Zenke, D.: On optimization over the efficient set in linear multicriteria programming. J. Optim. Theory Appl. 134, 433\u2013443 (2007)","journal-title":"J. Optim. Theory Appl."},{"key":"535_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17005-8","volume-title":"Vector optimization: theory, applications, and extensions","author":"J Jahn","year":"2011","unstructured":"Jahn, J.: Vector optimization: theory, applications, and extensions. Springer, Berlin and Heidelberg (2011)"},{"key":"535_CR28","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1007\/s10589-013-9603-2","volume":"57","author":"CY Kaya","year":"2014","unstructured":"Kaya, C.Y., Maurer, H.: A numerical method for nonconvex multi-objective optimal control problems. Comp. Optim. Appl. 57, 685\u2013702 (2014)","journal-title":"Comp. Optim. Appl."},{"key":"535_CR29","doi-asserted-by":"publisher","first-page":"2527","DOI":"10.1016\/j.ces.2009.01.054","volume":"64","author":"F Logist","year":"2009","unstructured":"Logist, F., van Erdeghem, P.M.M., van Impe, J.F.: Efficient deterministic multiple objective optimal control of (bio)chemical processes. Chem. Eng. Sci. 64, 2527\u20132538 (2009)","journal-title":"Chem. Eng. Sci."},{"key":"535_CR30","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/s00158-010-0506-x","volume":"42","author":"F Logist","year":"2010","unstructured":"Logist, F., Houska, B., Diehl, M., van Impe, J.: Fast Pareto set generation for nonlinear optimal control problems with multiple objectives. Struct. Multidisc. Optim. 42, 591\u2013603 (2010)","journal-title":"Struct. Multidisc. Optim."},{"key":"535_CR31","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.compchemeng.2011.11.002","volume":"37","author":"F Logist","year":"2012","unstructured":"Logist, F., Vallerio, M., Houska, B., Diehl, M., van Impe, J.: Multi-objective optimal control of chemical processes using ACADO toolkit. Comp. Chem. Eng. 37, 191\u2013199 (2012)","journal-title":"Comp. Chem. Eng."},{"key":"535_CR32","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.1080\/02331934.2018.1484922","volume":"67","author":"Z Liu","year":"2018","unstructured":"Liu, Z., Ehrgott, M.: Primal and dual algorithms for optimization over the efficient set. Optimization 67, 1661\u20131686 (2018)","journal-title":"Optimization"},{"key":"535_CR33","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF00248267","volume":"5","author":"K Malanowski","year":"1996","unstructured":"Malanowski, K., Maurer, H.: Sensitivity analysis for parametric control problems with control-state constraints. Comput. Optimiz. Appl. 5, 253\u2013283 (1996)","journal-title":"Comput. Optimiz. Appl."},{"key":"535_CR34","doi-asserted-by":"publisher","first-page":"241","DOI":"10.3934\/dcds.1998.4.241","volume":"4","author":"K Malanowski","year":"1998","unstructured":"Malanowski, K., Maurer, H.: Sensitivity analysis for state constrained optimal control problems. Discr. Contin. Dyn. Syst. 4, 241\u2013272 (1998)","journal-title":"Discr. Contin. Dyn. Syst."},{"key":"535_CR35","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1002\/oca.756","volume":"26","author":"H Maurer","year":"2005","unstructured":"Maurer, H., B\u00fcskens, C., Kim, J.-H.R., Kaya, C.Y.: Optimization methods for the verification of second-order sufficient conditions for bang-bang controls. Optim. Contr. Appl. Meth. 26, 129\u2013156 (2005)","journal-title":"Optim. Contr. Appl. Meth."},{"issue":"2","key":"535_CR36","doi-asserted-by":"publisher","first-page":"380","DOI":"10.1137\/S0363012900377419","volume":"41","author":"H Maurer","year":"2002","unstructured":"Maurer, H., Oberle, H.J.: Second order sufficient conditions for optimal control problems with free final time: the Riccati Approach. SIAM J. Control Optim. 41(2), 380\u2013403 (2002)","journal-title":"SIAM J. Control Optim."},{"key":"535_CR37","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.1137\/S0363012992232269","volume":"32","author":"H Maurer","year":"1994","unstructured":"Maurer, H., Pesch, H.J.: Solution differentiability for nonlinear parametric control problems. SIAM J. Control Optim. 32, 1542\u20131554 (1994)","journal-title":"SIAM J. Control Optim."},{"key":"535_CR38","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/BF02192081","volume":"86","author":"H Maurer","year":"1995","unstructured":"Maurer, H., Pesch, H.J.: Solution differentiability for parametric nonlinear control problems with control-state constraints. J. Optim. Theory Appl. 86, 285\u2013309 (1995)","journal-title":"J. Optim. Theory Appl."},{"key":"535_CR39","volume-title":"Nonlinear multiobjective optimization","author":"KM Miettinen","year":"1999","unstructured":"Miettinen, K.M.: Nonlinear multiobjective optimization. Kluwer, Dordrecht (1999)"},{"key":"535_CR40","doi-asserted-by":"crossref","unstructured":"Ober-Bl\u00f6baum, S., Ringkamp, M., zum Felde, G.: Solving multiobjective optimal control problems in space mission design using discrete mechanics and reference point techniques. Proceedings of the 51st IEEE Conference on Decision and Control, Dec. 10\u201313, Maui, Hawaii, USA, pp. 5711\u20135716 (2012)","DOI":"10.1109\/CDC.2012.6426285"},{"key":"535_CR41","doi-asserted-by":"crossref","unstructured":"Osmolovskii, N.P., H. Maurer, H.: Applications to regular and bang-bang control: second-order necessary and sufficient optimality conditions in calculus of variations and optimal control. SIAM Advances in Design and Control, Vol. DC 24, SIAM Publications, Philadelphia, (2012)","DOI":"10.1137\/1.9781611972368"},{"key":"535_CR42","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/BF01584543","volume":"2","author":"J Philip","year":"1972","unstructured":"Philip, J.: Algorithms for the vector maximization problem. Math. Prog. 2, 207\u2013229 (1972)","journal-title":"Math. Prog."},{"issue":"1","key":"535_CR43","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1137\/16M1079142","volume":"56","author":"A Pietrus","year":"2018","unstructured":"Pietrus, A., Scarinci, T., Veliov, V.: High order discrete approximations to Mayer\u2019s problems for linear systems SIAM. J. Control Optim. 56(1), 102\u2013119 (2018)","journal-title":"J. Control Optim."},{"key":"535_CR44","doi-asserted-by":"publisher","first-page":"321","DOI":"10.3934\/mbe.2017021","volume":"14","author":"CJ Silva","year":"2017","unstructured":"Silva, C.J., Maurer, H., Torres, D.F.M.: Optimal control of a Tuberculosis model with state and control delays. Math. Biosci. Eng. 14, 321\u2013337 (2017)","journal-title":"Math. Biosci. Eng."},{"key":"535_CR45","unstructured":"Tuberculosis. World health organization, 14 October 2021 and 27 October 2022. https:\/\/www.who.int\/news-room\/fact-sheets\/detail\/tuberculosis. Accessed: 15 August 2022 and 14 January 2023"},{"issue":"2","key":"535_CR46","doi-asserted-by":"publisher","first-page":"1696","DOI":"10.1016\/j.jmaa.2017.06.089","volume":"457","author":"RB Vinter","year":"2018","unstructured":"Vinter, R.B.: State constrained optimal control problems with time delays. J. Math. Anal. Appl. 457(2), 1696\u20131712 (2018)","journal-title":"J. Math. Anal. Appl."},{"key":"535_CR47","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, L.T.: On the Implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Progr. 106, 25\u201357 (2006)","journal-title":"Math. Progr."},{"issue":"1\u20134","key":"535_CR48","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1023\/A:1013875600711","volume":"22","author":"Y Yamamoto","year":"2002","unstructured":"Yamamoto, Y.: Optimization over the efficient set\u202f: overview. J. Global Optim. 22(1\u20134), 285\u2013317 (2002)","journal-title":"J. Global Optim."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00535-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00535-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00535-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T12:15:10Z","timestamp":1699877710000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00535-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,20]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["535"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00535-7","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,20]]},"assertion":[{"value":"30 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 October 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 October 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"}}]}}