The Steiner Tree Problem (STP) in graphs is a well-known NP-hard problem. It has regained attention due to the introduction of new telecommunication technologies, such as ATM, since it appears as the inherent mathematical structure behind multicast communications. In this paper, we present a tabu se
A large neighbourhood search heuristic for the aircraft and passenger recovery problem
✍ Scribed by Serge Bisaillon; Jean-François Cordeau; Gilbert Laporte; Federico Pasin
- Publisher
- Springer
- Year
- 2010
- Tongue
- English
- Weight
- 240 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1619-4500
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract This article addresses the well‐known Capacitated Vehicle Routing Problem (CVRP), in the special case where the demand of a customer consists of a certain number of two‐dimensional weighted items. The problem calls for the minimization of the cost of transportation needed for the delive
In the article, "A Tabu Search Heuristic for the Vehicle Routing Problem with Two-Dimensional Loading Constraints" by M. Gendreau et al., which appeared in the January issue of Networks (Networks 51 (2008), 4-18), the last author's name was misspelled. Silvano Martello's name was inadvertently spell