Tree-based Graph Partitioning Constraint
, by Lorca, XavierNote: Supplemental materials are not guaranteed with Rental or Used book purchases.
- ISBN: 9781848213036 | 1848213034
- Cover: Hardcover
- Copyright: 8/15/2011
Combinatorial problems based on graph partitioning present many practical applications. Examples based on mission planning or routing problems in logistics perfectly illustrate such applications. Nevertheless, these problems are not based on the same partitioning pattern; generally, patterns like cycles, paths, or trees are distinguished. Moreover, these practical applications are not often limited to theoretical problems like the Hamiltonian path problem or the K-node disjoint paths problems. Instead, they combine the graph partitioning problem with several restrictions related to the topology of nodes and arcs. The diversity of implied constraints concerning real-life applications is a practical limit to the resolution of such problems through approaches that consider the partitioning problem independently from each additional restraint.