Published June 19, 2017 | Version v1
Journal article Open

A variable depth search branching

Description

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.

Files

PreORL2012.pdf

Files (398.7 kB)

Name Size Download all
md5:7d859d7a6f67fcc0bd69be24cc4817e3
398.7 kB Preview Download