最適化一口話

仕事として数理最適化を実践している立場から、その中身や可能性について概説しております。

2018-01-01から1年間の記事一覧

今後の記事の内容について

いかに古典的な素材を話題にしているかがわかろうというものですが、 「集合被覆」の話は初回とその続編の間にじつに一年以上が経過してしまいました。 このような「最適化の実例」の記事は読んで頂いている方々の 手元で最適化ツールの動作を具体的に見なが…

「習うより慣れろ」で始める数理最適化:「集合被覆」の例題(2)

車両 1 ~ 5 と、それらが巡回する部品工場 A~F の対応は同じで、今度は下の表が示すように毎日、 消耗品を所定のケース数だけ届けねばならない、という状況を考えます。 前回のように「とにかく届ければ(車が行きさえすれば)よい」というわけではなく、 車…