ビンパッキング問題

目次

4.4.1. ビンパッキング問題#

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

bin_packing.py

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

ベースクラス: ColumnGenerator

ビンパッキング問題

create_init_pattern() → None[ソース]#: set self.pattern, self.b, self.c

create_new_pattern(lmbval: Table, *, silent: bool = True) → tuple[Table, Table][ソース]#: ビンに収まるアイテムの組合せを 1 つ生成する

visualize(zval: 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[ソース]#: 全列挙で解く