列生成法

4.4. 列生成法#

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

column_generator.py

class sample.column_generator.ColumnGenerator[ソース]#

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

abstractmethod 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) → Table[ソース]#

select_pattern の双対問題

abstractmethod create_new_pattern(lmbval: Table, *, silent: bool = True) → tuple[Table, Table][ソース]#

組合せを 1 つ生成する

property iternum#
property patternnum#
select_pattern(*, vtype=<built-in function bin>, silent: bool = True) → tuple[Table, Table][ソース]#

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

solve(*, eps: float = 0.0, maxiter: int = 100) → Table[ソース]#

列生成法で問題を解く

update_pattern(zval: Table) → None[ソース]#

update self.pattern, self.c

目次