A page from the OpenDepot.org service

Jump to the start of the main contents

Cornillier, Fabien and Pécora, José Eduardo and Charles, Vincent (2012) A variable depth search branching. Operations Research Letters. ISSN 01676377

[img] PDF - Accepted Version
Download (389Kb)

    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