Copertina

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Ziang, Chen, Xiaohan, Liu, Jialin, Wang, Xinshang, Yin, Wotao
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Rethinking the Capacity of Graph Neural Networks for Branching Strategy
di: Chen, Ziang, et al.
Pubblicazione: (2024)

Learning to optimize: A tutorial for continuous and mixed-integer optimization
di: Chen, Xiaohan, et al.
Pubblicazione: (2024)

Efficient Algorithms for Sum-of-Minimum Optimization
di: Ding, Lisang, et al.
Pubblicazione: (2024)

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

Expressivity of Quadratic Neural ODEs
di: Hanson, Joshua, et al.
Pubblicazione: (2025)

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)

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

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

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

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

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

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)

ML-Guided Primal Heuristics for Mixed Binary Quadratic Programs
di: Huang, Weimin, et al.
Pubblicazione: (2026)

Subsampled Ensemble Can Improve Generalization Tail Exponentially
di: Qian, Huajie, et al.
Pubblicazione: (2024)

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

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

UniAP: Unifying Inter- and Intra-Layer Automatic Parallelism by Mixed Integer Quadratic Programming
di: Lin, Hao, et al.
Pubblicazione: (2023)

Data-driven Mixed Integer Optimization through Probabilistic Multi-variable Branching
di: Chen, Yanguang, et al.
Pubblicazione: (2023)

A Neural Network Framework for Discovering Closed-form Solutions to Quadratic Programs with Linear Constraints
di: Beylunioglu, Fuat Can, et al.
Pubblicazione: (2025)

ORLoopBench: Solver-in-the-Loop Benchmarks for Self-Correction and Behavioral Rationality in Operations Research
di: Ao, Ruicheng, et al.
Pubblicazione: (2026)

OptiRepair: Closed-Loop Diagnosis and Repair of Supply Chain Optimization Models with LLM Agents
di: Ao, Ruicheng, et al.
Pubblicazione: (2026)

Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator
di: Guo, Zhishuai, et al.
Pubblicazione: (2021)

Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning
di: Cai, Junyang, et al.
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)

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

Exact Instance Compression for Convex Empirical Risk Minimization via Color Refinement
di: Zhu, Bryan, et al.
Pubblicazione: (2026)

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

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

Physics-Informed Graph Neural Network for Dynamic Reconfiguration of Power Systems
di: Authier, Jules, et al.
Pubblicazione: (2023)

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

On Representing Convex Quadratically Constrained Quadratic Programs via Graph Neural Networks
di: Wu, Chenyang, et al.
Pubblicazione: (2024)

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

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

An Efficient Unsupervised Framework for Convex Quadratic Programs via Deep Unrolling
di: Yang, Linxin, et al.
Pubblicazione: (2024)