From cb3ea25766d1c2335b27fbfa640f0255b36eeb28 Mon Sep 17 00:00:00 2001
From: Mizux Seiha <mizux.dev@gmail.com>
Date: Tue, 18 Aug 2020 17:16:05 +0200
Subject: [PATCH] doc: fix routing_svg.py

---
 ortools/constraint_solver/doc/routing_svg.py  | 21 ++++++----
 .../doc/tsp_distance_matrix_solution.svg      |  2 +-
 .../constraint_solver/doc/tsp_solution.svg    |  2 +-
 .../doc/vrp_global_span_solution.svg          |  8 ++--
 .../doc/vrp_pickup_delivery_fifo_solution.svg |  8 ++--
 .../doc/vrp_pickup_delivery_lifo_solution.svg | 40 +++++++++----------
 .../doc/vrp_pickup_delivery_solution.svg      | 40 +++++++++----------
 .../doc/vrp_resources_solution.svg            |  8 ++--
 .../constraint_solver/doc/vrp_solution.svg    |  8 ++--
 .../doc/vrp_starts_ends_solution.svg          |  8 ++--
 .../doc/vrp_time_windows_solution.svg         |  8 ++--
 11 files changed, 80 insertions(+), 73 deletions(-)

diff --git a/ortools/constraint_solver/doc/routing_svg.py b/ortools/constraint_solver/doc/routing_svg.py
index 7e0654f7ab..bb25494f9a 100755
--- a/ortools/constraint_solver/doc/routing_svg.py
+++ b/ortools/constraint_solver/doc/routing_svg.py
@@ -1,3 +1,4 @@
+#!/usr/bin/env python3
 # Copyright 2010-2018 Google LLC
 # Licensed under the Apache License, Version 2.0 (the "License");
 # you may not use this file except in compliance with the License.
@@ -17,10 +18,8 @@ from __future__ import print_function
 import argparse
 from ortools.constraint_solver import pywrapcp
 from ortools.constraint_solver import routing_enums_pb2
-
 # [END import]
 
-
 # [START data_model]
 class DataModel(object):  # pylint: disable=too-many-instance-attributes
     """Stores the data for the problem."""
@@ -540,6 +539,7 @@ class SVGPrinter(object):  # pylint: disable=too-many-instance-attributes
         for node in range(self._routing.Size()):
             if self._routing.IsStart(node) or self._routing.IsEnd(node):
                 continue
+            # A node is dropped if its next is itself
             if self._assignment.Value(self._routing.NextVar(node)) == node:
                 dropped_nodes.append(self._manager.IndexToNode(node))
         color = self._color_palette.value_from_name('black')
@@ -572,7 +572,7 @@ class SVGPrinter(object):  # pylint: disable=too-many-instance-attributes
         # First print route
         previous_loc_idx = None
         for loc_idx in route:
-            if previous_loc_idx and previous_loc_idx != loc_idx:
+            if previous_loc_idx != None and previous_loc_idx != loc_idx:
                 self._svg.draw_polyline(self._data.locations[previous_loc_idx],
                                         self._data.locations[loc_idx],
                                         self._stroke_width, color, colorname)
@@ -589,7 +589,7 @@ class SVGPrinter(object):  # pylint: disable=too-many-instance-attributes
         """Draws the routes."""
         print(r'<!-- Print routes -->')
         for route_idx, route in enumerate(self.routes()):
-            print(r'<!-- Print route {idx} -->'.format(idx=route_idx))
+            print(f'<!-- Print route {route_idx}: {route} -->')
             color = self._color_palette.value(route_idx)
             colorname = self._color_palette.name(route_idx)
             self.draw_route(route, color, colorname)
@@ -835,10 +835,13 @@ def main():  # pylint: disable=too-many-locals,too-many-branches
                 distance_dimension.CumulVar(delivery_index))
         if args['fifo']:
             routing.SetPickupAndDeliveryPolicyOfAllVehicles(
-                pywrapcp.RoutingModel.FIFO)
-        if args['lifo']:
+                pywrapcp.RoutingModel.PICKUP_AND_DELIVERY_FIFO)
+        elif args['lifo']:
             routing.SetPickupAndDeliveryPolicyOfAllVehicles(
-                pywrapcp.RoutingModel.LIFO)
+                pywrapcp.RoutingModel.PICKUP_AND_DELIVERY_LIFO)
+        else:
+            routing.SetPickupAndDeliveryPolicyOfAllVehicles(
+                pywrapcp.RoutingModel.PICKUP_AND_DELIVERY_NO_ORDER)
 
     if args['starts_ends']:
         dimension_name = 'Distance'
