always-cautious/ortools-clone
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update notebooks

Browse Source
This commit is contained in:
Mizux Seiha
2020-11-18 11:44:51 +01:00
parent a9d12fa767
commit eded2608ac
235 changed files with 465 additions and 566 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
examples/notebook/algorithms/knapsack.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -82,7 +82,6 @@
"\"\"\"A simple knapsack problem.\"\"\"\n",
"# [START program]\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.algorithms import pywrapknapsack_solver\n",
"# [END import]\n",
"\n",

3
examples/notebook/algorithms/simple_knapsack_program.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -82,7 +82,6 @@
"# [START program]\n",
"\"\"\"A simple knapsack problem.\"\"\"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.algorithms import pywrapknapsack_solver\n",
"# [END import]\n",
"\n",

10
examples/notebook/constraint_solver/cvrp.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -92,10 +92,8 @@
" Distances are in meters.\n",
"\"\"\"\n",
"\n",
"from __future__ import print_function\n",
"\n",
"from functools import partial\n",
"from six.moves import xrange\n",
"\n",
"from ortools.constraint_solver import pywrapcp\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
@@ -153,9 +151,9 @@
" \"\"\"Creates callback to return distance between points.\"\"\"\n",
" _distances = {}\n",
" # precompute distance between location to have distance callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _distances[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _distances[from_node][to_node] = 0\n",
" else:\n",
@@ -201,7 +199,7 @@
" total_distance = 0\n",
" total_load = 0\n",
" capacity_dimension = routing.GetDimensionOrDie('Capacity')\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" plan_output = 'Route for vehicle {}:\\n'.format(vehicle_id)\n",
" distance = 0\n",

