Vai al contenuto principale della pagina
Autore: |
Lorca Xavier
![]() |
Titolo: |
Tree-based graph partitioning constraint [[electronic resource] /] / Xavier Lorca
![]() |
Pubblicazione: | London, : ISTE |
Hoboken, N.J., : Wiley, 2011 | |
Descrizione fisica: | 1 online resource (252 p.) |
Disciplina: | 005.1/16 |
005.116 | |
Soggetto topico: | Constraint programming (Computer science) |
Graph theory | |
Classificazione: | MAT029000 |
Note generali: | Description based upon print version of record. |
Nota di bibliografia: | Includes bibliographical references and index. |
Nota di contenuto: | pt. 1. Constraint programming and foundations of graph theory -- pt. 2. Characterization of tree-based graph partitioning constraints -- pt. 3. Implementation : task planning -- pt. 4. Conclusion and future work. |
Sommario/riassunto: | Combinatorial problems based on graph partitioning enable us to mathematically represent and model many practical applications. Mission planning and the routing problems occurring in logistics perfectly illustrate two such examples. Nevertheless, these problems are not based on the same partitioning pattern: generally, patterns like cycles, paths, or trees are distinguished. Moreover, the practical applications are often not limited to theoretical problems like the Hamiltonian path problem, or K-node disjoint path problems. Indeed, they usually combine the graph partitioning problem with sever |
Titolo autorizzato: | Tree-based graph partitioning constraint ![]() |
ISBN: | 1-118-60430-X |
1-299-14154-4 | |
1-118-60447-4 | |
1-118-60360-5 | |
Formato: | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 9910830397103321 |
Lo trovi qui: | Univ. Federico II |
Opac: | Controlla la disponibilità qui |