@@ -908,6 +911,10 @@ def main():  # pylint: disable=too-many-locals,too-many-branches
         search_parameters.first_solution_strategy = (
             routing_enums_pb2.FirstSolutionStrategy.PARALLEL_CHEAPEST_INSERTION)
 
+    search_parameters.local_search_metaheuristic = (
+        routing_enums_pb2.LocalSearchMetaheuristic.GUIDED_LOCAL_SEARCH)
+    search_parameters.time_limit.FromSeconds(10)
+
     # Solve the problem.
     assignment = routing.SolveWithParameters(search_parameters)
     # Print the solution.
diff --git a/ortools/constraint_solver/doc/tsp_distance_matrix_solution.svg b/ortools/constraint_solver/doc/tsp_distance_matrix_solution.svg
index f68bf820c0..b91a3132d8 100644
--- a/ortools/constraint_solver/doc/tsp_distance_matrix_solution.svg
+++ b/ortools/constraint_solver/doc/tsp_distance_matrix_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [0, 9, 5, 8, 6, 2, 10, 16, 14, 13, 12, 11, 15, 3, 4, 1, 7, 0] -->
 <polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="570,400 570.0,280.0 570,160" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="570,160 627.0,200.0 684,240" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
diff --git a/ortools/constraint_solver/doc/tsp_solution.svg b/ortools/constraint_solver/doc/tsp_solution.svg
index f68bf820c0..b91a3132d8 100644
--- a/ortools/constraint_solver/doc/tsp_solution.svg
+++ b/ortools/constraint_solver/doc/tsp_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [0, 9, 5, 8, 6, 2, 10, 16, 14, 13, 12, 11, 15, 3, 4, 1, 7, 0] -->
 <polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="570,400 570.0,280.0 570,160" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="570,160 627.0,200.0 684,240" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
diff --git a/ortools/constraint_solver/doc/vrp_global_span_solution.svg b/ortools/constraint_solver/doc/vrp_global_span_solution.svg
index 8fa10ff130..48d29561af 100644
--- a/ortools/constraint_solver/doc/vrp_global_span_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_global_span_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [0, 8, 6, 2, 5, 0] -->
 <polyline points="456,320 570.0,280.0 684,240" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="684,240 741.0,200.0 798,160" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="798,160 855.0,80.0 912,0" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
@@ -55,7 +55,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="912" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">2</text>
 <circle cx="570" cy="160" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="570" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">5</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [0, 7, 1, 4, 3, 0] -->
 <polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="342,240 285.0,120.0 228,0" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="228,0 171.0,40.0 114,80" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
@@ -69,7 +69,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="114" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">4</text>
 <circle cx="0" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">3</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [0, 9, 10, 16, 14, 0] -->
 <polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="570,400 741.0,400.0 912,400" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="912,400 855.0,520.0 798,640" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
@@ -83,7 +83,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">16</text>
 <circle cx="684" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">14</text>
-<!-- Print route 3 -->
+<!-- Print route 3: [0, 12, 11, 15, 13, 0] -->
 <polyline points="456,320 342.0,400.0 228,480" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="228,480 171.0,480.0 114,480" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="114,480 57.0,560.0 0,640" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_pickup_delivery_fifo_solution.svg b/ortools/constraint_solver/doc/vrp_pickup_delivery_fifo_solution.svg
index 7e67e6f437..49cc99d79b 100644
--- a/ortools/constraint_solver/doc/vrp_pickup_delivery_fifo_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_pickup_delivery_fifo_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [0, 1, 5, 6, 9, 0] -->
 <polyline points="456,320 342.0,160.0 228,0" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="228,0 399.0,80.0 570,160" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="570,160 684.0,160.0 798,160" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
@@ -55,7 +55,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="798" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">6</text>
 <circle cx="570" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="570" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">9</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [0, 7, 8, 2, 10, 0] -->
 <polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="342,240 513.0,240.0 684,240" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="684,240 798.0,120.0 912,0" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
