Cover Image

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goerigk, Marc, Henke, Dorothee, Kager, Johannes, Schäfer, Fabian, Thielen, Clemens
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Robust Optimization Approach for Scheduling with Uncertain Start-Time Dependent Costs
by: Rodríguez-Ballesteros, Sofía, et al.
Published: (2026)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
by: Goerigk, Marc, et al.
Published: (2026)

The robust selection problem with information discovery
by: Chen, Xiaoyu, et al.
Published: (2025)

Numerical method for approximately optimal solutions of two-stage distributionally robust optimization with marginal constraints
by: Neufeld, Ariel, et al.
Published: (2022)

MPC using mixed-integer programming for aquifer thermal energy storages
by: van Randenborgh, Johannes, et al.
Published: (2024)

The Robust Bilevel Selection Problem
by: Henke, Dorothee
Published: (2024)

Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
by: Derval, Guillaume, et al.
Published: (2024)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
by: Dey, Santanu S., et al.
Published: (2026)

Patient Transport in Hospitals: A Literature Review of Operations Research and Management Science Methods
by: Klein, Tom Lorenz, et al.
Published: (2024)

Robust Combinatorial Optimization Problems Under Budgeted Interdiction Uncertainty
by: Goerigk, Marc, et al.
Published: (2023)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
by: Rathi, Tushar, et al.
Published: (2024)

A General Framework for Physician Rostering Using Mixed-Integer Programming and a Web-Based Graphical User Interface
by: Meier, Florian, et al.
Published: (2025)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
by: Xiaoyu, Luo, et al.
Published: (2024)

On the integrality gap of convex mixed-integer programs
by: Kocuk, Burak, et al.
Published: (2024)

A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete data
by: Ketkov, Sergey S.
Published: (2023)

On the tightness of linear relaxations of alternative mixed integer programming formulations for the generator maintenance scheduling problem
by: Andrade, Tiago
Published: (2025)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
by: Bansal, Akul, et al.
Published: (2024)

Piecewise regression via mixed-integer programming for MPC
by: Teichrib, Dieter, et al.
Published: (2024)

Proximity-based approximation algorithms for integer bilevel programs
by: Sankaranarayanan, Sriram, et al.
Published: (2024)

A decomposition algorithm for two-stage stochastic programs with approximate rotational invariance
by: Bakhshi, Marzieh, et al.
Published: (2024)

A graphical framework for global optimization of mixed-integer nonlinear programs
by: Davarnia, Danial, et al.
Published: (2024)

Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization
by: Fairbrother, Jamie, et al.
Published: (2024)

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
by: Nemesch, Levin, et al.
Published: (2025)

A Polynomial-Time Inner Approximation Algorithm for Multi-Objective and Parametric Optimization
by: Nemesch, Levin, et al.
Published: (2025)

A new formulation for the collection and delivery problem of biomedical specimen
by: Rocha, Luis Aurelio, et al.
Published: (2024)

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems
by: Belyak, Nikita, et al.
Published: (2023)

Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming
by: Hoen, Alexander, et al.
Published: (2024)

Efficient modeling of chemotherapy regimens using mixed-integer linear programming
by: Billionnet, Alain
Published: (2026)

An efficient mixed-integer linear programming formulation for solving influence diagrams
by: Terho, Topias, et al.
Published: (2026)

On Coupling Constraints in Linear Bilevel Optimization
by: Henke, Dorothee, et al.
Published: (2024)

On Coupling Constraints in Pessimistic Linear Bilevel Optimization
by: Henke, Dorothee, et al.
Published: (2025)

Constructing Magic Squares: an integer constraint satisfaction problem and a fast approach
by: Pamplona, João Vitor, et al.
Published: (2025)

Solving influence diagrams via efficient mixed-integer programming formulations and heuristics
by: Hankimaa, Helmi, et al.
Published: (2023)

Using a generative model for out-of-sample testing of two-stage stochastic programs
by: Shukla, Ashutosh, et al.
Published: (2026)

On strong valid inequalities for a class of mixed-integer nonlinear sets with box constraints
by: Li, Keyan, et al.
Published: (2026)

An extension of Ordered Weighted Averaging over intervals with application to optimization under risk
by: Baak, Werner, et al.
Published: (2024)

Robust Min-Max (Regret) Optimization using Ordered Weighted Averaging
by: Baak, Werner, et al.
Published: (2023)

A novel L-shaped refinement chain cuts method for two-stage stochastic programs
by: Hewitt, Mike, et al.
Published: (2026)

Towards Robust Interpretable Surrogates for Optimization
by: Goerigk, Marc, et al.
Published: (2024)

Integrated Planning in Hospitals: A Review
by: Rachuba, Sebastian, et al.
Published: (2023)