18
examples/notebook/constraint_solver/cvrp_reload.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -92,10 +92,8 @@
" Distances are in meters.\n",
"\"\"\"\n",
"\n",
"from __future__ import print_function\n",
"\n",
"from functools import partial\n",
"from six.moves import xrange\n",
"\n",
"from ortools.constraint_solver import pywrapcp\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
@@ -191,9 +189,9 @@
" \"\"\"Creates callback to return distance between points.\"\"\"\n",
" _distances = {}\n",
" # precompute distance between location to have distance callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _distances[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _distances[from_node][to_node] = 0\n",
" else:\n",
@@ -273,9 +271,9 @@
"\n",
" _total_time = {}\n",
" # precompute total time to have time callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _total_time[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _total_time[from_node][to_node] = 0\n",
" else:\n",
@@ -312,7 +310,7 @@
" routing.AddToAssignment(time_dimension.SlackVar(index))\n",
" # Add time window constraints for each vehicle start node\n",
" # and 'copy' the slack var in the solution object (aka Assignment) to print it\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" time_dimension.CumulVar(index).SetRange(data['time_windows'][0][0],\n",
" data['time_windows'][0][1])\n",
@@ -333,13 +331,13 @@
" capacity_dimension = routing.GetDimensionOrDie('Capacity')\n",
" time_dimension = routing.GetDimensionOrDie('Time')\n",
" dropped = []\n",
" for order in xrange(0, routing.nodes()):\n",
" for order in range(0, routing.nodes()):\n",
" index = manager.NodeToIndex(order)\n",
" if assignment.Value(routing.NextVar(index)) == index:\n",
" dropped.append(order)\n",
" print('dropped orders: {}'.format(dropped))\n",
"\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" plan_output = 'Route for vehicle {}:\\n'.format(vehicle_id)\n",
" distance = 0\n",

16
examples/notebook/constraint_solver/cvrptw.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -92,10 +92,8 @@
" Distances are in meters and time in minutes.\n",
"\"\"\"\n",
"\n",
"from __future__ import print_function\n",
"\n",
"from functools import partial\n",
"from six.moves import xrange\n",
"\n",
"from ortools.constraint_solver import pywrapcp\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
@@ -165,9 +163,9 @@
" \"\"\"Creates callback to return distance between points.\"\"\"\n",
" _distances = {}\n",
" # precompute distance between location to have distance callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _distances[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _distances[from_node][to_node] = 0\n",
" else:\n",
@@ -222,9 +220,9 @@
"\n",
" _total_time = {}\n",
" # precompute total time to have time callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _total_time[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _total_time[from_node][to_node] = 0\n",
" else:\n",
@@ -261,7 +259,7 @@
" routing.AddToAssignment(time_dimension.SlackVar(index))\n",
" # Add time window constraints for each vehicle start node\n",
" # and 'copy' the slack var in the solution object (aka Assignment) to print it\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" time_dimension.CumulVar(index).SetRange(data['time_windows'][0][0],\n",
" data['time_windows'][0][1])\n",
@@ -281,7 +279,7 @@
" total_time = 0\n",
" capacity_dimension = routing.GetDimensionOrDie('Capacity')\n",
" time_dimension = routing.GetDimensionOrDie('Time')\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" plan_output = 'Route for vehicle {}:\\n'.format(vehicle_id)\n",
" distance = 0\n",

22
examples/notebook/constraint_solver/cvrptw_break.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -92,10 +92,8 @@
" Distances are in meters and time in minutes.\n",
"\"\"\"\n",
"\n",
"from __future__ import print_function\n",
"\n",
"from functools import partial\n",
"from six.moves import xrange\n",
"\n",
"from ortools.constraint_solver import pywrapcp\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
@@ -166,9 +164,9 @@
" \"\"\"Creates callback to return distance between points.\"\"\"\n",
" _distances = {}\n",
" # precompute distance between location to have distance callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _distances[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _distances[from_node][to_node] = 0\n",
" else:\n",
@@ -223,9 +221,9 @@
"\n",
" _total_time = {}\n",
" # precompute total time to have time callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _total_time[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _total_time[from_node][to_node] = 0\n",
" else:\n",
@@ -262,7 +260,7 @@
" routing.AddToAssignment(time_dimension.SlackVar(index))\n",
" # Add time window constraints for each vehicle start node\n",
" # and 'copy' the slack var in the solution object (aka Assignment) to print it\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" time_dimension.CumulVar(index).SetRange(data['time_windows'][0][0],\n",
" data['time_windows'][0][1])\n",
@@ -280,7 +278,7 @@
"\n",
" print('Breaks:')\n",
" intervals = assignment.IntervalVarContainer()\n",
" for i in xrange(intervals.Size()):\n",
" for i in range(intervals.Size()):\n",
" brk = intervals.Element(i)\n",
" if brk.PerformedValue() == 1:\n",
" print('{}: Start({}) Duration({})'.format(\n",
@@ -295,7 +293,7 @@
" total_time = 0\n",
" capacity_dimension = routing.GetDimensionOrDie('Capacity')\n",
" time_dimension = routing.GetDimensionOrDie('Time')\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" plan_output = 'Route for vehicle {}:\\n'.format(vehicle_id)\n",
" distance = 0\n",
@@ -366,7 +364,7 @@
"# Add breaks\n",
"time_dimension = routing.GetDimensionOrDie(\"Time\")\n",
"node_visit_transit = {}\n",
"for n in xrange(routing.Size()):\n",
"for n in range(routing.Size()):\n",
" if n >= data['num_locations']:\n",
" node_visit_transit[n] = 0\n",
" else:\n",
@@ -374,7 +372,7 @@
" data['demands'][n] * data['time_per_demand_unit'])\n",
"\n",
"break_intervals = {}\n",
"#for v in xrange(data['num_vehicles']):\n",
"#for v in range(data['num_vehicles']):\n",
"for v in [0]:\n",
" vehicle_break = data['breaks'][v]\n",
" break_intervals[v] = [\n",

3
examples/notebook/constraint_solver/simple_cp_program.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Constraint optimization example.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",
"\n",

3
examples/notebook/constraint_solver/simple_routing_program.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Vehicle Routing example.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/tsp.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -87,7 +87,6 @@
"\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/tsp_circuit_board.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple travelling salesman problem on a circuit board.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"import math\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",

3
examples/notebook/constraint_solver/tsp_cities.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple travelling salesman problem between cities.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"\n",

3
examples/notebook/constraint_solver/tsp_distance_matrix.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Travelling Salesman Problem.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Vehicles Routing Problem.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_capacity.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Capacited Vehicles Routing Problem (CVRP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_drop_nodes.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Capacited Vehicles Routing Problem (CVRP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_global_span.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Vehicles Routing Problem (VRP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_initial_routes.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Vehicles Routing Problem (VRP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import pywrapcp\n",
"\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_pickup_delivery.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Pickup Delivery Problem (PDP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_pickup_delivery_fifo.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Pickup Delivery Problem (PDP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_pickup_delivery_lifo.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Pickup Delivery Problem (PDP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_resources.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Vehicles Routing Problem (VRP) with Resource Constraints.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_starts_ends.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Simple Vehicles Routing Problem.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_time_windows.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Vehicles Routing Problem (VRP) with Time Windows.\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

3
examples/notebook/constraint_solver/vrp_with_time_limit.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -83,7 +83,6 @@
"\"\"\"Vehicles Routing Problem (VRP).\"\"\"\n",
"\n",
"# [START import]\n",
"from __future__ import print_function\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
"from ortools.constraint_solver import pywrapcp\n",
"# [END import]\n",

10
examples/notebook/constraint_solver/vrpgs.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{
@@ -92,10 +92,8 @@
" Distances are in meters.\n",
"\"\"\"\n",
"\n",
"from __future__ import print_function\n",
"\n",
"from functools import partial\n",
"from six.moves import xrange\n",
"\n",
"from ortools.constraint_solver import pywrapcp\n",
"from ortools.constraint_solver import routing_enums_pb2\n",
@@ -142,9 +140,9 @@
" \"\"\"Creates callback to return distance between points.\"\"\"\n",
" _distances = {}\n",
" # precompute distance between location to have distance callback in O(1)\n",
" for from_node in xrange(data['num_locations']):\n",
" for from_node in range(data['num_locations']):\n",
" _distances[from_node] = {}\n",
" for to_node in xrange(data['num_locations']):\n",
" for to_node in range(data['num_locations']):\n",
" if from_node == to_node:\n",
" _distances[from_node][to_node] = 0\n",
" else:\n",
@@ -181,7 +179,7 @@
" \"\"\"Prints assignment on console\"\"\"\n",
" print('Objective: {}'.format(assignment.ObjectiveValue()))\n",
" total_distance = 0\n",
" for vehicle_id in xrange(data['num_vehicles']):\n",
" for vehicle_id in range(data['num_vehicles']):\n",
" index = routing.Start(vehicle_id)\n",
" plan_output = 'Route for vehicle {}:\\n'.format(vehicle_id)\n",
" distance = 0\n",

2
examples/notebook/contrib/3_jugs_mip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/3_jugs_regular.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/a_round_of_golf.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/all_interval.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/alldifferent_except_0.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/alphametic.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/assignment.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/assignment6_mip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/bacp.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/blending.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/broken_weights.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/bus_schedule.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/car.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/check_dependencies.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/circuit.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/coins3.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/coins_grid.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/coins_grid_mip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/coloring_ip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/combinatorial_auction2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/contiguity_regular.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/costas_array.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/covering_opl.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/crew.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/crossword2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/crypta.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/crypto.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/curious_set_of_integers.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/debruijn_binary.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/diet1.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/diet1_b.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/diet1_mip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/discrete_tomography.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/divisible_by_9_through_1.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/dudeney.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/einav_puzzle.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/einav_puzzle2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/eq10.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/eq20.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/fill_a_pix.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/furniture_moving.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/futoshiki.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/game_theory_taha.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/grocery.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/hidato.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/just_forgotten.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/kakuro.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/kenken2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/killer_sudoku.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/knapsack_cp.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/knapsack_mip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/labeled_dice.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/langford.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/least_diff.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/least_square.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/lectures.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/magic_sequence_sat.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/magic_square.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/magic_square_and_cards.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/magic_square_mip.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/map.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/marathon2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/max_flow_taha.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/max_flow_winston1.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/minesweeper.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/mr_smith.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nonogram_default_search.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nonogram_regular.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nonogram_table.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nonogram_table2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nontransitive_dice.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nqueens.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nqueens2.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nqueens3.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

2
examples/notebook/contrib/nurse_rostering.ipynb
View File

@@ -4,7 +4,7 @@
"cell_type": "markdown",
"metadata": {},
"source": [
"##### Copyright 2020 The OR-Tools Authors."
"##### Copyright 2020 Google LLC."
]
},
{

Some files were not shown because too many files have changed in this diff Show More