2009 World Congress on Nature &Amp; Biologically Inspired Computing (NaBIC) 2009
DOI: 10.1109/nabic.2009.5393467
|View full text |Cite
|
Sign up to set email alerts
|

Construction and improvement heuristics applied to the capacitated vehicle routing problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
4
0
1

Year Published

2014
2014
2024
2024

Publication Types

Select...
4
4

Relationship

0
8

Authors

Journals

citations
Cited by 9 publications
(5 citation statements)
references
References 10 publications
0
4
0
1
Order By: Relevance
“…A two-stage approach enables designing effective algorithms for both optimization stages independently. In construction heuristics, unserved customers are iteratively inserted into a partial solution (Potvin and Rousseau 1993;Petch and Salhi 2003;Tavares et al 2009;Pang 2011). Improvement heuristics modify an initial solution to explore the solution space (Bräysy and Gendreau 2005;Nagata and Bräysy 2009).…”
Section: Vehicle Routing Problem With Time Windowsmentioning
confidence: 99%
“…A two-stage approach enables designing effective algorithms for both optimization stages independently. In construction heuristics, unserved customers are iteratively inserted into a partial solution (Potvin and Rousseau 1993;Petch and Salhi 2003;Tavares et al 2009;Pang 2011). Improvement heuristics modify an initial solution to explore the solution space (Bräysy and Gendreau 2005;Nagata and Bräysy 2009).…”
Section: Vehicle Routing Problem With Time Windowsmentioning
confidence: 99%
“…Heuristic methods can be grouped into construction and improvement techniques. In the former case, unserved customers are iteratively inserted into a partial solution [53][54][55]62,64]. Alternatively, improvement heuristics modify an initial solution to explore new regions of the solution space, e.g., by applying some local search procedures [13,45].…”
Section: Vehicle Routing Problem With Time Windowsmentioning
confidence: 99%
“…Tour Construction heuristics iteratively construct based on specified criteria, fol-lowing three steps namely, initialization, selection and insertion. Improvement heuristics iteratively refine solutions until it is impossible to obtain a better solution [7,8]. Compound heuristics deploy a cocktail of techniques and obtain the best performing combina-tion [9,10,11,12,13].…”
Section: Introductionmentioning
confidence: 99%