PyVRP
0.2.1
Getting started
A brief introduction to HGS for VRP
Installation instructions
Getting help
Benchmarks
Examples
Vehicle Routing Problem with Time Windows
Capacitated Vehicle Routing Problem
API reference
PyVRP
Crossover operators
Diagnostic results
Diversity measures
Education
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
|
X
|
Y
_
__call__() (XorShift128 method)
__init__() (XorShift128 method)
__iter__() (Population method)
__len__() (Population method)
A
add() (Population method)
add_node_operator() (LocalSearch method)
add_route_operator() (LocalSearch method)
B
broken_pairs_distance() (in module pyvrp.diversity._broken_pairs_distance)
C
clear() (Population method)
Client (class in pyvrp._ProblemData)
client() (ProblemData method)
collect_from() (Statistics method)
collect_statistics (GeneticAlgorithmParams attribute)
compute_neighbours() (in module pyvrp.educate.neighbourhood)
cost() (CostEvaluator method)
(Result method)
CostEvaluator (class in pyvrp._CostEvaluator)
D
demand (Client attribute)
depot() (ProblemData method)
dist() (ProblemData method)
distance() (Individual method)
distance_matrix() (ProblemData method)
duration() (ProblemData method)
duration_matrix() (ProblemData method)
E
excess_load() (Individual method)
Exchange10 (class in pyvrp.educate._Exchange)
Exchange11 (class in pyvrp.educate._Exchange)
Exchange20 (class in pyvrp.educate._Exchange)
Exchange21 (class in pyvrp.educate._Exchange)
Exchange22 (class in pyvrp.educate._Exchange)
Exchange30 (class in pyvrp.educate._Exchange)
Exchange31 (class in pyvrp.educate._Exchange)
Exchange32 (class in pyvrp.educate._Exchange)
Exchange33 (class in pyvrp.educate._Exchange)
F
from_csv() (Statistics class method)
G
generation_size (PopulationParams attribute)
GeneticAlgorithm (class in pyvrp.GeneticAlgorithm)
GeneticAlgorithmParams (class in pyvrp.GeneticAlgorithm)
get_all_route_statistics() (in module pyvrp.diagnostics.get_route_statistics)
get_booster_cost_evaluator() (PenaltyManager method)
get_cost_evaluator() (PenaltyManager method)
get_neighbours() (Individual method)
(LocalSearch method)
get_route_statistics() (in module pyvrp.diagnostics.get_route_statistics)
get_routes() (Individual method)
get_tournament() (Population method)
H
has_excess_load() (Individual method)
has_statistics() (Result method)
has_time_warp() (Individual method)
I
Individual (class in pyvrp._Individual)
init_capacity_penalty (PenaltyParams attribute)
init_time_warp_penalty (PenaltyParams attribute)
intensify() (LocalSearch method)
intensify_on_best (GeneticAlgorithmParams attribute)
intensify_probability (GeneticAlgorithmParams attribute)
is_feasible() (Individual method)
(Result method)
L
lb_diversity (PopulationParams attribute)
load_penalty() (CostEvaluator method)
LocalSearch (class in pyvrp.educate.LocalSearch)
M
make_random() (Individual 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)
module
pyvrp
pyvrp._CostEvaluator
pyvrp._Individual
pyvrp._ProblemData
pyvrp._XorShift128
pyvrp.crossover
pyvrp.crossover._selective_route_exchange
pyvrp.diagnostics
pyvrp.diagnostics.get_route_statistics
pyvrp.diversity
pyvrp.diversity._broken_pairs_distance
pyvrp.educate
pyvrp.educate._Exchange
pyvrp.educate._MoveTwoClientsReversed
pyvrp.educate._RelocateStar
pyvrp.educate._SwapStar
pyvrp.educate._TwoOpt
pyvrp.educate.LocalSearch
pyvrp.educate.neighbourhood
pyvrp.GeneticAlgorithm
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.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.educate._MoveTwoClientsReversed)
N
nb_close (PopulationParams attribute)
nb_elite (PopulationParams attribute)
nb_iter_no_improvement (GeneticAlgorithmParams attribute)
NeighbourhoodParams (class in pyvrp.educate.neighbourhood)
NoImprovement (class in pyvrp.stop.NoImprovement)
num_clients (ProblemData property)
num_feasible() (Population method)
num_infeasible() (Population method)
num_registrations_between_penalty_updates (PenaltyParams attribute)
num_routes() (Individual method)
num_vehicles (ProblemData property)
P
penalised_cost() (CostEvaluator method)
penalty_decrease (PenaltyParams attribute)
penalty_increase (PenaltyParams attribute)
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)
ProblemData (class in pyvrp._ProblemData)
pyvrp
module
pyvrp._CostEvaluator
module
pyvrp._Individual
module
pyvrp._ProblemData
module
pyvrp._XorShift128
module
pyvrp.crossover
module
pyvrp.crossover._selective_route_exchange
module
pyvrp.diagnostics
module
pyvrp.diagnostics.get_route_statistics
module
pyvrp.diversity
module
pyvrp.diversity._broken_pairs_distance
module
pyvrp.educate
module
pyvrp.educate._Exchange
module
pyvrp.educate._MoveTwoClientsReversed
module
pyvrp.educate._RelocateStar
module
pyvrp.educate._SwapStar
module
pyvrp.educate._TwoOpt
module
pyvrp.educate.LocalSearch
module
pyvrp.educate.neighbourhood
module
pyvrp.GeneticAlgorithm
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.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)
RelocateStar (class in pyvrp.educate._RelocateStar)
repair_booster (PenaltyParams attribute)
repair_probability (GeneticAlgorithmParams attribute)
Result (class in pyvrp.Result)
RouteStatistics (class in pyvrp.diagnostics.get_route_statistics)
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)
set_neighbours() (LocalSearch method)
show_versions() (in module pyvrp.show_versions)
Statistics (class in pyvrp.Statistics)
StoppingCriterion (class in pyvrp.stop.StoppingCriterion)
SwapStar (class in pyvrp.educate._SwapStar)
T
target_feasible (PenaltyParams attribute)
time_warp() (Individual 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.educate._TwoOpt)
U
ub_diversity (PopulationParams attribute)
V
vehicle_capacity (ProblemData property)
X
x (Client attribute)
XorShift128 (class in pyvrp._XorShift128)
Y
y (Client attribute)