A new hybrid matheuristic of GRASP and VNS based on constructive heuristics, set-covering and set-partitioning formulations applied to the capacitated vehicle routing problem
André Manhães Machado, Geraldo Regis Mauri, Maria Claudia Silva Bóeres, Rodrigo de Alvarenga Rosa
Topics & Concepts
GRASPVehicle routing problemGreedy randomized adaptive search procedureHeuristicsMathematical optimizationSet (abstract data type)ConstructiveComputer scienceHeuristicVariable neighborhood searchLocal search (optimization)MetaheuristicGreedy algorithmRouting (electronic design automation)Benchmark (surveying)Process (computing)MathematicsGeodesyComputer networkOperating systemProgramming languageGeographyVehicle Routing Optimization MethodsTransportation and Mobility InnovationsTransportation Planning and Optimization