Cover Image

Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zeng, Hao, Wang, Jiaqi, Das, Avirup, He, Junying, Han, Kunpeng, Hu, Haoyuan, Sun, Mingfei
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Decomposition Methods for Global Solutions of Mixed-Integer Linear Programs
by: Sun, Kaizhao, et al.
Published: (2021)

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

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

Unsupervised Training of Diffusion Models for Feasible Solution Generation in Neural Combinatorial Optimization
by: Hong, Seong-Hyun, et al.
Published: (2024)

Distributed Asynchronous Mixed-Integer Linear Programming with Feasibility Guarantees
by: Fina, Luke, et al.
Published: (2024)

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

Online Learning for Supervisory Switching Control
by: Sun, Haoyuan, et al.
Published: (2026)

A least-square method for non-asymptotic identification in linear switching control
by: Sun, Haoyuan, et al.
Published: (2024)

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

QCQP-Net: Reliably Learning Feasible Alternating Current Optimal Power Flow Solutions Under Constraints
by: Zeng, Sihan, et al.
Published: (2024)

Toward TransfORmers: Revolutionizing the Solution of Mixed Integer Programs with Transformers
by: Cooper, Joshua F., et al.
Published: (2024)

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

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

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

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

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

A Gradient Guided Diffusion Framework for Chance Constrained Programming
by: Zhang, Boyang, et al.
Published: (2025)

Diffusion Stochastic Optimization for Min-Max Problems
by: Cai, Haoyuan, et al.
Published: (2024)

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

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

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

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

Tensor Completion via Integer Optimization
by: Chen, Xin, et al.
Published: (2024)

Learning Fair And Effective Points-Based Rewards Programs
by: Hssaine, Chamsi, et al.
Published: (2025)

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

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

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

Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks
by: Chen, Hao, et al.
Published: (2026)

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

Regularized Gradient Clipping Provably Trains Wide and Deep Neural Networks
by: Tucat, Matteo, et al.
Published: (2024)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
by: Hu, Hins, et al.
Published: (2025)

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

Optimizing Weak Orders via Integer Linear Programming
by: Aledo, Juan A., et al.
Published: (2025)

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

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

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

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