|
|||||||
|
|
|
 |
|
|
Strumenti |
29-01-2012, 17:19
|
#1 |
|
Senior Member
Iscritto dal: May 2003
Messaggi: 1057
|
[C/C++/Mat Lab] Graph vertex coloring - Branch and Price
Ciao ragazzi,
qualcuno ha idea di come si realizza un algoritmo di branch and price ? devo fare un programma che risolva il problema della colorazione dei vertici di un grafo con meno colori possibili, in pratica mi è stato chiesto di riprodurre il lavoro di Mehrotra e Trick ma con la variante di usare l'algoritmo di Lawler & al. per il pricing. Il linguaggio di programmazione può essere C/C++/C# , ma penso conterrà anche parti in linguaggio matematico (tipo matlab) per usare i risolutori lineari. Qualcuno ha suggerimenti o anche parti di codice già fatto ? Grazie.  PS: esempio di cosa devo fare: http://mat.gsia.cmu.edu/COLOR/solvers/trick.c
__________________
Trattative concluse con: vitale12345 - JamesDean - Piripikkio - alibibi - oclla - yaku - gionnizipsp - ciriccio - mxrco90 - gigarobot - uazzamerican |
|
|
|
30-01-2012, 08:52
|
#2 |
|
Senior Member
Iscritto dal: May 2003
Messaggi: 1057
|
UP !
__________________
Trattative concluse con: vitale12345 - JamesDean - Piripikkio - alibibi - oclla - yaku - gionnizipsp - ciriccio - mxrco90 - gigarobot - uazzamerican |
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 10:22.
