Model-based automatic neighborhood design by unsupervised learning
From MaRDI portal
Publication:337347
DOI10.1016/J.COR.2014.09.006zbMATH Open1348.90489OpenAlexW1975388745MaRDI QIDQ337347FDOQ337347
Gianpaolo Ghiani, Emanuele Manni, G. Laporte
Publication date: 10 November 2016
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cor.2014.09.006
Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59) Mixed integer programming (90C11)
Cites Work
- TSPLIB—A Traveling Salesman Problem Library
- Integer Programming Formulation of Traveling Salesman Problems
- Solution of a Large-Scale Traveling-Salesman Problem
- Local branching
- The vehicle routing problem
- Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Variable neighborhood search and local branching
- A survey of very large-scale neighborhood search techniques
- New convergent heuristics for 0-1 mixed integer programming
- A Lagrangian-based heuristic for the capacitated lot-sizing problem in parallel machines
- Bundle-based relaxation methods for multicommodity capacitated fixed charge network design
- GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem
- Repairing MIP infeasibility through local branching
- Bounding, filtering and diversification in CP-based local branching
Cited In (5)
- Ejection chain moves for automatic neighborhood synthesis in constrained cardinality‐minimization problems
- A learn‐and‐construct framework for general mixed‐integer programming problems
- MIP neighborhood synthesis through semantic feature extraction and automatic algorithm configuration
- How to Update Neighborhood Models
- Characterization and Automation of Matching-Based Neighborhoods
Uses Software
This page was built for publication: Model-based automatic neighborhood design by unsupervised learning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337347)
