4.4. 列生成法

列生成法の基底クラスです．理論については以下もご確認ください．

• 列生成法という技法 - 定式化技法集

• ナップサック問題と列生成法 - 定式化設計集

• 4.4.1. ビンパッキング問題
• 4.4.2. カッティングストック問題
• 4.4.3. Vehicle Routing Problem

class sample.column_generator.ColumnGenerator

列生成法のための抽象基底クラス

abstract create_init_pattern(*, pattern: dict, b: float | dict = 1, c: float | dict = 1) → None

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

create_lambda(*, silent: bool = True) → pysimple.table.Table

select_pattern の双対問題

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

組合せを 1 つ生成する

property iternum

property patternnum

select_pattern(*, vtype=<built-in function bin>, silent: bool = True) → tuple[pysimple.table.Table, pysimple.table.Table]

生成されたパターンから b を満たす組合せを選択する

solve(*, eps: float = 0.0, maxiter: int = 100) → pysimple.table.Table

列生成法で問題を解く

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

update self.pattern, self.c