例題集

4.3. 例題集#

C++SIMPLE例題集に対応したモデルの PySIMPLE による実装を同梱しています．具体的な問題は C++SIMPLE例題集を確認ください．

reidaishu.py

sample.reidaishu.p2010_mixture(**kwds: Any) → None[ソース]#: 配合問題

sample.reidaishu.p2020_transport2(**kwds: Any) → None[ソース]#: 輸送問題

sample.reidaishu.p2030_multiplan2(**kwds: Any) → None[ソース]#: 多期間計画問題

sample.reidaishu.p2040_DEA(**kwds: Any) → None[ソース]#: 包絡分析法（DEA）モデル

sample.reidaishu.p2050_knapsack2(**kwds: Any) → None[ソース]#: ナップサック問題

sample.reidaishu.p2060_cover2(**kwds: Any) → None[ソース]#: 集合被覆問題

sample.reidaishu.p2070_maxflow2(**kwds: Any) → None[ソース]#: 最大流問題

sample.reidaishu.p2071_maxflow3(**kwds: Any) → None[ソース]#: 最大流問題(Matrix)

sample.reidaishu.p2072_mincut(**kwds: Any) → None[ソース]#: 最小カット問題

sample.reidaishu.p2080_mincost2(**kwds: Any) → None[ソース]#: 最小費用流問題

sample.reidaishu.p2090_multiflow2(**kwds: Any) → None[ソース]#: 多品種流問題

sample.reidaishu.p2100_median2(**kwds: Any) → None[ソース]#: pメディアン問題

sample.reidaishu.p2110_center2(**kwds: Any) → None[ソース]#: pセンター問題

sample.reidaishu.p2120_TSP3(**kwds: Any) → None[ソース]#: 巡回セールスマン問題

sample.reidaishu.p2132_fieldassign2(method: Method = Method.AUTO, **kwds: Any) → None[ソース]#: 基礎的なマス埋め割当問題

sample.reidaishu.p2132_fieldassign3(method: Method = Method.WCSP, **kwds: Any) → None[ソース]#: 基礎的なマス埋め割当問題(wcsp)

sample.reidaishu.p2133_jobassign3(method: Method = Method.AUTO, **kwds: Any) → None[ソース]#: 仕事割当問題

sample.reidaishu.p2133_jobassign4(method: Method = Method.WCSP, **kwds: Any) → None[ソース]#: 仕事割当問題(wcsp)

sample.reidaishu.p2140_QAP(**kwds: Any) → None[ソース]#: 二次割当問題

sample.reidaishu.p2150_FPP(**kwds: Any) → None[ソース]#: 設備計画問題

sample.reidaishu.p2160_leastsquare2(**kwds: Any) → None[ソース]#: 最小二乗問題

sample.reidaishu.p2170_portfolio1(**kwds: Any) → None[ソース]#: ポートフォリオ最適化問題

sample.reidaishu.p2230_maxcut2(**kwds: Any) → None[ソース]#: 隣接行列(最大カット問題)

sample.reidaishu.p2260_pseudoinverse(**kwds: Any) → None[ソース]#: ムーア・ペンローズ一般逆行列