Solutions principles for VRP..

Optimization-based methods (lösningen ska vara optimeringsbaserad) - Solve standard formulation/SPP with AMPL/CPLEX - Relaxations & Branch-and-Bound Often combined with heuristics for feasibility (Dvs kombineras med heuristiker för att det ska bli mer praktiskt) - Limited on CPU or on optimality gap (Begränsas av våra datorers förmågor eller av optimality gap som är skillnaden/differensen mellan den bästa kända lösningen och det värdet som är vår lower bound. Lower bound värdet är typ det vi tror att vi kan uppnå, i detta fall är det minimeringsproblem)