ZIB

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Unknown

Capacitated network design using general flow-cutset inequalities (2007)

Raack, Christian ; Koster, Arie M.C.A. ; Orlowski, Sebastian ; [et al.]

add to mindlist on the mindlist

Details

Publication Date: 2017-08-01

Description: This paper deals with directed, bidirected, and undirected capacitated network design problems. Using mixed integer rounding (MIR), we generalize flow-cutset inequalities to these three link types and to an arbitrary modular link capacity structure, and propose a generic separation algorithm. In an extensive computational study on 54 instances from the Survivable Network Design Library (SNDlib), we show that the performance of cplex can significantly be enhanced by this class of cutting planes. The computations reveal the particular importance of the subclass of cutset-inequalities.

Keywords: ddc:000

Language: English

Type: reportzib , doc-type:preprint

Format: application/pdf

Format: application/postscript

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

OPUS

PDF

Overview

hit 1 - 1 | 1 hit