Search Results - subject:"Branch and cut algorithm"

Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem

Groiez, Mounira; Desaulniers, Guy; Hadjar, Ahmed; … - In: EURO journal on computational optimization 1 (2013) 3/4, pp. 283-312

Persistent link: https://www.econbiz.de/10010394701

Solving VLSI design and DNA sequencing problems using bipartization of graphs

Fouilhoux, Pierre; Mahjoub, A. - In: Computational Optimization and Applications 51 (2012) 2, pp. 749-781

Persistent link: https://www.econbiz.de/10010896540

Polyhedral Computations for the Simple Graph Partitioning Problem

Sørensen, Michael M. - Ehrvervøkonomisk Institut, Institut for Økonomi - 2005

present a branch-and-cut algorithm for the problem that uses several classes of facet-defining inequalities as cuttingplanes … overall performance of the branch-and-cut algorithm several computational experiments are conducted. We present some of the …

Persistent link: https://www.econbiz.de/10005802234

The Node Capacitated Graph Partitioning Problem : A Computational Study

FERREIRA, Carlos E.; SOUZA, Cid C. de; MARTIN, Alexander; … - Center for Operations Research and Econometrics (CORE), … - 1994

In this paper we consider the problem of k-partitioning the nodes of a graph with capacity restrictions on the sum of the node weights in each subset of the partition, and the objective of minimizing the sum of the costs of the edges between the subsets of the partition. Based on a study of...

Persistent link: https://www.econbiz.de/10005043233