Cover Image

Geometric Algorithms for Neural Combinatorial Optimization with Constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Karalias, Nikolaos, Rafiey, Akbar, Xu, Yifei, Luo, Zhishang, Tahmasebi, Behrooz, Jiang, Connie, Jegelka, Stefanie
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Are Graph Neural Networks Optimal Approximation Algorithms?
by: Yau, Morris, et al.
Published: (2023)

Learning with Exact Invariances in Polynomial Time
by: Soleymani, Ashkan, et al.
Published: (2025)

Sample Complexity Bounds for Estimating Probability Divergences under Invariances
by: Tahmasebi, Behrooz, et al.
Published: (2023)

The Exact Sample Complexity Gain from Invariances for Kernel Regression
by: Tahmasebi, Behrooz, et al.
Published: (2023)

Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results
by: Tahmasebi, Behrooz, et al.
Published: (2020)

Decomposable Submodular Maximization in Federated Setting
by: Rafiey, Akbar
Published: (2024)

Achieving Approximate Symmetry Is Exponentially Easier than Exact Symmetry
by: Tahmasebi, Behrooz, et al.
Published: (2025)

A Universal Class of Sharpness-Aware Minimization Algorithms
by: Tahmasebi, Behrooz, et al.
Published: (2024)

Survey on Generalization Theory for Graph Neural Networks
by: Vasileiou, Antonis, et al.
Published: (2025)

LANPO: Bootstrapping Language and Numerical Feedback for Reinforcement Learning in LLMs
by: Li, Ang, et al.
Published: (2025)

G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning
by: Guo, Xiaojun, et al.
Published: (2025)

How to Craft Backdoors with Unlabeled Data Alone?
by: Wang, Yifei, et al.
Published: (2024)

Differentiable Extensions with Rounding Guarantees for Combinatorial Optimization over Permutations
by: Nerem, Robert R., et al.
Published: (2024)

Fairness Aware Reward Optimization
by: Choi, Ching Lam, et al.
Published: (2026)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
by: Lim, Derek, et al.
Published: (2024)

Self-Improved Learning for Scalable Neural Combinatorial Optimization
by: Luo, Fu, et al.
Published: (2024)

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

Beyond Interpretability: The Gains of Feature Monosemanticity on Model Robustness
by: Zhang, Qi, et al.
Published: (2024)

Scaling Attention via Feature Sparsity
by: Xie, Yan, et al.
Published: (2026)

Learning to Solve Combinatorial Optimization under Positive Linear Constraints via Non-Autoregressive Neural Networks
by: Wang, Runzhong, et al.
Published: (2024)

ACPO: A Policy Optimization Algorithm for Average MDPs with Constraints
by: Agnihotri, Akhil, et al.
Published: (2023)

When More is Less: Understanding Chain-of-Thought Length in LLMs
by: Wu, Yuyang, et al.
Published: (2025)

Combinatorial Optimization with Automated Graph Neural Networks
by: Liu, Yang, et al.
Published: (2024)

No More K-means: Single-Stage Sparse Coding for Efficient Multi-Vector Retrieval
by: Guo, Lixuan, et al.
Published: (2026)

Decision-focused Graph Neural Networks for Combinatorial Optimization
by: Liu, Yang, et al.
Published: (2024)

ASAP: Exploiting the Satisficing Generalization Edge in Neural Combinatorial Optimization
by: Fang, Han, et al.
Published: (2025)

RRNCO: Towards Real-World Routing with Neural Combinatorial Optimization
by: Son, Jiwoo, et al.
Published: (2025)

Neural Solver Selection for Combinatorial Optimization
by: Gao, Chengrui, et al.
Published: (2024)

Can Looped Transformers Learn to Implement Multi-step Gradient Descent for In-context Learning?
by: Gatmiry, Khashayar, et al.
Published: (2024)

Annealing Machine-assisted Learning of Graph Neural Network for Combinatorial Optimization
by: Loyola, Pablo, et al.
Published: (2025)

Context-aware Diversity Enhancement for Neural Multi-Objective Combinatorial Optimization
by: Lu, Yongfan, et al.
Published: (2024)

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
by: Verdù, Federico Julian Camerota, et al.
Published: (2024)

PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization
by: Hottung, André, et al.
Published: (2024)

Adversarial Instance Generation and Robust Training for Neural Combinatorial Optimization with Multiple Objectives
by: Liu, Wei, et al.
Published: (2026)

NCO4CVRP: Neural Combinatorial Optimization for the Capacitated Vehicle Routing Problem
by: Dihan, Mahir Labib, et al.
Published: (2026)

GRIP: Algorithm-Agnostic Machine Unlearning for Mixture-of-Experts via Geometric Router Constraints
by: Zhu, Andy, et al.
Published: (2026)

Take a Step and Reconsider: Sequence Decoding for Self-Improved Neural Combinatorial Optimization
by: Pirnay, Jonathan, et al.
Published: (2024)

Data-Algorithm-Architecture Co-Optimization for Fair Neural Networks on Skin Lesion Dataset
by: Sheng, Yi, et al.
Published: (2024)

Graph Q-Learning for Combinatorial Optimization
by: Dax, Victoria M., et al.
Published: (2024)

Efficient Neural Combinatorial Optimization Solver for the Min-max Heterogeneous Capacitated Vehicle Routing Problem
by: Wu, Xuan, et al.
Published: (2025)