Efficient Solution of Discrete Subproblems Arising in Integer Optimal Control with Total Variation Regularization

References

• Bestehorn F, Kirches C (2020) Matching algorithms and complexity results for constrained mixed-integer optimal control with switching costs. Preprint, submitted October 8, http://www.optimization-online.org/DB_HTML/2020/10/8059.html.Google Scholar
• Bestehorn F, Hansknecht C, Kirches C, Manns P (2019) A switching cost aware rounding method for relaxations of mixed-integer optimal control problems. 2019 IEEE 58th Conf. Decision Control CDC (IEEE, Piscataway, NJ), 7134–7139.Google Scholar
• Bestehorn F, Hansknecht C, Kirches C, Manns P (2021a) Mixed-integer optimal control problems with switching costs: A shortest path approach. Math. Programming 188(2):621–652.Crossref, Google Scholar
• Bestehorn F, Hansknecht C, Kirches C, Manns P (2021b) Switching cost aware rounding for relaxations of mixed-integer optimal control problems: The two-dimensional case. IEEE Control Systems Lett. 6:548–553.Crossref, Google Scholar
• Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to Algorithms. 3rd ed. (MIT Press, Cambridge, MA).Google Scholar
• Dumitrescu I, Boland N (2003) Improved preprocessing, labeling and scaling algorithms for the weight-constrained shortest path problem. Networks 42(3):135–153.Crossref, Google Scholar
• Filippov AF (1962) On certain questions in the theory of optimal control. J. SIAM Ser. A Control 1(1):76–84.Google Scholar
• Gamrath G, Anderson D, Bestuzheva K, Chen WK, Eifler L, Gasse M, Gemander P, et al. (2020) The SCIP Optimization Suite 7.0. ZIB-Report 20-10, Zuse Institute, Berlin.Google Scholar
• Göttlich S, Kolb O, Kühn S (2014) Optimization for a special class of traffic flow models: Combinatorial and continuous approaches. Networks Heterogeneous Media 9(2):315–334.Crossref, Google Scholar
• Göttlich S, Potschka A, Ziegler U (2017) Partial outer convexification for traffic light optimization in road networks. SIAM J. Sci. Comput. 39(1):B53–B75.Crossref, Google Scholar
• Habeck O, Pfetsch ME, Ulbrich S (2019) Global optimization of mixed-integer ODE constrained network problems using the example of stationary gas transport. SIAM J. Optim. 29(4):2949–2985.Crossref, Google Scholar
• Hante FM, Sager S (2013) Relaxation methods for mixed-integer optimal control of partial differential equations. Comput. Optim. Appl. 55(1):197–225.Crossref, Google Scholar
• Hante FM, Leugering G, Martin A, Schewe L, Schmidt M (2017) Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: From modeling to industrial applications. Manchanda P, Lozi R, Siddiqi A, eds. Industrial Mathematics and Complex Systems (Springer, Singapore), 77–122.Crossref, Google Scholar
• Haslinger J, Mäkinen RA (2015) On a topology optimization problem governed by two-dimensional Helmholtz equation. Comput. Optim. Appl. 62(2):517–544.Crossref, Google Scholar
• Hinze M, Pinnau R, Ulbrich M, Ulbrich S (2008) Optimization with PDE Constraints, Mathematical Modelling: Theory and Applications, vol. 23 (Springer Science & Business Media, Berlin).Google Scholar
• Jung MN, Reinelt G, Sager S (2015) The Lagrangian relaxation for the combinatorial integral approximation problem. Optim. Methods Software 30(1):54–80.Crossref, Google Scholar
• Kirches C, Manns P, Ulbrich S (2021) Compactness and convergence rates in the combinatorial integral approximation decomposition. Math. Programming 188(2):569–598.Crossref, Google Scholar
• Korte B, Vygen J (2018) Combinatorial Optimization: Theory and Algorithms, 6th ed. (Springer, Berlin).Crossref, Google Scholar
• Kouri DP (2012) An approach for the adaptive solution of optimization problems governed by partial differential equations with uncertain coefficients. Ph.D. thesis, Rice University, Houston. https://hdl.handle.net/1911/102199.Google Scholar
• Leyffer S, Manns P (2022) Sequential linear integer programming for integer optimal control with total variation regularization. ESAIM Control Optim. Calculus Variations 28:66.Crossref, Google Scholar
• Leyffer S, Manns P, Winckler M (2021) Convergence of sum-up rounding schemes for cloaking problems governed by the Helmholtz equation. Comput. Optim. Appl. 79(1):193–221.Crossref, Google Scholar
• Liang Y, Cheng G (2019) Topology optimization via sequential integer programming and canonical relaxation algorithm. Comput. Methods Appl. Mechanics Engrg. 348:64–96.Crossref, Google Scholar
• Liu DC, Nocedal J (1989) On the limited memory BFGS method for large scale optimization. Math. Programming 45(1):503–528.Crossref, Google Scholar
• Lyapunov A (1940) On completely additive vector functions. Izv. Akad. Nauk SSSR [Khim] 4:465–478.Google Scholar
• Manns P (2021) Relaxed multibang regularization for the combinatorial integral approximation. SIAM J. Control Optim. 59(4):2645–2668.Crossref, Google Scholar
• Manns P, Kirches C (2020) Multidimensional sum-up rounding for elliptic control systems. SIAM J. Numerical Anal. 58(6):3427–3447.Crossref, Google Scholar
• Pearl J (1984) Heuristics: Intelligent Search Strategies for Computer Problem Solving (Addison-Wesley Longman Publishing Co., Inc., Boston).Google Scholar
• Pfetsch ME, Fügenschuh A, Geißler B, Geißler N, Gollmer R, Hiller B, Humpola J, et al. (2015) Validation of nominations in gas network optimization: Models, methods, and solutions. Optim. Methods Software 30(1):15–53.Crossref, Google Scholar
• Rathgeber F, Ham DA, Mitchell L, Lange M, Luporini F, McRae ATT, Bercea GT, Markall GR, Kelly PHJ (2016) Firedrake: Automating the finite element method by composing abstractions. ACM Trans. Math. Software 43(3):24:1–24:27.Google Scholar
• Sager S (2005) Numerical Methods for Mixed-Integer Optimal Control Problems (Der Andere Verlag, Lübeck, Germany).Google Scholar
• Sager S, Zeile C (2021) On mixed-integer optimal control with constrained total variation of the integer control. Comput. Optim. Appl. 78(2):575–623.Crossref, Google Scholar
• Sager S, Bock HG, Diehl M (2012) The integer approximation error in mixed-integer optimal control. Math. Programming 133(1):1–23.Crossref, Google Scholar
• Sager S, Jung M, Kirches C (2011) Combinatorial integral approximation. Math. Methods Oper. Res. 73(3):363–380.Crossref, Google Scholar
• Svanberg K, Werme M (2007) Sequential integer programming methods for stress constrained topology optimization. Structural Multidisciplinary Optim. 34(4):277–299.Crossref, Google Scholar
• Virtanen P, Gommers R, Oliphant TE, Haberland M, Reddy T, Cournapeau D, Burovski E, et al. (2020) SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python. Nat. Methods 17:261–272.Crossref, Google Scholar
• Ważewski T (1963) On an optimal control problem. Differential Equations and Their Applications (Publishing House of the Czechoslovak Academy of Sciences, Prague), 229–242.Google Scholar
• Xiao Y, Thulasiraman K, Xue G, Jüttner A, Arumugam S (2005) The constrained shortest path problem: Algorithmic approaches and an algebraic study with generalization. AKCE Internat. J. Graphs Combinatorics 2(2):63–86.Google Scholar
• Zavala VM, Wang J, Leyffer S, Constantinescu EM, Anitescu M, Conzelmann G (2010) Proactive energy management for next-generation building systems. Proc. SimBuild 4(1):377–385.Google Scholar