A variable depth search branching

Fabien Cornillier; José Eduardo Pécora; Vincent Charles

doi:10.1016/j.orl.2012.03.003

A variable depth search branching

Fabien Cornillier
, José Eduardo Pécora
, Vincent Charles

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	265-271
Number of pages	7
Journal	Operations Research Letters
Volume	40
Issue number	4
DOIs	https://doi.org/10.1016/j.orl.2012.03.003
State	Published - Jul 2012
Externally published	Yes

Keywords

Heuristic
Local branching
Mixed integer programming
Variable depth search

Access to Document

10.1016/j.orl.2012.03.003

Cite this

@article{1f9bfc80818f45df85de32482a723c7d,

title = "A variable depth search 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.",

keywords = "Heuristic, Local branching, Mixed integer programming, Variable depth search",

author = "Fabien Cornillier and P{\'e}cora, \{Jos{\'e} Eduardo\} and Vincent Charles",

note = "Funding Information: We express our gratitude to the referee for his valuable comments and suggestions that have significantly improved the quality of the paper. We also gratefully acknowledge the support of the Interuniversity Research Centre on Enterprise Networks , Logistics and Transportation (CIRRELT), Canada , and CENTRUM Cat{\'o}lica, Peru , for their computing facilities. ",

year = "2012",

month = jul,

doi = "10.1016/j.orl.2012.03.003",

language = "English",

volume = "40",

pages = "265--271",

journal = "Operations Research Letters",

issn = "0167-6377",

number = "4",

}

TY - JOUR

T1 - A variable depth search branching

AU - Cornillier, Fabien

AU - Pécora, José Eduardo

AU - Charles, Vincent

N1 - Funding Information: We express our gratitude to the referee for his valuable comments and suggestions that have significantly improved the quality of the paper. We also gratefully acknowledge the support of the Interuniversity Research Centre on Enterprise Networks , Logistics and Transportation (CIRRELT), Canada , and CENTRUM Católica, Peru , for their computing facilities.

PY - 2012/7

Y1 - 2012/7

N2 - 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.

AB - 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.

KW - Heuristic

KW - Local branching

KW - Mixed integer programming

KW - Variable depth search

UR - https://www.scopus.com/pages/publications/84861526078

U2 - 10.1016/j.orl.2012.03.003

DO - 10.1016/j.orl.2012.03.003

M3 - Article

AN - SCOPUS:84861526078

SN - 0167-6377

VL - 40

SP - 265

EP - 271

JO - Operations Research Letters

JF - Operations Research Letters

IS - 4

ER -

A variable depth search branching

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this