Restrict-and-relax search for 0-1 mixed-integer programs
From MaRDI portal
Publication:743638
DOI10.1007/S13675-013-0007-YzbMATH Open1296.90081OpenAlexW2032098373MaRDI QIDQ743638FDOQ743638
Authors: Menal Guzelsoy, G. L. Nemhauser, Martin W. P. Savelsbergh 
Publication date: 30 September 2014
Published in: EURO Journal on Computational Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s13675-013-0007-y
Recommendations
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Variable neighbourhood decomposition search for \(0\)-\(1\) mixed integer programs
- Hybrid variable neighbourhood decomposition search for 0-1 mixed integer programming problem
- Resolution search and dynamic branch-and-bound
- New convergent heuristics for 0-1 mixed integer programming
Cites Work
- Benchmarking optimization software with performance profiles.
- Local branching
- The feasibility pump
- Exploring relaxation induced neighborhoods to improve MIP solutions
- Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem
- Backdoor branching
- RENS. The optimal rounding
- Information-based branching schemes for binary linear mixed integer problems
Cited In (8)
- A primal heuristic for optimizing the topology of gas networks based on dual information
- Generalized relax-and-fix heuristic
- Mathematical programming based heuristics for the 0--1 MIP: a survey
- A variable MIP neighborhood descent algorithm for managing inventory and distribution of cash in automated Teller machines
- Structure-driven fix-and-propagate heuristics for mixed integer programming
- Adaptive kernel search: a heuristic for solving mixed integer linear programs
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- Parallel matheuristics for the discrete unit commitment problem with min‐stop ramping constraints
Uses Software
This page was built for publication: Restrict-and-relax search for 0-1 mixed-integer programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743638)
