タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

csに関するkiririmodeのブックマーク (3)

  • Google OR toolsのVRPTWで経路計算する乗り合いバス予約システムを開発しました – 前編:要件定義編 | thilog

    実装したソースコードについては現時点ではまだ公開できませんので、いまのところは文章だけの解説になります。あらかじめご了承ください。 OR toolsは、Googleが提供する最適化計算問題を解けるOSS OR toolsのORは、Operations Research(オペレーションズリサーチ)の略で、ある最適化問題に対して解析的に解を導き出そうとする手法全般のことを言います。 要するに、ある問題に対して計算でうまい方法を探す、という手法です。 ↑のページに行くと、でかでかと”Google AI”と書いてあったりするので混乱する人がいるかもしれませんが、OR toolsはAI機械学習)ではありません。あくまでも解析的に解を導出するのであって学習をして賢くなっていくことはありません。 また、すべての問題に対して汎用的に解を導出できる手法や関数が一つ存在するのではなく、問題に応じて様々なアル

    Google OR toolsのVRPTWで経路計算する乗り合いバス予約システムを開発しました – 前編:要件定義編 | thilog
    kiririmode
    kiririmode 2023/04/22
    TSVTR を OR-toolsを使って解く
  • 配送計画問題 | opt100

    kiririmode
    kiririmode 2023/04/22
    配送計画問題
  • Python言語による実務で使える100+の最適化問題 | opt100

    はじめに 書は,筆者が長年書き溜めた様々な実務的な最適化問題についてまとめたものである. 書は,Jupyter Laboで記述されたものを自動的に変換したものであり,以下のサポートページで公開している. コードも一部公開しているが,ソースコードを保管した Github 自体はプライベートである. を購入した人は,サポートページで公開していないプログラムを 圧縮ファイル でダウンロードすることができる. ダウンロードしたファイルの解凍パスワードは<に記述>である. 作者のページ My HP 書のサポートページ Support Page 出版社のページ Pythonによる実務で役立つ最適化問題100+ (1) ―グラフ理論と組合せ最適化への招待― Pythonによる実務で役立つ最適化問題100+ (2) ―割当・施設配置・在庫最適化・巡回セールスマン― Pythonによる実務で役立つ

    kiririmode
    kiririmode 2023/04/22
    代表的な最適化問題
  • 1