Cover Image

When GNNs meet symmetry in ILPs: an orbit-based feature augmentation approach

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Qian, Li, Lei, Li, Qian, Wu, Jianghua, Wang, Akang, Sun, Ruoyu, Luo, Xiaodong, Chang, Tsung-Hui, Shi, Qingjiang
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Feature Augmentation of GNNs for ILPs: Local Uniqueness Suffices
by: Han, Qingyu, et al.
Published: (2025)

SymILO: A Symmetry-Aware Learning Framework for Integer Linear Optimization
by: Chen, Qian, et al.
Published: (2024)

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

Mixed-Integer Linear Optimization via Learning-Based Two-Layer Large Neighborhood Search
by: Liu, Wenbo, et al.
Published: (2024)

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

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems
by: Qiu, Yeqing, et al.
Published: (2024)

IPM-LSTM: A Learning-Based Interior Point Method for Solving Nonlinear Programs
by: Gao, Xi, et al.
Published: (2024)

Relax-and-Cut for Temporal SCUC Decomposition
by: Xiong, Jinxin, et al.
Published: (2025)

Successive Fixing for Large-Scale SCUC Using First-Order Methods
by: Xiong, Jinxin, et al.
Published: (2025)

Smoothing Binary Optimization: A Primal-Dual Perspective
by: Liu, Wenbo, et al.
Published: (2025)

Solving Quadratic Programs via Deep Unrolled Douglas-Rachford Splitting
by: Xiong, Jinxin, et al.
Published: (2025)

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
by: Liao, Yiwei, et al.
Published: (2024)

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming
by: Li, Bingheng, et al.
Published: (2024)

Global relaxation-based LP-Newton method for multiple hyperparameter selection in support vector classification with feature selection
by: Qian, Yaru, et al.
Published: (2023)

Promoting Fair Online Resource Allocation with Indivisible Units
by: Averbakh, Igor, et al.
Published: (2026)

Parallel Graver Basis Extraction for Nonlinear Integer Optimization
by: Liu, Wenbo, et al.
Published: (2024)

A decomposition method in the multivariate feedback particle filter via tensor product Hermite polynomials
by: Wang, Ruoyu, et al.
Published: (2025)

A Novel Mixed-Integer Linear Programming Formulation for Continuous-Time Inventory Routing
by: Wang, Akang, et al.
Published: (2023)

An efficient sieving based secant method for sparse optimization problems with least-squares constraints
by: Li, Qian, et al.
Published: (2023)

A matrix-free interior point continuous trajectory for linearly constrained convex programming
by: Qian, Xun, et al.
Published: (2024)

Error Estimates of the Gain Approximation by Hermite-Galerkin Method in Feedback Particle Filter
by: Wang, Ruoyu, et al.
Published: (2026)

Robust and Flexible Microtransit Design: Chance-Constrained Dial-a-Ride Problem with Soft Time Windows
by: Li, Hongli, et al.
Published: (2025)

Real time filtering algorithms
by: Qin, Chang, et al.
Published: (2026)

State estimations and noise identifications with intermittent corrupted observations via Bayesian variational inference
by: Sun, Peng, et al.
Published: (2026)

A Learning-Based Inexact ADMM for Solving Quadratic Programs
by: Gao, Xi, et al.
Published: (2025)

Adam Converges Without Any Modification On Update Rules
by: Zhang, Yushun, et al.
Published: (2026)

Fully Distributed Adaptive Nash Equilibrium Seeking Algorithm for Constrained Noncooperative Games with Prescribed Performance
by: Qian, Sichen
Published: (2024)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
by: Zhang, Jiawei, et al.
Published: (2020)

Frank-Wolfe meets Shapley-Folkman: a systematic approach for solving nonconvex separable problems with linear constraints
by: Dubois-Taine, Benjamin, et al.
Published: (2024)

Equilibria for Time-inconsistent Singular Control Problems
by: Liang, Zongxia, et al.
Published: (2023)

Broximal Alignment for Global Non-Convex Optimization
by: Gruntkowska, Kaja, et al.
Published: (2026)

A robust SVM-based approach with feature selection and outliers detection for classification problems
by: Baldomero-Naranjo, Marta, et al.
Published: (2024)

Acceleration via Perturbations on Low-resolution Ordinary Differential Equations
by: Li, Xudong, et al.
Published: (2025)

Approximation algorithms for integer programming with resource augmentation
by: Brinkop, Hauke, et al.
Published: (2025)

Collaborative electric vehicle routing with meet points
by: Zhou, Fangting, et al.
Published: (2023)

Exactly or Approximately Wasserstein Distributionally Robust Estimation According to Wasserstein Radii Being Small or Large
by: Ding, Xiao, et al.
Published: (2025)

Designing optimal subsidy schemes and recycling plans for sustainable treatment of construction and demolition waste
by: Yu, Lei, et al.
Published: (2025)

Modeling the Curbside Congestion Effects of Ride-hailing Services for Morning Commute using Bi-modal Two-Tandem Bottlenecks
by: Deng, Yao, et al.
Published: (2025)

Krasovskiĭ Stability Theorem for FDEs in the Extended Sense
by: Feng, Qian, et al.
Published: (2025)

Dual Privacy Guarantees for Distributed Nash Equilibrium Seeking in Aggregative Games
by: Meng, Qingtan, et al.
Published: (2026)