Marvin Severitt
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Marvin Severitt has a total of 1 co-authors. Here are the top co-authors by number of shared publications:
- Paul Manns
Faculty of Mathematics, TU Dortmund University, 44227 Dortmund, Germany
3 shared publications
Latest Publications
- 1 July 2025
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 37 (4) , 1121-1141
On Discrete Subproblems in Integer Optimal Control with Total Variation Regularization in Two Dimensions
We analyze integer linear programs that we obtain after discretizing two-dimensional subproblems arising from a trust-region algorithm for mixed integer optimal control problems with total variation regularization. We discuss NP-hardness of the discretized problems and the connection to graph-based problems. We show that the underlying polyhedron exhibits structural restrictions in its vertices with regard to which variables can attain fractional values at the same time. Based on this property, we derive cutting planes by employing a relation to shortest-path and minimum bisection problems. We propose a branching rule and a primal heuristic which improves previously found feasible points. We validate the proposed tools with a numerical benchmark in a standard integer programming solver. We observe a significant speedup for medium-sized problems. Our results give hints for scaling toward larger instances in the future. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Funding: This work was supported by the Deutsche Forschungsgemeinschaft [Grant MA 10080/2-1]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0680 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.0680 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
- 1 July 2025
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
- Vol. 37 (4) , 1121-1141
On Discrete Subproblems in Integer Optimal Control with Total Variation Regularization in Two Dimensions
We analyze integer linear programs that we obtain after discretizing two-dimensional subproblems arising from a trust-region algorithm for mixed integer optimal control problems with total variation regularization. We discuss NP-hardness of the discretized problems and the connection to graph-based problems. We show that the underlying polyhedron exhibits structural restrictions in its vertices with regard to which variables can attain fractional values at the same time. Based on this property, we derive cutting planes by employing a relation to shortest-path and minimum bisection problems. We propose a branching rule and a primal heuristic which improves previously found feasible points. We validate the proposed tools with a numerical benchmark in a standard integer programming solver. We observe a significant speedup for medium-sized problems. Our results give hints for scaling toward larger instances in the future. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Funding: This work was supported by the Deutsche Forschungsgemeinschaft [Grant MA 10080/2-1]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.0680 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.0680 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
- 25 October 2024
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
Code and Data Repository for On Discrete Subproblems in Integer Optimal Control with Total Variation Regularization in Two Dimensions
The goal of this repository to be able to trace and reproduce the results and plots in the referenced article. For the results in this article, we used the general purpose integer programming solver Gurobi version 10.0.0. In addition, you need to have the python packages pandas, numpy, scipy, and pybind11 installed to be able to build the code for computing the weights of the cutting planes from 5.1.1.
- 25 October 2024
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in INFORMS Journal on Computing
Code and Data Repository for On Discrete Subproblems in Integer Optimal Control with Total Variation Regularization in Two Dimensions
The goal of this repository to be able to trace and reproduce the results and plots in the referenced article. For the results in this article, we used the general purpose integer programming solver Gurobi version 10.0.0. In addition, you need to have the python packages pandas, numpy, scipy, and pybind11 installed to be able to build the code for computing the weights of the cutting planes from 5.1.1.