Stefan Weltge

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 54

Top Topics

Integer Program

Convex Minimization

Complexity Bounds

Top Venues

Oper. Res. Lett.

Publications

Jamico Schade, Makrand Sinha, Stefan Weltge
Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack. IPCO (2024)
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
Integer programs with nearly totally unimodular matrices: the cographic case. CoRR (2024)
Daniel Dadush, Christopher Hojny, Sophie Huiberts, Stefan Weltge
A simple method for convex optimization in the oracle model. Math. Program. 206 (1) (2024)
Matthias Schymura, Ina Seidel, Stefan Weltge
Lifts for Voronoi Cells of Lattices. Discret. Comput. Geom. 70 (3) (2023)
Karthekeyan Chandrasekaran, Chandra Chekuri, Samuel Fiorini, Shubhang Kulkarni, Stefan Weltge
Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set. CoRR (2023)
Jamico Schade, Makrand Sinha, Stefan Weltge
Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack. CoRR (2023)
Andrey Kupavskii, Stefan Weltge
Binary scalar products. J. Comb. Theory, Ser. B 156 (2022)
Lukas Mayrhofer, Jamico Schade, Stefan Weltge
Lattice-Free Simplices with Lattice Width 2d - o(d). IPCO (2022)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. FOCS (2022)
Elisabeth Rodríguez-Heck, Karl Stickler, Matthias Walter, Stefan Weltge
Persistency of linear programming relaxations for the stable set problem. Math. Program. 192 (1) (2022)
Daniel Dadush, Christopher Hojny, Sophie Huiberts, Stefan Weltge
A Simple Method for Convex Optimization in the Oracle Model. IPCO (2022)
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles. Math. Program. 192 (1) (2022)
Bento Natura, Meike Neuwohner, Stefan Weltge
The Pareto Cover Problem. ESA (2022)
Bento Natura, Meike Neuwohner, Stefan Weltge
The Pareto cover problem. CoRR (2022)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. FOCS (2021)
Samuel Fiorini, Tony Huynh, Stefan Weltge
Strengthening convex relaxations of 0/1-sets using Boolean formulas. Math. Program. 190 (1) (2021)
Sarah Morell, Ina Seidel, Stefan Weltge
Minimum-cost integer circulations in given homology classes. SODA (2021)
Samuel Fiorini, Gwenaël Joret, Stefan Weltge, Yelena Yuditsky
Integer programs with bounded subdeterminants and two nonzeros per row. CoRR (2021)
Matthias Schymura, Ina Seidel, Stefan Weltge
Lifts for Voronoi cells of lattices. CoRR (2021)
Stefan Kober, Stefan Weltge
Improved lower bound on the dimension of the EU council's voting rules. Optim. Lett. 15 (4) (2021)
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. IPCO (2020)
Joseph Paat, Robert Weismantel, Stefan Weltge
Distances between optimal solutions of mixed-integer programs. Math. Program. 179 (1) (2020)
Andrey Kupavskii, Stefan Weltge
Binary scalar products. CoRR (2020)
Daniel Dadush, Christopher Hojny, Sophie Huiberts, Stefan Weltge
Simple Iterative Methods for Linear Optimization over Convex Sets. CoRR (2020)
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Correction to: Extended Formulations for Independence Polytopes of Regular Matroids. Graphs Comb. 36 (1) (2020)
Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
The stable set problem in graphs with bounded genus and bounded odd cycle packing number. SODA (2020)
Elisabeth Rodríguez-Heck, Karl Stickler, Matthias Walter, Stefan Weltge
Persistency of Linear Programming Relaxations for the Stable Set Problem. IPCO (2020)
Stefan Kober, Stefan Weltge
Improved lower bound on the dimension of the EU council's voting rules. CoRR (2020)
Michele Conforti, Samuel Fiorini, Tony Huynh, Stefan Weltge
Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles. CoRR (2019)
Matthias Walter, Stefan Weltge
Extended formulations for radial cones. Oper. Res. Lett. 47 (5) (2019)
Elisabeth Rodríguez-Heck, Karl Stickler, Matthias Walter, Stefan Weltge
Persistency of Linear Programming Formulations for the Stable Set Problem. CoRR (2019)
Michele Conforti, Samuel Fiorini, Tony Huynh, Gwenaël Joret, Stefan Weltge
The stable set problem in graphs with bounded genus and bounded odd cycle packing number. CoRR (2019)
Ina Seidel, Stefan Weltge
Minimum-cost integer circulations in given homology classes. CoRR (2019)
Alfonso Cevallos, Stefan Weltge, Rico Zenklusen
Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting. SODA (2018)
Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge
Characterizing Polytopes in the 0/1-Cube with Bounded Chvátal-Gomory Rank. Math. Oper. Res. 43 (3) (2018)
Matthias Walter, Stefan Weltge
Extended Formulations for Radial Cones. CoRR (2018)
Gennadiy Averkov, Volker Kaibel, Stefan Weltge
Maximum semidefinite and linear extension complexity of families of polytopes. Math. Program. 167 (2) (2018)
Samuel Fiorini, Tony Huynh, Stefan Weltge
Strengthening Convex Relaxations of 0/1-Sets Using Boolean Formulas. CoRR (2017)
Gennadiy Averkov, Bernardo González Merino, Ingo Paschke, Matthias Schymura, Stefan Weltge
Tight bounds on discrete quantitative Helly numbers. Adv. Appl. Math. 89 (2017)
Hans Raj Tiwary, Stefan Weltge, Rico Zenklusen
Extension complexities of Cartesian products involving a pyramid. Inf. Process. Lett. 128 (2017)
Alfonso Cevallos, Stefan Weltge, Rico Zenklusen
Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting. CoRR (2017)
Ambros M. Gleixner, Timo Berthold, Benjamin Müller, Stefan Weltge
Three enhancements for optimization-based bound tightening. J. Glob. Optim. 67 (4) (2017)
Hans Raj Tiwary, Stefan Weltge, Rico Zenklusen
Extension complexities of Cartesian products involving a pyramid. CoRR (2017)
Gennadiy Averkov, Jan Krümpelmann, Stefan Weltge
Notions of Maximality for Integral Lattice-Free Polyhedra: The Case of Dimension Three. Math. Oper. Res. 42 (4) (2017)
Amitabh Basu, Michele Conforti, Gérard Cornuéjols, Robert Weismantel, Stefan Weltge
Optimality certificates for convex minimization and Helly numbers. Oper. Res. Lett. 45 (6) (2017)
Gennadiy Averkov, Volker Kaibel, Stefan Weltge
Maximum Semidefinite and Linear Extension Complexity of Families of Polytopes. CoRR (2016)
Yohann Benchetrit, Samuel Fiorini, Tony Huynh, Stefan Weltge
Characterizing Polytopes Contained in the $0/1$-Cube with Bounded Chvátal-Gomory Rank. CoRR (2016)
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Extended Formulations for Independence Polytopes of Regular Matroids. Graphs Comb. 32 (5) (2016)
Volker Kaibel, Jon Lee, Matthias Walter, Stefan Weltge
Extended Formulations for Independence Polytopes of Regular Matroids. CoRR (2015)
Michele Conforti, Volker Kaibel, Matthias Walter, Stefan Weltge
Subgraph polytopes and independence polytopes of count matroids. Oper. Res. Lett. 43 (5) (2015)
Volker Kaibel, Stefan Weltge
A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially. Discret. Comput. Geom. 53 (2) (2015)
Volker Kaibel, Stefan Weltge
Lower bounds on the sizes of integer programs without additional variables. Math. Program. 154 (1-2) (2015)
Michele Conforti, Volker Kaibel, Matthias Walter, Stefan Weltge
Subgraph Polytopes and Independence Polytopes of Count Matroids. CoRR (2015)
Kanstantsin Pashkovich, Stefan Weltge
Hidden vertices in extensions of polytopes. Oper. Res. Lett. 43 (2) (2015)
Volker Kaibel, Stefan Weltge
Lower Bounds on the Sizes of Integer Programs without Additional Variables. IPCO (2014)
Ambros M. Gleixner, Stefan Weltge
Learning and Propagating Lagrangian Variable Bounds for Mixed-Integer Nonlinear Programming. CPAIOR (2013)