Image de couverture de livre

Solving Max-Cut to Global Optimality via Feasibility-Preserving Graph Neural Networks

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Hao, Qian, Chendi, Morris, Christopher, Lodi, Andrea, Li, Can
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Differentiable Feasibility Pump
par: Cacciola, Matteo, et autres
Publié: (2024)

SMiLE: Provably Enforcing Global Relational Properties in Neural Networks
par: Francobaldi, Matteo, et autres
Publié: (2025)

Batched First-Order Methods for Parallel LP Solving in MIP
par: Blin, Nicolas, et autres
Publié: (2026)

From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs
par: Liu, Jiachang, et autres
Publié: (2026)

Solving 0-1 Integer Programs with Unknown Knapsack Constraints Using Membership Oracles
par: Messana, Rosario, et autres
Publié: (2024)

Scalable First-order Method for Certifying Optimal k-Sparse GLMs
par: Liu, Jiachang, et autres
Publié: (2025)

GPU-friendly and Linearly Convergent First-order Methods for Certifying Optimal $k$-sparse GLMs
par: Liu, Jiachang, et autres
Publié: (2026)

Optimal Depth of Neural Networks
par: Qi, Qian
Publié: (2025)

How hard is learning to cut? Trade-offs and sample complexity
par: Khalife, Sammy, et autres
Publié: (2025)

Optimality-Informed Neural Networks for Solving Parametric Optimization Problems
par: Hoffmann, Matthias K., et autres
Publié: (2025)

Physics-Informed Neural Networks with Hard Linear Equality Constraints
par: Chen, Hao, et autres
Publié: (2024)

Solving Elliptic Optimal Control Problems via Neural Networks and Optimality System
par: Dai, Yongcheng, et autres
Publié: (2023)

Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location
par: Lodi, Andrea, et autres
Publié: (2019)

Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks
par: Deza, Arnaud, et autres
Publié: (2024)

Active Learning of Deep Neural Networks via Gradient-Free Cutting Planes
par: Zhang, Erica, et autres
Publié: (2024)

Enforcing TSP-Optimality in Fair Vehicle Routing by Cutting Planes
par: van Rossum, Bart, et autres
Publié: (2026)

Data Clustering and Visualization with Recursive Goemans-Williamson MaxCut Algorithm
par: Ly, An, et autres
Publié: (2024)

DisjunctiveNet: Neural Symbolic Learning via Differentiable Convexified Optimization Layers
par: Pal, Shraman, et autres
Publié: (2026)

Solving Inverse Problems with Deep Linear Neural Networks: Global Convergence Guarantees for Gradient Descent with Weight Decay
par: Laus, Hannah, et autres
Publié: (2025)

Scalable Neural Network Verification with Branch-and-bound Inferred Cutting Planes
par: Zhou, Duo, et autres
Publié: (2024)

FSNet: Feasibility-Seeking Neural Network for Constrained Optimization with Guarantees
par: Nguyen, Hoang T., et autres
Publié: (2025)

Machine Learning Augmented Branch and Bound for Mixed Integer Linear Programming
par: Scavuzzo, Lara, et autres
Publié: (2024)

Solving Integrated Process Planning and Scheduling Problem via Graph Neural Network Based Deep Reinforcement Learning
par: Li, Hongpei, et autres
Publié: (2024)

Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut
par: Cheng, Hongyu, et autres
Publié: (2024)

Robust Angular Synchronization via Directed Graph Neural Networks
par: He, Yixuan, et autres
Publié: (2023)

Rethinking the Capacity of Graph Neural Networks for Branching Strategy
par: Chen, Ziang, et autres
Publié: (2024)

Optimization over Sparse Support-Preserving Sets: Two-Step Projection with Global Optimality Guarantees
par: de Vazelhes, William, et autres
Publié: (2025)

Cutting Planes for Binarized Network Flow Problems
par: Bonami, Pierre, et autres
Publié: (2025)

Single- vs. Dual-Policy Reinforcement Learning for Dynamic Bike Rebalancing
par: Liang, Jiaqi, et autres
Publié: (2024)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
par: Chen, Ziang, et autres
Publié: (2024)

Solving Sparse \& High-Dimensional-Output Regression via Compression
par: Li, Renyuan, et autres
Publié: (2024)

Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context
par: Son, Jiwoo, et autres
Publié: (2023)

A Guaranteed-Stable Neural Network Approach for Optimal Control of Nonlinear Systems
par: Li, Anran, et autres
Publié: (2025)

An improved column-generation-based matheuristic for learning classification trees
par: Patel, Krunal Kishor, et autres
Publié: (2023)

Towards Optimal Branching of Linear and Semidefinite Relaxations for Neural Network Robustness Certification
par: Anderson, Brendon G., et autres
Publié: (2021)

Benign landscape for Burer-Monteiro factorizations of MaxCut-type semidefinite programs
par: Endor, Faniriana Rakoto, et autres
Publié: (2024)

Effective Generation of Feasible Solutions for Integer Programming via Guided Diffusion
par: Zeng, Hao, et autres
Publié: (2024)

End-to-End Learning Framework for Solving Non-Markovian Optimal Control
par: Zhang, Xiaole, et autres
Publié: (2025)

A Neural Network Framework for Discovering Closed-form Solutions to Quadratic Programs with Linear Constraints
par: Beylunioglu, Fuat Can, et autres
Publié: (2025)

Solving Parameter-Robust Avoid Problems with Unknown Feasibility using Reinforcement Learning
par: So, Oswin, et autres
Publié: (2026)