Drunkarのブックマーク / 2015年10月23日

Drunkar id:Drunkar

2015年10月23日のブックマーク (3件)

組合せ最適化を使おう - Qiita
野菜の選び方はナップサック問題、乗り換え駅探索は、最短路問題といいます。典型問題は、よく研究もされているので、多くの場合、効率的な解法があります。あるいは、定式化がされているので、すぐ解くことができます。あとで、やってみましょう。ここで、あげている全ての典型問題の実行例は、典型問題と実行方法をご覧ください。汎用問題最近、私がやっているコンテナの仕事のお話しをします。世界中の人たちが、いろいろなものを安く買えるのはコンテナ輸送のおかげです。中国などで生産したものを日本やアメリカやヨーロッパに、大量に安く運べるからです。でも、空のコンテナが、どんどんたまります。また中国に戻さないといけません。いつ、どこからどこに戻すかを決めるのが、最小費用流問題になります。ところが、最小費用流問題で表せない制約条件もあります。1 つが、カボタージュとよばれるものです。カボタージュというのは、国内のみの輸
Drunkar 2015/10/23
最適化
リンク
Home — CVXOPT
CVXOPT Python Software for Convex Optimization CVXOPT is a free software package for convex optimization based on the Python programming language. It can be used with the interactive Python interpreter, on the command line by executing Python scripts, or integrated in other software via Python extension modules. Its main purpose is to make the development of software for convex optimization applic
Drunkar 2015/10/23
Pythonの凸計画問題ソルバー

Python

library

最適化
リンク
PuLP による線型計画問題の解き方ことはじめ - Qiita
PuLP とは何か線形計画問題を解く Python パッケージ。 https://code.google.com/p/pulp-or/ https://pythonhosted.org/PuLP/index.html 線形計画問題とは、目的関数と制約条件が１次式で表される最適化問題。たとえば、コストと利益が異なるいくつかの製品を、決まった数量作るときに、利益が最大になるような量の組み合わせを見つける。パズルを解くなどが線形計画問題の一つ。 PyConJP 2014 で紹介されていたので使い方を調べてみると、結構使いやすいのでまとめてみた。インストール方法
Drunkar 2015/10/23
最適化

Python

OR
リンク
- 2015年10月25日
- 2015年10月23日
- 2015年10月22日