Cover Image

On the integrality gap of convex mixed-integer programs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kocuk, Burak, Ramirez, Diego Moran
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generator Subadditive Functions for Mixed-Integer Programs
by: Olivares, Gustavo Ivan Angulo, et al.
Published: (2024)

Conic Reformulations for Kullback-Leibler Divergence Constrained Distributionally Robust Optimization and Applications
by: Kocuk, Burak
Published: (2020)

Discretization-Based Solution Approaches for the Circle Packing Problem
by: Taşpınar, Rabia, et al.
Published: (2023)

Convexification of a Separable Function over a Polyhedral Ground Set
by: Dey, Santanu S., et al.
Published: (2025)

MIQCP and MISOCP-Based Solution Methods for the Multi-Layer Thin Films Problem
by: Tuncer, Deniz, et al.
Published: (2026)

An MISOCP-Based Decomposition Approach for the Unit Commitment Problem with AC Power Flows
by: Tuncer, Deniz, et al.
Published: (2022)

A Stochastic Programming Approach to the Railcar Maintenance Problem with Service Level and Track Capacity Considerations
by: Elhüseyni, Murat, et al.
Published: (2025)

Risk-Averse Antibiotics Time Machine Problem
by: Tuncer, Deniz, et al.
Published: (2025)

Global Optimization of Gas Transportation and Storage: Convex Hull Characterizations and Relaxations
by: Okumusoglu, Bahar Cennet, et al.
Published: (2025)

A Dynamic Strategic Plan for the Transition to a Clean Bus Fleet using Multi-Stage Stochastic Programming with a Case Study in Istanbul
by: Karimi, Neman, et al.
Published: (2024)

Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
by: Dedeoglu, Muge, et al.
Published: (2025)

A Dynamic Strategic Plan for Transition to Campus-Scale Clean Electricity Using Multi-Stage Stochastic Programming
by: Şener, Ahmet Emir, et al.
Published: (2025)

Solving the Heilbronn Triangle Problem using Global Optimization Methods
by: Monji, Amirhossein, et al.
Published: (2025)

Convexification of classes of mixed-integer sets with L$^\natural$-convexity
by: Yu, Qimeng, et al.
Published: (2025)

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

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

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

A graphical framework for global optimization of mixed-integer nonlinear programs
by: Davarnia, Danial, 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)

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

Sparsity and integrality gap transference bounds for integer programs
by: Aliev, Iskander, et al.
Published: (2023)

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

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

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

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
by: Goerigk, Marc, et al.
Published: (2025)

Sensitivity analysis for mixed binary quadratic programming
by: Cifuentes, Diego, et al.
Published: (2023)

A multi-objective mixed integer linear programming model for supply chain planning of 3D printing
by: Talebi, Amirreza
Published: (2024)

Approximation algorithms for integer programming with resource augmentation
by: Brinkop, Hauke, et al.
Published: (2025)

Data-driven confidence bound for structural response using segmented least squares: a mixed-integer programming approach
by: Kanno, Yoshihiro
Published: (2024)

Exact augmented Lagrangian duality for mixed integer convex optimization
by: Bhardwaj, Avinash, et al.
Published: (2022)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
by: Del Pia, Alberto
Published: (2023)

An integer programming approach for quick-commerce assortment planning
by: Chen, Yajing, et al.
Published: (2024)

Proximity-based approximation algorithms for integer bilevel programs
by: Sankaranarayanan, Sriram, 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)

Curvature batching gives single-exponential integer quadratic programming
by: Ari, Cinar, et al.
Published: (2026)

On semidefinite descriptions for convex hulls of quadratic programs
by: Wang, Alex L., et al.
Published: (2024)

Mixed-integer linear programming approaches for tree partitioning of power networks
by: Lan, Leon, et al.
Published: (2021)

A stochastic integer programming approach to reserve staff scheduling with preferences
by: Perreault-Lafleur, Carl, et al.
Published: (2022)

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