Imagen de Portada

Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zeng, Hao, Wang, Jiaqi, Das, Avirup, He, Junying, Han, Kunpeng, Hu, Haoyuan, Sun, Mingfei
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Tensor Completion via Integer Optimization
por: Chen, Xin, et al.
Publicado: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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