Løsning af ruteplanlægningsproblemer med hjemmebryggede heuristikker eller via lineær programmering, er altid et weekendhit!! Se GLPK, som kan læse modeller skrevet i GNU mathprog. Disse modeller skal være formuleret lineært, hvorefter de kan løses matematisk til optimalitet. Denne proces kan være langsommelig i problemer med høj kompleksitet, hvorfor heuristikker[url] anvendes i stedet.
- Log in to post comments
Comments