Cover Image

Searching Large Neighborhoods for Integer Linear Programs with Contrastive Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Taoan, Ferber, Aaron, Tian, Yuandong, Dilkina, Bistra, Steiner, Benoit
Format:	Preprint
Published:	2023
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning
by: Cai, Junyang, et al.
Published: (2024)

Multi-task Representation Learning for Mixed Integer Linear Programming
by: Cai, Junyang, et al.
Published: (2024)

Adaptive Anytime Multi-Agent Path Finding Using Bandit-Based Large Neighborhood Search
by: Phan, Thomy, et al.
Published: (2023)

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
by: Cai, Junyang, et al.
Published: (2024)

GenCO: Generating Diverse Designs with Combinatorial Constraints
by: Ferber, Aaron, et al.
Published: (2023)

ID-PaS+ : Identity-Aware Predict-and-Search for General Mixed-Integer Linear Programs
by: Cai, Junyang, et al.
Published: (2025)

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

Distributional MIPLIB: a Multi-Domain Library for Advancing ML-Guided MILP Methods
by: Huang, Weimin, et al.
Published: (2024)

RePrompt: Planning by Automatic Prompt Engineering for Large Language Models Agents
by: Chen, Weizhe, et al.
Published: (2024)

Why Solving Multi-agent Path Finding with Large Language Model has not Succeeded Yet
by: Chen, Weizhe, et al.
Published: (2024)

Gala: Global LLM Agents for Text-to-Model Translation
by: Cai, Junyang, et al.
Published: (2025)

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

Iterative Deepening Sampling as Efficient Test-Time Scaling
by: Chen, Weizhe, et al.
Published: (2025)

Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set Programming
by: Sugimori, Irumi, et al.
Published: (2024)

Provable Scaling Laws of Feature Emergence from Learning Dynamics of Grokking
by: Tian, Yuandong
Published: (2025)

Local Search for Integer Quadratic Programming
by: He, Xiang, et al.
Published: (2024)

Integer Linear Programming Preprocessing for Maximum Satisfiability
by: Zhang, Jialu, et al.
Published: (2025)

Learning to Stop Cut Generation for Efficient Mixed-Integer Linear Programming
by: Ling, Haotian, et al.
Published: (2024)

Improvement of Optimization using Learning Based Models in Mixed Integer Linear Programming Tasks
by: Wang, Xiaoke, et al.
Published: (2025)

FMIP: Joint Continuous-Integer Flow For Mixed-Integer Linear Programming
by: Li, Hongpei, et al.
Published: (2025)

Collab-Solver: Collaborative Solving Policy Learning for Mixed-Integer Linear Programming
by: Li, Siyuan, et al.
Published: (2025)

RLCD: Reinforcement Learning from Contrastive Distillation for Language Model Alignment
by: Yang, Kevin, et al.
Published: (2023)

RL-SPH: Learning to Achieve Feasible Solutions for Integer Linear Programs
by: Lee, Tae-Hoon, et al.
Published: (2024)

Fast and Interpretable Mixed-Integer Linear Program Solving by Learning Model Reduction
by: Li, Yixuan, et al.
Published: (2024)

Deep Learning--Accelerated Multi-Start Large Neighborhood Search for Real-time Freight Bundling
by: Zhang, Haohui, et al.
Published: (2025)

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

Neighborhood-Enhanced Supervised Contrastive Learning for Collaborative Filtering
by: Sun, Peijie, et al.
Published: (2024)

Exploiting Constraint Reasoning to Build Graphical Explanations for Mixed-Integer Linear Programming
by: Lera-Leri, Roger Xavier, et al.
Published: (2025)

Application-Driven Innovation in Machine Learning
by: Rolnick, David, et al.
Published: (2024)

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

IntSat: Integer Linear Programming by Conflict-Driven Constraint-Learning
by: Nieuwenhuis, Robert, et al.
Published: (2024)

Composing Global Solutions to Reasoning Tasks via Algebraic Objects in Neural Nets
by: Tian, Yuandong
Published: (2024)

An Enhanced Large Neighborhood Search Approach for the Capacitated Facility Location Problem with Incompatible Customers
by: Gjergji, Ida, et al.
Published: (2026)

G-LNS: Generative Large Neighborhood Search for LLM-Based Automatic Heuristic Design
by: Zhao, Baoyun, et al.
Published: (2026)

Hybrid Node-Destroyer Model with Large Neighborhood Search for Solving the Capacitated Vehicle Routing Problem
by: Herdianto, Bachtiar, et al.
Published: (2025)

Variable Neighborhood Search for the Electric Vehicle Routing Problem
by: Woller, David, et al.
Published: (2025)

New Characterizations and Efficient Local Search for General Integer Linear Programming
by: Lin, Peng, et al.
Published: (2023)

Large Language Model Watermark Stealing With Mixed Integer Programming
by: Zhang, Zhaoxi, et al.
Published: (2024)

Learning the Neighborhood: Contrast-Free Multimodal Self-Supervised Molecular Graph Pretraining
by: Ariguib, Boshra, et al.
Published: (2025)

Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrapping
by: Lehnert, Lucas, et al.
Published: (2024)