Solving the distance-constrained capacitated vehicle routing problem

V nalogi je opisan problem in pristopi reševanja problema usmerjanja vozil s kapacitetami in omejitvami. Izpeljana je matematična formulacija problema in rešitev dobljena z aplikacijo te formulacije. Temu sledi opis in analiza rezultatov treh hevrističnih metod za reševanje problema. Te metode so varčevalni algoritem (iz kategorije konstruktivnih hevristik), algoritem razdeli-nato-usmeri (iz kategorije dvofaznih hevristik) ter izboljševalne hevristike inter-pot in intra-pot. Po hevrističnih metodah sledi še opis dveh metahevrističnih metod. Ti sta simulirano ohlajanje (iz kategorije metod, temelječih na eni rešitvi) in optimizacija s kolonijo mravelj (iz kategorije populacijskih metod). Naloga je zaključena s splošno primerjavo algoritmov, njihovimi prednostmi in slabostmi ter situacijami, v katerih se dobro obnesejo.