シェア
Mikio Kubo
2021年2月28日 09:21
最適化の研究では,ベンチマーク問題例というのを読み込んで実験する必要が出てくる.通常は,決められたテキストファイルであるが,これがまちまちでコツをしらないと苦労する.Pythonで読み込む際のテクニックを例を用いて説明する.例題として使うのは,PSBPLibというプロジェクトスケジューリング問題の中のMulti-modeの問題集だ.こちらでメンテされている.こんなテキストファイルを読む
2021年2月20日 08:26
100の最適化問題の本を書いている途中だが,問題と解法をセットにしたweb appを作ろうかと思っている.最近,いろいろなサイトで最適化のデモが体験できるようになってきているが,50点の巡回セールスマン問題とか地図の彩色問題とか,つまらないものがほとんどだ.例えば,グラフ彩色問題(地図はその特殊なものでものすごく簡単だ)は,ランダムグラフでもそこそこ難しくて面白い.しかも,ランダムグラフ理