Search Results - subject:"Multicuts"

Two-stage risk-averse stochastic programming approach for multi-item single source ordering problem : CVaR minimisation with transportation cost

Taghizadeh, Elham; Venkatachalam, Saravanan - In: International journal of production research 61 (2023) 7, pp. 2129-2146

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

Improved algorithms for the multicut and multiflow problems in rooted trees

Tamir, A. - In: TOP: An Official Journal of the Spanish Society of … 16 (2008) 1, pp. 114-125

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

Polyhedral Computations for the Simple Graph Partitioning Problem

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

The simple graph partitioning problem is to partition an edge-weighted graph into mutually disjoint subgraphs, each containing no more than b nodes, such that the sum of the weights of all edges in the subgraphs is maximal. In this paper we present a branch-and-cut algorithm for the problem that...

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

Facet Defining Inequalities for the Simple Graph Partitioning Polytope.

Sørensen, Michael M. - Institut for Marketing og Organisation, Aarhus Universitet - 2000

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

b-Tree Facets for the Simple Graph Partitioning Polytope.

Sørensen, Michael M. - Institut for Marketing og Organisation, Aarhus Universitet - 2000

No abstract

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