Cornillier, Fabien and Pécora, José Eduardo and Charles, Vincent (2012) A variable depth search branching. Operations Research Letters. ISSN 01676377
![[img]](http://opendepot.org/style/images/fileicons/application_pdf.png) | PDF - Accepted Version Download (389Kb) |
Official URL: http://dx.doi.org/10.1016/j.orl.2012.03.003
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Mixed integer programming, local branching, variable depth search, heuristic |
| Subjects: | Mathematical and Computer Sciences > Operational Research |
| Divisions: | UNSPECIFIED |
| Depositing User: | Fabien Cornillier |
| Date Deposited: | 22 Mar 2012 22:58 |
| Last Modified: | 06 Mar 2013 17:57 |
| URI: | http://opendepot.org/id/eprint/948 |
Actions (login required)
| View Item |
