PyVRP
0.4.4
Getting started
A brief introduction to VRP
A brief introduction to HGS
Installation instructions
Getting help
Benchmarks
Examples
Vehicle Routing Problem with Time Windows
Capacitated Vehicle Routing Problem
API reference
PyVRP
Crossover operators
Diversity measures
Search
Plotting tools
Stopping criteria
Developing PyVRP
Contributing
Benchmarking
PyVRP
Index
Index
_
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
L
|
M
|
N
|
P
|
R
|
S
|
T
|
U
|
V
|
W
|
X
|
Y
_
__call__() (XorShift128 method)
__init__() (XorShift128 method)
__iter__() (Population method)
__len__() (Population method)
A
add() (Population method)
add_client() (Model method)
add_depot() (Model method)
add_edge() (Model method)
add_node_operator() (LocalSearch method)
add_route_operator() (LocalSearch method)
add_vehicle_type() (Model method)
B
broken_pairs_distance() (in module pyvrp.diversity._diversity)
C
capacity (VehicleType attribute)
centroid() (ProblemData method)
(Route method)
clear() (Population method)
Client (class in pyvrp._pyvrp)
client() (ProblemData method)
collect_from() (Statistics method)
compute_neighbours() (in module pyvrp.search.neighbourhood)
cost() (CostEvaluator method)
(Result method)
CostEvaluator (class in pyvrp._pyvrp)
D
data() (Model method)
demand (Client attribute)
demand() (Route method)
depot() (ProblemData method)
dist() (ProblemData method)
distance() (Route method)
(Solution method)
duration() (ProblemData method)
(Route method)
E
excess_load() (Route method)
(Solution method)
Exchange10 (class in pyvrp.search._search)
Exchange11 (class in pyvrp.search._search)
Exchange20 (class in pyvrp.search._search)
Exchange21 (class in pyvrp.search._search)
Exchange22 (class in pyvrp.search._search)
Exchange30 (class in pyvrp.search._search)
Exchange31 (class in pyvrp.search._search)
Exchange32 (class in pyvrp.search._search)
Exchange33 (class in pyvrp.search._search)
F
from_csv() (Statistics class method)
from_data() (Model class method)
G
generation_size (PopulationParams attribute)
GeneticAlgorithm (class in pyvrp.GeneticAlgorithm)
GeneticAlgorithmParams (class in pyvrp.GeneticAlgorithm)
get_booster_cost_evaluator() (PenaltyManager method)
get_cost_evaluator() (PenaltyManager method)
get_neighbours() (LocalSearch method)
(Solution method)
get_routes() (Solution method)
get_tournament() (Population method)
H
has_excess_load() (Route method)
(Solution method)
has_statistics() (Result method)
has_time_warp() (Route method)
(Solution method)
I
intensify() (LocalSearch method)
is_feasible() (Result method)
(Route method)
(Solution method)
L
lb_diversity (PopulationParams attribute)
load_penalty() (CostEvaluator method)
LocalSearch (class in pyvrp.search.LocalSearch)
locations (Model property)
M
make_random() (Solution class method)
max() (XorShift128 static method)
max_pop_size (PopulationParams property)
MaxIterations (class in pyvrp.stop.MaxIterations)
MaxRuntime (class in pyvrp.stop.MaxRuntime)
min() (XorShift128 static method)
min_pop_size (PopulationParams attribute)
Model (class in pyvrp.Model)
module
pyvrp
pyvrp._pyvrp
pyvrp.crossover
pyvrp.crossover.selective_route_exchange
pyvrp.diversity
pyvrp.diversity._diversity
pyvrp.GeneticAlgorithm
pyvrp.Model
pyvrp.PenaltyManager
pyvrp.plotting
pyvrp.plotting.plot_coordinates
pyvrp.plotting.plot_demands
pyvrp.plotting.plot_diversity
pyvrp.plotting.plot_instance
pyvrp.plotting.plot_objectives
pyvrp.plotting.plot_result
pyvrp.plotting.plot_route_schedule
pyvrp.plotting.plot_runtimes
pyvrp.plotting.plot_solution
pyvrp.plotting.plot_time_windows
pyvrp.Population
pyvrp.read
pyvrp.Result
pyvrp.search
pyvrp.search._search
pyvrp.search.LocalSearch
pyvrp.search.neighbourhood
pyvrp.show_versions
pyvrp.Statistics
pyvrp.stop
pyvrp.stop.MaxIterations
pyvrp.stop.MaxRuntime
pyvrp.stop.NoImprovement
pyvrp.stop.StoppingCriterion
pyvrp.stop.TimedNoImprovement
MoveTwoClientsReversed (class in pyvrp.search._search)
N
nb_close (PopulationParams attribute)
nb_elite (PopulationParams attribute)
NeighbourhoodParams (class in pyvrp.search.neighbourhood)
NoImprovement (class in pyvrp.stop.NoImprovement)
num_available (VehicleType attribute)
num_clients (ProblemData property)
num_clients() (Solution method)
num_feasible() (Population method)
num_infeasible() (Population method)
num_routes() (Solution method)
num_vehicle_types (ProblemData property)
num_vehicles (ProblemData property)
P
penalised_cost() (CostEvaluator method)
PenaltyManager (class in pyvrp.PenaltyManager)
PenaltyParams (class in pyvrp.PenaltyManager)
plot_coordinates() (in module pyvrp.plotting.plot_coordinates)
plot_demands() (in module pyvrp.plotting.plot_demands)
plot_diversity() (in module pyvrp.plotting.plot_diversity)
plot_instance() (in module pyvrp.plotting.plot_instance)
plot_objectives() (in module pyvrp.plotting.plot_objectives)
plot_result() (in module pyvrp.plotting.plot_result)
plot_route_schedule() (in module pyvrp.plotting.plot_route_schedule)
plot_runtimes() (in module pyvrp.plotting.plot_runtimes)
plot_solution() (in module pyvrp.plotting.plot_solution)
plot_time_windows() (in module pyvrp.plotting.plot_time_windows)
Population (class in pyvrp.Population)
PopulationParams (class in pyvrp.Population)
prize (Client attribute)
prizes() (Route method)
(Solution method)
ProblemData (class in pyvrp._pyvrp)
pyvrp
module
pyvrp._pyvrp
module
pyvrp.crossover
module
pyvrp.crossover.selective_route_exchange
module
pyvrp.diversity
module
pyvrp.diversity._diversity
module
pyvrp.GeneticAlgorithm
module
pyvrp.Model
module
pyvrp.PenaltyManager
module
pyvrp.plotting
module
pyvrp.plotting.plot_coordinates
module
pyvrp.plotting.plot_demands
module
pyvrp.plotting.plot_diversity
module
pyvrp.plotting.plot_instance
module
pyvrp.plotting.plot_objectives
module
pyvrp.plotting.plot_result
module
pyvrp.plotting.plot_route_schedule
module
pyvrp.plotting.plot_runtimes
module
pyvrp.plotting.plot_solution
module
pyvrp.plotting.plot_time_windows
module
pyvrp.Population
module
pyvrp.read
module
pyvrp.Result
module
pyvrp.search
module
pyvrp.search._search
module
pyvrp.search.LocalSearch
module
pyvrp.search.neighbourhood
module
pyvrp.show_versions
module
pyvrp.Statistics
module
pyvrp.stop
module
pyvrp.stop.MaxIterations
module
pyvrp.stop.MaxRuntime
module
pyvrp.stop.NoImprovement
module
pyvrp.stop.StoppingCriterion
module
pyvrp.stop.TimedNoImprovement
module
R
rand() (XorShift128 method)
randint() (XorShift128 method)
read() (in module pyvrp.read)
read_solution() (in module pyvrp.read)
register_load_feasible() (PenaltyManager method)
register_time_feasible() (PenaltyManager method)
release_time (Client attribute)
release_time() (Route method)
RelocateStar (class in pyvrp.search._search)
required (Client attribute)
Result (class in pyvrp.Result)
Route (class in pyvrp._pyvrp)
run() (GeneticAlgorithm method)
(LocalSearch method)
S
search() (LocalSearch method)
select() (Population method)
selective_route_exchange() (in module pyvrp.crossover.selective_route_exchange)
service_duration (Client attribute)
service_duration() (Route method)
set_neighbours() (LocalSearch method)
show_versions() (in module pyvrp.show_versions)
Solution (class in pyvrp._pyvrp)
solve() (Model method)
Statistics (class in pyvrp.Statistics)
StoppingCriterion (class in pyvrp.stop.StoppingCriterion)
SwapStar (class in pyvrp.search._search)
T
time_warp() (Route method)
(Solution method)
TimedNoImprovement (class in pyvrp.stop.TimedNoImprovement)
to_csv() (Statistics method)
tw_early (Client attribute)
tw_late (Client attribute)
tw_penalty() (CostEvaluator method)
TwoOpt (class in pyvrp.search._search)
U
ub_diversity (PopulationParams attribute)
uncollected_prizes() (Solution method)
V
vehicle_type() (ProblemData method)
(Route method)
vehicle_types (Model property)
VehicleType (class in pyvrp._pyvrp)
visits() (Route method)
W
wait_duration() (Route method)
X
x (Client attribute)
XorShift128 (class in pyvrp._pyvrp)
Y
y (Client attribute)