discrete_optimization.vrp.mutation package

Submodules

discrete_optimization.vrp.mutation.mutation_vrp module

class discrete_optimization.vrp.mutation.mutation_vrp.MutationRelocate(vrp_model: VrpProblem)

Bases: Mutation

static build(problem: VrpProblem, solution: VrpSolution, **kwargs) → MutationRelocate

mutate(solution: VrpSolution) → Tuple[VrpSolution, LocalMove]

mutate_and_compute_obj(solution: VrpSolution) → Tuple[VrpSolution, LocalMove, Dict[str, float]]

class discrete_optimization.vrp.mutation.mutation_vrp.MutationSwap(vrp_model: VrpProblem)

Bases: Mutation

static build(problem: VrpProblem, solution: VrpSolution, **kwargs) → MutationSwap

mutate(solution: VrpSolution) → Tuple[VrpSolution, LocalMove]

mutate_and_compute_obj(solution: VrpSolution) → Tuple[Solution, LocalMove, Dict[str, float]]

class discrete_optimization.vrp.mutation.mutation_vrp.MutationTwoOptVRP(vrp_model: VrpProblem, test_all: bool = False, nb_test: int | None = None, return_only_improvement: bool = False, **kwargs: Any)

Bases: Mutation

static build(problem: VrpProblem, solution: VrpSolution, **kwargs) → MutationTwoOptVRP

get_points(vehicle: int, it: int, jt: int, variable: VrpSolution) → Tuple[BasicCustomer, BasicCustomer, BasicCustomer, BasicCustomer]

get_points_index(vehicle: int, it: int, jt: int, variable: VrpSolution) → Tuple[int, int, int, int]

mutate(variable: VrpSolution) → Tuple[VrpSolution, LocalMove]

mutate_and_compute_obj(variable: VrpSolution) → Tuple[VrpSolution, LocalMove, Dict[str, float]]

node_count: int

class discrete_optimization.vrp.mutation.mutation_vrp.RelocateMove(index_vehicle_from: int, index_vehicle_to: int, index_from: int, index_to: int)

Bases: LocalMove

apply_local_move(solution: VrpSolution) → VrpSolution

backtrack_local_move(solution: VrpSolution) → VrpSolution

class discrete_optimization.vrp.mutation.mutation_vrp.SwapMove(index_vehicle_from: int, index_vehicle_to: int, index_from: int, index_to: int)

Bases: LocalMove

apply_local_move(solution: VrpSolution) → VrpSolution

backtrack_local_move(solution: VrpSolution) → VrpSolution

Module contents