4.4.1. ビンパッキング問題

ビンパッキング問題を列生成法で解くサンプルです．

class sample.bin_packing.BinPacking(binsize: int, sizevalue: dict[str, int])

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

ビンパッキング問題

create_init_pattern() → None

set self.pattern, self.b, self.c

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

ビンに収まるアイテムの組合せを 1 つ生成する

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

結果表示

sample.bin_packing.at_once(binsize: int, sizevalue: dict[str, int], *, silent: bool = True) → None

一度に全部解く

sample.bin_packing.column_generation(binsize: int, sizevalue: dict[str, int]) → None

列生成で解く

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

binsize: ビンサイズ, N: アイテム種類数

sample.bin_packing.enumerate_all_patterns(binsize: int, sizevalue: dict[str, int]) → None

全列挙で解く