@@ -69,7 +69,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="912" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">2</text>
 <circle cx="912" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="912" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">10</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [0, 16, 14, 13, 12, 0] -->
 <polyline points="456,320 627.0,480.0 798,640" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="798,640 741.0,600.0 684,560" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="684,560 513.0,560.0 342,560" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
@@ -83,7 +83,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="342" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">13</text>
 <circle cx="228" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="228" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">12</text>
-<!-- Print route 3 -->
+<!-- Print route 3: [0, 4, 3, 15, 11, 0] -->
 <polyline points="456,320 285.0,200.0 114,80" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="114,80 57.0,80.0 0,80" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="0,80 0.0,360.0 0,640" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_pickup_delivery_lifo_solution.svg b/ortools/constraint_solver/doc/vrp_pickup_delivery_lifo_solution.svg
index 7ce2c677a9..4a2d2ec6e4 100644
--- a/ortools/constraint_solver/doc/vrp_pickup_delivery_lifo_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_pickup_delivery_lifo_solution.svg
@@ -41,27 +41,25 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
-<polyline points="456,320 399.0,440.0 342,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
-<polyline points="342,560 171.0,600.0 0,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
-<polyline points="0,640 57.0,560.0 114,480" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
-<polyline points="114,480 171.0,480.0 228,480" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<!-- Print route 0: [0, 16, 14, 13, 12, 0] -->
+<polyline points="456,320 627.0,480.0 798,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<polyline points="798,640 741.0,600.0 684,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<polyline points="684,560 513.0,560.0 342,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<polyline points="342,560 285.0,520.0 228,480" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="228,480 342.0,400.0 456,320" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
+<text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">16</text>
+<circle cx="684" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
+<text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">14</text>
 <circle cx="342" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="342" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">13</text>
-<circle cx="0" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
-<text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">15</text>
-<circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
-<text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">11</text>
 <circle cx="228" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="228" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">12</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [0, 5, 2, 10, 9, 0] -->
 <polyline points="456,320 513.0,240.0 570,160" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="570,160 741.0,80.0 912,0" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="912,0 912.0,200.0 912,400" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
-<polyline points="912,400 855.0,520.0 798,640" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
-<polyline points="798,640 741.0,600.0 684,560" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
-<polyline points="684,560 627.0,480.0 570,400" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
+<polyline points="912,400 741.0,400.0 570,400" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="570,400 513.0,360.0 456,320" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <circle cx="570" cy="160" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="570" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">5</text>
@@ -69,21 +67,23 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="912" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">2</text>
 <circle cx="912" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="912" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">10</text>
-<circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
-<text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">16</text>
-<circle cx="684" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
-<text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">14</text>
 <circle cx="570" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="570" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">9</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [0, 4, 3, 15, 11, 0] -->
 <polyline points="456,320 285.0,200.0 114,80" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="114,80 57.0,80.0 0,80" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
-<polyline points="0,80 228.0,200.0 456,320" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
+<polyline points="0,80 0.0,360.0 0,640" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
+<polyline points="0,640 57.0,560.0 114,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
+<polyline points="114,480 285.0,400.0 456,320" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <circle cx="114" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="114" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">4</text>
 <circle cx="0" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">3</text>
-<!-- Print route 3 -->
+<circle cx="0" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
+<text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">15</text>
+<circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
+<text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">11</text>
+<!-- Print route 3: [0, 7, 1, 6, 8, 0] -->
 <polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="342,240 285.0,120.0 228,0" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="228,0 513.0,80.0 798,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_pickup_delivery_solution.svg b/ortools/constraint_solver/doc/vrp_pickup_delivery_solution.svg
index 7ce2c677a9..4a2d2ec6e4 100644
--- a/ortools/constraint_solver/doc/vrp_pickup_delivery_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_pickup_delivery_solution.svg
@@ -41,27 +41,25 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
-<polyline points="456,320 399.0,440.0 342,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
-<polyline points="342,560 171.0,600.0 0,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
-<polyline points="0,640 57.0,560.0 114,480" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
-<polyline points="114,480 171.0,480.0 228,480" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<!-- Print route 0: [0, 16, 14, 13, 12, 0] -->
+<polyline points="456,320 627.0,480.0 798,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<polyline points="798,640 741.0,600.0 684,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<polyline points="684,560 513.0,560.0 342,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<polyline points="342,560 285.0,520.0 228,480" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="228,480 342.0,400.0 456,320" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
+<circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
+<text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">16</text>
+<circle cx="684" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
+<text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">14</text>
 <circle cx="342" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="342" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">13</text>
