Cover Image

Approximating the Gomory Mixed-Integer Cut Closure Using Historical Data

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Becu, Berkay, Dey, Santanu S., Qiu, Feng, Xavier, Alinson S.
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

Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs
by: Dey, Santanu S., et al.
Published: (2026)

Inverse of the Gomory Corner Relaxation of Integer Programs
by: Lyu, George, et al.
Published: (2024)

Mixed-Integer Programming for Change-point Detection
by: Narula, Apoorva, et al.
Published: (2026)

Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks
by: Deza, Arnaud, et al.
Published: (2024)

Cut-based Conflict Analysis in Mixed Integer Programming
by: Mexi, Gioni, et al.
Published: (2024)

On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming
by: Deng, Haoyun, et al.
Published: (2024)

Machine Learning for Optimization-Based Separation of Mixed-Integer Rounding Cuts
by: Guaje, Oscar, et al.
Published: (2024)

Learning to Select Cutting Planes in Mixed Integer Linear Programming Solving
by: Zhang, Xuefeng, et al.
Published: (2024)

Parametric Disjunctive Cuts for Sequences of Mixed Integer Linear Optimization Problems
by: Kelley, Shannon, et al.
Published: (2025)

Accelerating Column Generation in Highly Degenerate Integer Programming Problems with Template Pricing
by: Marshall, Luke, et al.
Published: (2026)

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
by: Duguet, Aloïs, et al.
Published: (2025)

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs
by: Bansal, Akul, et al.
Published: (2026)

Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack
by: Rossi, Roberto, et al.
Published: (2025)

Improving Full Strong Branching Decisions by Incorporating Additional Information
by: Shah, Prachi, et al.
Published: (2025)

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

Asymptotically tight Lagrangian dual of smooth nonconvex problems via improved error bound of Shapley-Folkman Lemma
by: Dey, Santanu S, et al.
Published: (2026)

A second-order cone representable class of nonconvex quadratic programs
by: Dey, Santanu S., et al.
Published: (2025)

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
by: Duguet, Aloïs, et al.
Published: (2025)

Non-Monotonicity of Branching Rules with respect to Linear Relaxations
by: Shah, Prachi, et al.
Published: (2024)

Aggregation of Bilinear Bipartite Equality Constraints and its Application to Structural Model Updating Problem
by: Dey, Santanu S, et al.
Published: (2024)

Lagrangian dual with zero duality gap that admits decomposition
by: Cifuentes, Diego, et al.
Published: (2024)

Extreme Strong Branching for QCQPs
by: Dey, Santanu S., et al.
Published: (2025)

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

On Sparse Canonical Correlation Analysis
by: Li, Yongchun, et al.
Published: (2023)

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

Clique Probing for Mixed-Integer Programs
by: von Holly-Ponientzietz, Jacob, et al.
Published: (2025)

Integer L-Shaped Method with Non-Supporting No-Good Optimality Cuts
by: Riley, Benjamin P., et al.
Published: (2025)

Learning Cut Generating Functions for Integer Programming
by: Cheng, Hongyu, et al.
Published: (2024)

A reformulation-enumeration MINLP algorithm for gas network design
by: Li, Yijiang, et al.
Published: (2023)

Mix-CALADIN: A Distributed Algorithm for Consensus Mixed-Integer Optimization
by: Han, Boyu, et al.
Published: (2026)

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case
by: Hildebrand, Robert, et al.
Published: (2025)

Data-Driven Distributionally Robust Mixed-Integer Control through Lifted Control Policy
by: Ma, Xutao, et al.
Published: (2025)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
by: Dey, Santanu S., et al.
Published: (2024)

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

Sparsity-driven Aggregation of Mixed Integer Programs
by: Xu, Liding, et al.
Published: (2025)

Scaling Mixed-Integer Programming for Certification of Neural Network Controllers Using Bounds Tightening
by: Sosnin, Philip, et al.
Published: (2024)

Fast Switching in Mixed-Integer Model Predictive Control
by: Makarow, Artemi, et al.
Published: (2024)

Computing Approximate Nash Equilibria for Integer Programming Games
by: Duguet, Aloïs, et al.
Published: (2024)

Certified Inductive Synthesis for Online Mixed-Integer Optimization
by: Zamponi, Marco, et al.
Published: (2025)

Regularized MIP Model for Integrating Energy Storage Systems and its Application for Solving a Trilevel Interdiction Problem
by: Han, Dahye, et al.
Published: (2024)