4.4.3. Vehicle Routing Problem

Vehicle Routing Problem を列生成法で解くサンプルです．

vehicle_routing.py

class sample.vehicle_routing.VehicleRouting(capacity: int, volume: dict[str, int], dis: dict[tuple[str, str], float])

ベースクラス: ColumnGenerator

Vehicle Routing Problem

create_init_pattern() → None

倉庫 X と店舗 i を往復するルート

create_new_pattern(lmbval: Table, *, silent: bool = True) → tuple[Table, Table]

Sum(pattern[p,i]*lmb[i], i) < rd[p] となる p を見つける

update_pattern(zval: Table) → None

update self.pattern, self.c

visualize(zval: Table) → None

結果表示

sample.vehicle_routing.create_init_data(*, N: int) → tuple[int, dict[str, int], dict[tuple[str, str], float]]

N: 店舗数