4.4.3. Vehicle Routing Problem

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

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

ベースクラス: sample.column_generator.ColumnGenerator

Vehicle Routing Problem

create_init_pattern() → None

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

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

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

update_pattern(zval: pysimple.table.Table) → None

update self.pattern, self.c

visualize(zval: pysimple.table.Table) → None

結果表示

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

N: 店舗数