0000000000117475

AUTHOR

Juan G. Villegas

0000-0002-2940-571x

showing 1 related works from this author

A Branch-and-Cut Algorithm for the Single Truck and Trailer Routing Problem with Satellite Depots

2016

International audience; In the single truck and trailer routing problem with satellite depots (STTRPSD), a truck with a detachable trailer based at a main depot must serve the demand of a set of customers accessible only by truck. Therefore, before serving the customers, it is necessary to detach the trailer in an appropriate parking place (called either a satellite depot or a trailer point) and transfer goods between the truck and the trailer. This problem has applications in milk collection for farms that cannot be reached using large vehicles. In this work we present an integer programming formulation of the STTRPSD. This formulation is tightened with several families of valid inequaliti…

Truck050210 logistics & transportationEngineering021103 operations researchHeuristic (computer science)business.industry05 social sciencesTrailer0211 other engineering and technologiesTransportation[INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO]02 engineering and technologyTravelling salesman problem0502 economics and businessVehicle routing problemRouting (electronic design automation)businessAlgorithmBranch and cutInteger programmingCivil and Structural EngineeringTransportation Science
researchProduct