アカウント名:
パスワード:
巡回セールスマン問題は、配達員では重要そうですが私の場合、巡回セールスマン問題は仕事であまり使うことはないのですがジョブショップスケジュール問題はよく必要に迫られます。
ジョブショップスケジューリング問題を古典コンピュータで解かせるアルゴリズムについて知っている方がいらしたら教えて下さい。
組み合わせ最適化問題は、深く研究するつもりがないのなら、適当なソルバーに投げ渡してしまうのが手っ取り早い。
ソルバーには、有料/無料、最適解を求める(むっちゃ時間がかかる)/そこそこ良い解を求める(速い)、など色々あるけど、いずれにせよ、解きたい問題をソルバーが対応してる形の数式(大体は、多数の条件式と、最適化したい目的関数1つ)に落とし込んだら、後はよしなにやってくれる。
検索してとりあえず出てきた解説例だと組合せ最適化を使おう [qiita.com]とか。リンク先に組合せ最適化 - 典型問題 - ジョブショップ問題 [qiita.com]もあるね。
具体例も含めてご案内ありがとうございます。
参考になります。
今回いろいろな方から参考意見を聞くことが出来てよかったと思います。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
皆さんもソースを読むときに、行と行の間を読むような気持ちで見てほしい -- あるハッカー
ジョブショップスケジューリング問題 (スコア:1)
巡回セールスマン問題は、配達員では重要そうですが
私の場合、巡回セールスマン問題は仕事であまり使うことはないのですが
ジョブショップスケジュール問題はよく必要に迫られます。
ジョブショップスケジューリング問題を古典コンピュータで解かせるアルゴリズムについて
知っている方がいらしたら教えて下さい。
Re:ジョブショップスケジューリング問題 (スコア:0)
組み合わせ最適化問題は、深く研究するつもりがないのなら、適当なソルバーに投げ渡してしまうのが手っ取り早い。
ソルバーには、有料/無料、最適解を求める(むっちゃ時間がかかる)/そこそこ良い解を求める(速い)、など色々あるけど、
いずれにせよ、解きたい問題をソルバーが対応してる形の数式(大体は、多数の条件式と、最適化したい目的関数1つ)に落とし込んだら、後はよしなにやってくれる。
検索してとりあえず出てきた解説例だと組合せ最適化を使おう [qiita.com]とか。リンク先に組合せ最適化 - 典型問題 - ジョブショップ問題 [qiita.com]もあるね。
Re: (スコア:0)
具体例も含めてご案内ありがとうございます。
参考になります。
今回いろいろな方から参考意見を聞くことが出来てよかったと思います。