Skip to content

Commit 80838f3

Browse files
authored
Update README.md
1 parent 54387d8 commit 80838f3

File tree

1 file changed

+11
-4
lines changed

1 file changed

+11
-4
lines changed

README.md

Lines changed: 11 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -14,11 +14,18 @@ Then, the methods are applied to solve an logistics problem in a UK-based compan
1414

1515
**General Variable Neighbourhood Search (GVNS)**
1616

17-
Pseudo-code
18-
![Image](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/algorithm/GVNS%20pseudo-code.png)
17+
Pseudo-code: [View](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/algorithm/GVNS%20pseudo-code.png)
18+
19+
Flowchart: [View](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/algorithm/GVNS%20flowchart.png)
20+
21+
Detailed elements of the GVNS:
22+
Element | Content
23+
------------ | -------------
24+
Initial Solution Creation | Solomon I1 Heuristic and Clark & Wright Savings Heuristic
25+
Improvement Operator | 2-opt, Or-opt, 2-opt*, Relocation, Exchange, CROSS, ICROSS, GENI, 𝜆-interchange
26+
Local Search Process | Variable Neighbourhood Descent (Best-accept strategy)
27+
Stopping Criteria | All neighbours (improvement operators) are explored
1928

20-
Flowchart
21-
![Image](https://github.com/dungtran209/Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-Delivery/blob/master/algorithm/GVNS%20flowchart.png)
2229

2330

2431

0 commit comments

Comments
 (0)