Exaktní metody pro řešení VRP.
| Vedoucí práce | RNDr., Pavel Ženčák, Ph.D. |
| Název práce | Exaktní metody pro řešení VRP. |
| Typ práce | Diplomová |
| Status práce | Volná |
| Popis práce | Vehicle Routing Problem (VRP) je optimalizační úloha, která spočívá v nalezení optimálních tras pro vozidla obsluhující sadu zákazníků s cílem minimalizovat náklady, čas nebo vzdálenost. Uplatnění nacházejí například v logistice při plánování rozvozu zboží flotilou vozitel. Exaktní algoritmy pro VRP garantují nalezení optimálního řešení. Jejich výpočetní náročnost roste exponenciálně s velikostí problému proto nacházejí uplatnění zejména při řešení menších instancí VRP nebo jako základ pro hybridní metody kombinující exaktní a heuristické přístupy. |