2012
DOI: 10.1007/978-3-642-29828-8_17
|View full text |Cite
|
Sign up to set email alerts
|

Pheromone-Based Heuristic Column Generation for Vehicle Routing Problems with Black Box Feasibility

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
11
0

Year Published

2013
2013
2022
2022

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 18 publications
(11 citation statements)
references
References 14 publications
0
11
0
Order By: Relevance
“…The performance of the algorithm is measured by computing for each instance the relative percentage deviation (%-deviation) with respect to the bestknown solution from the literature. We only consider best-known solutions obtained with the same loading algorithms that we use here as black-box functions ( [18,11] for the MPVRP and [3,11] for the 3L-CVRP). We call these solutions best-bb in the remainder of this paper.…”
Section: Methodsmentioning
confidence: 99%
See 4 more Smart Citations
“…The performance of the algorithm is measured by computing for each instance the relative percentage deviation (%-deviation) with respect to the bestknown solution from the literature. We only consider best-known solutions obtained with the same loading algorithms that we use here as black-box functions ( [18,11] for the MPVRP and [3,11] for the 3L-CVRP). We call these solutions best-bb in the remainder of this paper.…”
Section: Methodsmentioning
confidence: 99%
“…The pheromone-based heuristic column generation algorithm (ACO-HCG) analyzed in this paper was originally proposed by Massen et al [11]. It is based on the idea of reformulating the VRPBB as a set partitioning problem (SPP).…”
Section: Pheromone-based Heuristic Column Generation For the Vrpbbmentioning
confidence: 99%
See 3 more Smart Citations