-<circle cx="0" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
-<text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">15</text>
-<circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
-<text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">11</text>
 <circle cx="228" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="228" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">12</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [0, 5, 2, 10, 9, 0] -->
 <polyline points="456,320 513.0,240.0 570,160" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="570,160 741.0,80.0 912,0" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="912,0 912.0,200.0 912,400" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
-<polyline points="912,400 855.0,520.0 798,640" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
-<polyline points="798,640 741.0,600.0 684,560" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
-<polyline points="684,560 627.0,480.0 570,400" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
+<polyline points="912,400 741.0,400.0 570,400" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="570,400 513.0,360.0 456,320" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <circle cx="570" cy="160" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="570" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">5</text>
@@ -69,21 +67,23 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="912" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">2</text>
 <circle cx="912" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="912" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">10</text>
-<circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
-<text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">16</text>
-<circle cx="684" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
-<text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">14</text>
 <circle cx="570" cy="400" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="570" y="400" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">9</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [0, 4, 3, 15, 11, 0] -->
 <polyline points="456,320 285.0,200.0 114,80" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="114,80 57.0,80.0 0,80" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
-<polyline points="0,80 228.0,200.0 456,320" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
+<polyline points="0,80 0.0,360.0 0,640" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
+<polyline points="0,640 57.0,560.0 114,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
+<polyline points="114,480 285.0,400.0 456,320" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <circle cx="114" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="114" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">4</text>
 <circle cx="0" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">3</text>
-<!-- Print route 3 -->
+<circle cx="0" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
+<text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">15</text>
+<circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
+<text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">11</text>
+<!-- Print route 3: [0, 7, 1, 6, 8, 0] -->
 <polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="342,240 285.0,120.0 228,0" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="228,0 513.0,80.0 798,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_resources_solution.svg b/ortools/constraint_solver/doc/vrp_resources_solution.svg
index 31eb60eb05..9b4cf596a7 100644
--- a/ortools/constraint_solver/doc/vrp_resources_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_resources_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [0, 8, 14, 16, 0] -->
 <polyline points="456,320 570.0,280.0 684,240" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="684,240 684.0,400.0 684,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="684,560 741.0,600.0 798,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
@@ -52,7 +52,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">14</text>
 <circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">16</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [0, 12, 13, 15, 11, 0] -->
 <polyline points="456,320 342.0,400.0 228,480" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="228,480 285.0,520.0 342,560" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="342,560 171.0,600.0 0,640" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
@@ -66,7 +66,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">15</text>
 <circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">11</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [0, 7, 1, 4, 3, 0] -->
 <polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="342,240 285.0,120.0 228,0" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="228,0 171.0,40.0 114,80" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
@@ -80,7 +80,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="114" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">4</text>
 <circle cx="0" cy="80" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">3</text>
-<!-- Print route 3 -->
+<!-- Print route 3: [0, 9, 5, 6, 2, 10, 0] -->
 <polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="570,400 570.0,280.0 570,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="570,160 684.0,160.0 798,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_solution.svg b/ortools/constraint_solver/doc/vrp_solution.svg
index c02a81fb9e..0450e2477b 100644
--- a/ortools/constraint_solver/doc/vrp_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_solution.svg
@@ -41,10 +41,10 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
-<!-- Print route 1 -->
-<!-- Print route 2 -->
-<!-- Print route 3 -->
+<!-- Print route 0: [0, 0] -->
+<!-- Print route 1: [0, 0] -->
+<!-- Print route 2: [0, 0] -->
+<!-- Print route 3: [0, 9, 5, 8, 6, 2, 10, 16, 14, 13, 12, 11, 15, 3, 4, 1, 7, 0] -->
 <polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="570,400 570.0,280.0 570,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="570,160 627.0,200.0 684,240" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_starts_ends_solution.svg b/ortools/constraint_solver/doc/vrp_starts_ends_solution.svg
