Buchumschlag

Theoretical Challenges in Learning for Branch-and-Cut

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cheng, Hongyu, Basu, Amitabh
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming
von: Cheng, Hongyu, et al.
Veröffentlicht: (2025)

Learning Cut Generating Functions for Integer Programming
von: Cheng, Hongyu, et al.
Veröffentlicht: (2024)

Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut
von: Cheng, Hongyu, et al.
Veröffentlicht: (2024)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
von: Cheng, Hongyu, et al.
Veröffentlicht: (2026)

Sample Complexity of Stochastic Optimization with Integer Variables
von: Cheng, Hongyu, et al.
Veröffentlicht: (2026)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
von: Basu, Amitabh, et al.
Veröffentlicht: (2025)

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles
von: Kerger, Phillip, et al.
Veröffentlicht: (2024)

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
von: Sudoso, Antonio M.
Veröffentlicht: (2024)

Learning in Spatial Branching: Limitations of Strong Branching Imitation
von: González-Rodríguez, Brais, et al.
Veröffentlicht: (2024)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
von: Fouilhoux, Pierre, et al.
Veröffentlicht: (2024)

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Learning Cuts via Enumeration Oracles
von: Thuerck, Daniel, et al.
Veröffentlicht: (2023)

A Branch-and-Cut Algorithm for the Optimal Design of Parking Lots with One-way and Two-way Lanes
von: Thomas, Helen, et al.
Veröffentlicht: (2025)

Scalable Neural Network Verification with Branch-and-bound Inferred Cutting Planes
von: Zhou, Duo, et al.
Veröffentlicht: (2024)

Machine Learning for Optimization-Based Separation of Mixed-Integer Rounding Cuts
von: Guaje, Oscar, et al.
Veröffentlicht: (2024)

Learning to Select Cutting Planes in Mixed Integer Linear Programming Solving
von: Zhang, Xuefeng, et al.
Veröffentlicht: (2024)

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

Improved Speed via Regional Fulfillment
von: Hathcock, Daniel, et al.
Veröffentlicht: (2026)

Deepest Cuts for Benders Decomposition
von: Hosseini, Mojtaba, et al.
Veröffentlicht: (2021)

Probabilistic Lookahead Strong Branching via a Stochastic Abstract Branching Model
von: Mexi, Gioni, et al.
Veröffentlicht: (2023)

Learning to Cut: Reinforcement Learning for Benders Decomposition
von: Cai, Haochen, et al.
Veröffentlicht: (2026)

Sparse Cuts for the Positive Semidefinite Cone
von: Günlük, Oktay, et al.
Veröffentlicht: (2026)

Advanced Cutting-Plane Algorithms for ACOPF
von: Bienstock, Daniel, et al.
Veröffentlicht: (2025)

Relax-and-Cut for Temporal SCUC Decomposition
von: Xiong, Jinxin, et al.
Veröffentlicht: (2025)

Branch & Solve for Hub Location
von: Fernández, Elena, et al.
Veröffentlicht: (2025)

The Branch-and-Bound Tree Closure
von: Roland, Marius, et al.
Veröffentlicht: (2025)

Extreme Strong Branching for QCQPs
von: Dey, Santanu S., et al.
Veröffentlicht: (2025)

On Branch-and-Price for Project Scheduling
von: Kolter, Maximilian, et al.
Veröffentlicht: (2025)

Self-Calibrated Transit Service Monitoring Using Automated Collected Data
von: Guo, Hongyu
Veröffentlicht: (2024)

Identifying faulty edges in resistive electrical networks
von: Fiedorowicz, Barbara, et al.
Veröffentlicht: (2025)

Screening Cut Generation for Sparse Ridge Regression
von: Tan, Haozhe, et al.
Veröffentlicht: (2025)

Cutting Planes for Binarized Network Flow Problems
von: Bonami, Pierre, et al.
Veröffentlicht: (2025)

Accurate Linear Cutting-Plane Relaxations for ACOPF
von: Bienstock, Daniel, et al.
Veröffentlicht: (2023)

Cut-based Conflict Analysis in Mixed Integer Programming
von: Mexi, Gioni, et al.
Veröffentlicht: (2024)

Branching Adaptive Surrogate Search Optimization (BASSO)
von: Maneekul, Pariyakorn, et al.
Veröffentlicht: (2025)

Enforcing TSP-Optimality in Fair Vehicle Routing by Cutting Planes
von: van Rossum, Bart, et al.
Veröffentlicht: (2026)

A Linear and Scalable Cutting-Plane Algorithm for Electricity Pricing
von: Romero, Matías, et al.
Veröffentlicht: (2025)

On the ReLU Lagrangian Cuts for Stochastic Mixed Integer Programming
von: Deng, Haoyun, et al.
Veröffentlicht: (2024)

Accurate and Warm-Startable Linear Cutting-Plane Relaxations for ACOPF
von: Bienstock, Daniel, et al.
Veröffentlicht: (2024)

Data Clustering and Visualization with Recursive Max k-Cut Algorithm
von: Ly, An, et al.
Veröffentlicht: (2024)