2004
DOI: 10.1016/j.dam.2003.09.013
|View full text |Cite
|
Sign up to set email alerts
|

A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

1
91
1
2

Year Published

2006
2006
2024
2024

Publication Types

Select...
8

Relationship

2
6

Authors

Journals

citations
Cited by 170 publications
(95 citation statements)
references
References 10 publications
1
91
1
2
Order By: Relevance
“…Chalasani and Motwani [6] presented another heuristic for the 1-PDTSP where the 1-PDTSP is renamed the Q-delivery TSP with Q the capacity of the vehicle. Hernandez-Perez and SalazarGonzalez [10] presented a branch-and-cut algorithm for the exact solution of 1-PDTSP instances with up to 75 customers. Henderson et al [9] presented a simulated annealing metaheuristic to solve the 1-PDTSP approximately for the special case when the vehicle capacity is one unit, namely the shortest route cut and fill problem.…”
Section: Introductionmentioning
confidence: 99%
“…Chalasani and Motwani [6] presented another heuristic for the 1-PDTSP where the 1-PDTSP is renamed the Q-delivery TSP with Q the capacity of the vehicle. Hernandez-Perez and SalazarGonzalez [10] presented a branch-and-cut algorithm for the exact solution of 1-PDTSP instances with up to 75 customers. Henderson et al [9] presented a simulated annealing metaheuristic to solve the 1-PDTSP approximately for the special case when the vehicle capacity is one unit, namely the shortest route cut and fill problem.…”
Section: Introductionmentioning
confidence: 99%
“…A similar problem has been introduced in [8,9] where there are two kinds of customers: delivery customer, who requires a non-zero amount of the product, and pickup customers, who provides a non-zero amount of the product. Nevertheless, the problem in these papers calls for a minimum distance tour visiting each customer only once.…”
Section: Previous Work and Resultsmentioning
confidence: 99%
“…Finally, we mention the One-Commodity Pickup-andDelivery TSP investigated by Hernández-Pérez and SalazarGonzález [11,12]. In this problem, each vertex has a nonnegative supply or demand of a single product.…”
Section: Introductionmentioning
confidence: 99%