index 31223c03ce..4806136ca4 100644
--- a/ortools/constraint_solver/doc/vrp_starts_ends_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_starts_ends_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [1, 4, 3, 7, 0] -->
 <polyline points="228,0 171.0,40.0 114,80" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="114,80 57.0,80.0 0,80" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="0,80 171.0,160.0 342,240" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
@@ -54,7 +54,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">3</text>
 <circle cx="342" cy="240" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="342" y="240" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">7</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [2, 6, 8, 5, 0] -->
 <polyline points="912,0 855.0,80.0 798,160" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="798,160 741.0,200.0 684,240" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="684,240 627.0,200.0 570,160" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
@@ -67,7 +67,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="684" y="240" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">8</text>
 <circle cx="570" cy="160" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="570" y="160" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">5</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [15, 11, 12, 13, 0] -->
 <polyline points="0,640 57.0,560.0 114,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="114,480 171.0,480.0 228,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="228,480 285.0,520.0 342,560" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
@@ -80,7 +80,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="228" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">12</text>
 <circle cx="342" cy="560" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="342" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">13</text>
-<!-- Print route 3 -->
+<!-- Print route 3: [16, 14, 10, 9, 0] -->
 <polyline points="798,640 741.0,600.0 684,560" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="684,560 798.0,480.0 912,400" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="912,400 741.0,400.0 570,400" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
diff --git a/ortools/constraint_solver/doc/vrp_time_windows_solution.svg b/ortools/constraint_solver/doc/vrp_time_windows_solution.svg
index c211dd8542..362fbb1056 100644
--- a/ortools/constraint_solver/doc/vrp_time_windows_solution.svg
+++ b/ortools/constraint_solver/doc/vrp_time_windows_solution.svg
@@ -41,7 +41,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <line x1="798" y1="0" x2="798" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <line x1="912" y1="0" x2="912" y2="640" style="stroke-width:2;stroke:#969696;fill:none"/>
 <!-- Print routes -->
-<!-- Print route 0 -->
+<!-- Print route 0: [0, 9, 14, 16, 0] -->
 <polyline points="456,320 513.0,360.0 570,400" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="570,400 627.0,480.0 684,560" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
 <polyline points="684,560 741.0,600.0 798,640" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:none;marker-mid:url(#arrow_blue)"/>
@@ -52,7 +52,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="684" y="560" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">14</text>
 <circle cx="798" cy="640" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#4285F4;fill:white"/>
 <text x="798" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#4285F4">16</text>
-<!-- Print route 1 -->
+<!-- Print route 1: [0, 7, 4, 3, 1, 0] -->
 <polyline points="456,320 399.0,280.0 342,240" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="342,240 228.0,160.0 114,80" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
 <polyline points="114,80 57.0,80.0 0,80" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:none;marker-mid:url(#arrow_red)"/>
@@ -66,7 +66,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="0" y="80" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">3</text>
 <circle cx="228" cy="0" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#EA4335;fill:white"/>
 <text x="228" y="0" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#EA4335">1</text>
-<!-- Print route 2 -->
+<!-- Print route 2: [0, 12, 13, 15, 11, 0] -->
 <polyline points="456,320 342.0,400.0 228,480" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="228,480 285.0,520.0 342,560" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
 <polyline points="342,560 171.0,600.0 0,640" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:none;marker-mid:url(#arrow_yellow)"/>
@@ -80,7 +80,7 @@ width="1022.6666666666666" height="750.6666666666666" viewBox="-55.3333333333333
 <text x="0" y="640" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">15</text>
 <circle cx="114" cy="480" r="26.666666666666668" style="stroke-width:6.666666666666667;stroke:#FBBC05;fill:white"/>
 <text x="114" y="480" dy="8.88888888888889" style="text-anchor:middle;font-weight:bold;font-size:26.666666666666668;stroke:none;fill:#FBBC05">11</text>
-<!-- Print route 3 -->
+<!-- Print route 3: [0, 5, 8, 6, 2, 10, 0] -->
 <polyline points="456,320 513.0,240.0 570,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="570,160 627.0,200.0 684,240" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>
 <polyline points="684,240 741.0,200.0 798,160" style="stroke-width:6.666666666666667;stroke:#34A853;fill:none;marker-mid:url(#arrow_green)"/>