Large Neighborhood Search meets Iterative Neural Constraint Heuristics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Yudong W., Li, Wenhao, Sanner, Scott, Khalil, Elias B.
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Blocked Gibbs meets Diffusion Transformers: Unsupervised Learning for Constraint Optimization
by: Xu, Yudong W., et al.
Published: (2026)

Self-Supervised Transformers as Iterative Solution Improvers for Constraint Satisfaction
by: Xu, Yudong W., et al.
Published: (2025)

Tackling the Abstraction and Reasoning Corpus with Vision Transformers: the Importance of 2D Representation, Positions, and Objects
by: Li, Wenhao, et al.
Published: (2024)

Improving Set Function Approximation with Quasi-Arithmetic Neural Networks
by: Tokar, Tomas, et al.
Published: (2026)

LLMs and the Abstraction and Reasoning Corpus: Successes, Failures, and the Importance of Object-based Representations
by: Xu, Yudong, et al.
Published: (2023)

Regularized Large Neighborhood Search
by: Vivier-Ardisson, Germain, et al.
Published: (2026)

New Adaptive Mechanism for Large Neighborhood Search using Dual Actor-Critic
by: Yu, Shaohua, et al.
Published: (2026)

Constraint-Generation Policy Optimization (CGPO): Nonlinear Programming for Policy Optimization in Mixed Discrete-Continuous MDPs
by: Gimelfarb, Michael, et al.
Published: (2024)

Near-optimal Linear Predictive Clustering in Non-separable Spaces via MIP and QPBO Reductions
by: Liang, Jiazhou, et al.
Published: (2025)

Towards a Law of Iterated Expectations for Heuristic Estimators
by: Christiano, Paul, et al.
Published: (2024)

Empowering Targeted Neighborhood Search via Hyper Tour for Large-Scale TSP
by: Lu, Tongkai, et al.
Published: (2025)

Bayesian Neighborhood Adaptation for Graph Neural Networks
by: Regmi, Paribesh, et al.
Published: (2026)

SPL-LNS: Sampling-Enhanced Large Neighborhood Search for Solving Integer Linear Programs
by: Feng, Shengyu, et al.
Published: (2025)

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

CaVE: A Cone-Aligned Approach for Fast Predict-then-optimize with Binary Linear Programs
by: Tang, Bo, et al.
Published: (2023)

Iterative Inference in a Chess-Playing Neural Network
by: Sandmann, Elias, et al.
Published: (2025)

Online Control of Adaptive Large Neighborhood Search using Deep Reinforcement Learning
by: Reijnen, Robbert, et al.
Published: (2022)

Mitigating Partial Observability in Adaptive Traffic Signal Control with Transformers
by: Wang, Xiaoyu, et al.
Published: (2024)

Neur2BiLO: Neural Bilevel Optimization
by: Dumouchelle, Justin, et al.
Published: (2024)

Generalized Multi-hop Traffic Pressure for Heterogeneous Traffic Perimeter Control
by: Li, Xiaocan, et al.
Published: (2024)

MARL-LNS: Cooperative Multi-agent Reinforcement Learning via Large Neighborhoods Search
by: Chen, Weizhe, et al.
Published: (2024)

ParBalans: Parallel Multi-Armed Bandits-based Adaptive Large Neighborhood Search
by: Yilmaz, Alican, et al.
Published: (2025)

When Search Engine Services meet Large Language Models: Visions and Challenges
by: Xiong, Haoyi, et al.
Published: (2024)

Iterative Minimax Games with Coupled Linear Constraints
by: Zhang, Huiling, et al.
Published: (2022)

ICE-Pruning: An Iterative Cost-Efficient Pruning Pipeline for Deep Neural Networks
by: Hu, Wenhao, et al.
Published: (2025)

Bound Propagation meets Constraint Simplification: Improving Logic-based XAI for Neural Networks
by: Gomes, Ronaldo, et al.
Published: (2026)

Transformers meet Neural Algorithmic Reasoners
by: Bounsi, Wilfried, et al.
Published: (2024)

Learn2Aggregate: Supervised Generation of Chvátal-Gomory Cuts Using Graph Neural Networks
by: Deza, Arnaud, et al.
Published: (2024)

Beyond Heuristics: Globally Optimal Configuration of Implicit Neural Representations
by: Chen, Sipeng, et al.
Published: (2025)

Reinforcement learning with combinatorial actions for coupled restless bandits
by: Xu, Lily, et al.
Published: (2025)

Reinforcement Learning Methods for Neighborhood Selection in Local Search
by: Molinghen, Yannick, et al.
Published: (2026)

Large Neighborhood Search and Bitmask Dynamic Programming for Wireless Mobile Charging Electric Vehicle Routing Problems in Medical Transportation
by: Zhao, Jingyi, et al.
Published: (2025)

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

Reflect-then-Plan: Offline Model-Based Planning through a Doubly Bayesian Lens
by: Jeong, Jihwan, et al.
Published: (2025)

Residual Neural Terminal Constraint for MPC-based Collision Avoidance in Dynamic Environments
by: Derajić, Bojan, et al.
Published: (2025)

Neighborhood Sampling Does Not Learn the Same Graph Neural Network
by: Niu, Zehao, et al.
Published: (2025)

EvoSpeak: Large Language Models for Interpretable Genetic Programming-Evolved Heuristics
by: Xu, Meng, et al.
Published: (2025)

Heuristic Search as Language-Guided Program Optimization
by: Yu, Mingxin, et al.
Published: (2026)

Going Beyond Heuristics by Imposing Policy Improvement as a Constraint
by: Lee, Chi-Chang, et al.
Published: (2025)

Multi-hop Upstream Anticipatory Traffic Signal Control with Deep Reinforcement Learning
by: Li, Xiaocan, et al.
Published: (2024)