1. A Variable Depth Search Branching
- Author
-
Cornillier, Fabien, Pécora, José Eduardo, and Charles, Vincent
- Subjects
variable depth search ,Mixed integer programming ,heuristic ,local branching - Abstract
We introduce a variable depth search branching, an extension to the local branching for solving Mixed-Integer Programs. Two strategies are assessed, a best improvement strategy and a first improvement strategy. The extensive computational assessment evidences a significant improvement over the local branching for both strategies. This record was migrated from the OpenDepot repository service in June, 2017 before shutting down.
- Published
- 2017
- Full Text
- View/download PDF