Copertina

Learning Cut Generating Functions for Integer Programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cheng, Hongyu, Basu, Amitabh
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Generalization Guarantees for Learning Branch-and-Cut Policies in Integer Programming
di: Cheng, Hongyu, et al.
Pubblicazione: (2025)

Sample Complexity of Stochastic Optimization with Integer Variables
di: Cheng, Hongyu, et al.
Pubblicazione: (2026)

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

Theoretical Challenges in Learning for Branch-and-Cut
di: Cheng, Hongyu, et al.
Pubblicazione: (2026)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
di: Cheng, Hongyu, et al.
Pubblicazione: (2026)

Learning to Remove Cuts in Integer Linear Programming
di: Puigdemont, Pol, et al.
Pubblicazione: (2024)

Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion
di: Zeng, Hao, et al.
Pubblicazione: (2024)

Learning to Optimize for Mixed-Integer Non-linear Programming with Feasibility Guarantees
di: Tang, Bo, et al.
Pubblicazione: (2024)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
di: Scavuzzo, Lara, et al.
Pubblicazione: (2024)

Speeding Up Mixed-Integer Programming Solvers with Sparse Learning for Branching
di: Bayramoğlu, Selin, et al.
Pubblicazione: (2026)

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

Towards An Unsupervised Learning Scheme for Efficiently Solving Parameterized Mixed-Integer Programs
di: Qu, Shiyuan, et al.
Pubblicazione: (2024)

A Distance Metric for Mixed Integer Programming Instances
di: Maudet, Gwen, et al.
Pubblicazione: (2025)

On Integer Programming for the Binarized Neural Network Verification Problem
di: Kim, Woojin, et al.
Pubblicazione: (2025)

Accelerated Nonnegative Tensor Completion via Integer Programming
di: Pan, Wenhao, et al.
Pubblicazione: (2022)

Inverse Mixed-Integer Programming: Learning Constraints then Objective Functions
di: Kitaoka, Akira
Pubblicazione: (2025)

Predicting Accurate Lagrangian Multipliers for Mixed Integer Linear Programs
di: Demelas, Francesco, et al.
Pubblicazione: (2023)

Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning
di: Cai, Junyang, et al.
Pubblicazione: (2024)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
di: Chen, Ziang, et al.
Pubblicazione: (2024)

Differentiable Integer Linear Programming is not Differentiable & it's not a mere technical problem
di: Sornwanee, Thanawat
Pubblicazione: (2026)

A Semidefinite Programming-Based Branch-and-Cut Algorithm for Biclustering
di: Sudoso, Antonio M.
Pubblicazione: (2024)

Multi-task Representation Learning for Mixed Integer Linear Programming
di: Cai, Junyang, et al.
Pubblicazione: (2024)

Solving 0-1 Integer Programs with Unknown Knapsack Constraints Using Membership Oracles
di: Messana, Rosario, et al.
Pubblicazione: (2024)

Conformal Mixed-Integer Constraint Learning with Feasibility Guarantees
di: Ovalle, Daniel, et al.
Pubblicazione: (2025)

Responsible Machine Learning via Mixed-Integer Optimization
di: Justin, Nathan, et al.
Pubblicazione: (2025)

A Unified Approach to Extract Interpretable Rules from Tree Ensembles via Integer Programming
di: Bonasera, Lorenzo, et al.
Pubblicazione: (2024)

Piecewise Polynomial Regression of Tame Functions via Integer Programming
di: Bareilles, Gilles, et al.
Pubblicazione: (2023)

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

Taming Binarized Neural Networks and Mixed-Integer Programs
di: Aspman, Johannes, et al.
Pubblicazione: (2023)

Feed-Forward Neural Networks as a Mixed-Integer Program
di: Aftabi, Navid, et al.
Pubblicazione: (2024)

Tensor Completion via Integer Optimization
di: Chen, Xin, et al.
Pubblicazione: (2024)

Machine Learning Algorithms for Improving Exact Classical Solvers in Mixed Integer Continuous Optimization
di: Kimiaei, Morteza, et al.
Pubblicazione: (2025)

Active Learning of Deep Neural Networks via Gradient-Free Cutting Planes
di: Zhang, Erica, et al.
Pubblicazione: (2024)

Tight Mixed-Integer Optimization Formulations for Prescriptive Trees
di: Biggs, Max, et al.
Pubblicazione: (2023)

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

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

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

Learning to Configure Mathematical Programming Solvers by Mathematical Programming
di: Iommazzo, Gabriele, et al.
Pubblicazione: (2024)

Scalable Mixed-Integer Optimization with Neural Constraints via Dual Decomposition
di: Zeng, Shuli, et al.
Pubblicazione: (2025)

Deep Learning for Two-Stage Robust Integer Optimization
di: Dumouchelle, Justin, et al.
Pubblicazione: (2023)