tsutomu7/standard
DEPRECATED! Standard problem of combinatorial optimization on python3. (848 MB)
Image
0
2.0K
tsutomu7/standard repository overview
DEPRECATED
Standard problem of combinatorial optimization on python3. 
See http://qiita.com/Tsutomu-KKE@github/items/bfbf4c185ed7004b5721 http://qiita.com/Tsutomu-KKE@github/items/0f6c1a4415d196e64314
典型問題
| 典型問題クラス | 典型問題 | 典型問題クラス | 典型問題 |
|---|---|---|---|
| グラフ・ネットワーク問題 | 最小全域木問題 | 経路問題 | 運搬経路問題 |
| 最大安定集合問題 | 巡回セールスマン問題 | ||
| 最大カット問題 | 集合被覆・分割問題 | 集合被覆問題 | |
| 最小頂点被覆問題 | 集合分割問題 | ||
| 最短路問題 | スケジューリング問題 | ジョブショップ問題 | |
| 最大流問題 | 勤務スケジューリング問題 | ||
| 最小費用流問題 | 切出し・詰込み問題 | ナップサック問題 | |
| 割当・マッチング問題 | 2次割当問題 | ビンパッキング問題 | |
| 一般化割当問題 | n次元詰込み問題 | ||
| 最大マッチング問題 | 配置問題 | 施設配置問題 | |
| 重みマッチング問題 | 容量制約なし施設配置問題 | ||
| 安定マッチング問題 |
Tag summary
Content type
Image
Digest
Size
260.8 MB
Last updated
over 10 years ago
docker pull tsutomu7/standard