Questo lavoro si occupa di graph coloring. In particolare viene proposto un algoritmo di branch and bound troncato in grado di calcolare buoni lower bound sul numero cromatico di un grafo e spesso fornisce la soluzione ottima.
Bounding Vertex Coloring by Truncated Multistage Branch and Bound
Caramia M;
2004
Abstract
Questo lavoro si occupa di graph coloring. In particolare viene proposto un algoritmo di branch and bound troncato in grado di calcolare buoni lower bound sul numero cromatico di un grafo e spesso fornisce la soluzione ottima.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.