Benavent, EnriqueLandete, MercedesSalazar González, Juan JoséTirado Domínguez, Gregorio2024-01-092024-01-092018Benavent, Enrique, Mercedes Landete, Juan-José Salazar-González, y Gregorio Tirado. «The Probabilistic Pickup-and-Delivery Travelling Salesman Problem». Expert Systems with Applications 121 (mayo de 2019): 313-23. https://doi.org/10.1016/j.eswa.2018.12.028.0957-417410.1016/j.eswa.2018.12.028https://hdl.handle.net/20.500.14352/91911Transportation problems are essential in commercial logistics and have been widely studied in the litera- ture during the last decades. Many of them consist in designing routes for vehicles to move commodities between locations. This article approaches a pickup-and-delivery single-vehicle routing problem where there is susceptibility to uncertainty in customer requests. The probability distributions of the requests are assumed to be known, and the objective is to design an a priori route with minimum expected length. The problem has already been approached in the literature, but through a heuristic method. This article proposes the first exact approach to the problem. Two mathematical formulations are proposed: one is a compact model (i.e. defined by a polynomial number of variables and constraints); the other one contains an exponential number of inequalities and is solved within a branch-and-cut framework. Computational results show the upsides as well as the breakdowns of both formulations.engAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/journal article1873-6793https://doi.org/10.1016/j.eswa.2018.12.028https://www.sciencedirect.com/science/article/pii/S0957417418307954open accessTravelling SalesmanPickup-and-DeliveryProbabilistic TSPInvestigación operativa (Matemáticas)Comercio1207 Investigación Operativa5312.11 Comercio