Connecting the Dots Between News Articles(KDD 2010) 読んだメモ - 糞糞糞ネット弁慶
Connecting the dots between news articles KDD2010のBest Research Paper: innovative contribution。タイトルはきっとjobsのスピーチが元ネタ。 概要 ニュースを2つ(s、t)与えるとその2つのニュースの間にあり、かつ、論理的に一貫したニュース記事群"chain"を提示する。 具体的には、Dispatches From a Day of Terror and Shock - The New York Times(9.11の記事)とThe Tragic Story of Daniel Pearl - The New York Times(誘拐されたジャーナリストの記事)という二つの記事を与えるとこのシステムは次のような一連の記事を提示する。 (start) Dispatches From a Day o
lp_solve reference guide
<body> You browser does not support frames.<br> Click <a href="menu.htm">here</a> to load menu </body>
lp_solve と C の連携 - 長靴をはいたネコ
lp_solveをC言語に組込んで使う方法についてのリクエストがあったので、簡単にですが紹介したいと思います。 単体で動作させる方法については・・・こちらを参照ください。 なお、想定している計算機環境は、以下の通りです。 ・Linux (debian) カーネル2.4 ・gcc (g++) version 2.95.4 ・lp_solve 4.0 さて、前回と同様に次のような線形計画問題(LP)を考えます。 Maxmize 2.5x1 + 5x2 + 3.4x3 Subject to 2x1 + 10x2 + 4x3 ≦ 425 6x1 + 5x2 + 8x3 ≦ 400 7x1 + 10x2 + 8x3 ≦ 600 決定変数は、x1, x2, x3 です。 あと、決定変数に非負の実数条件が付加されます。 これを行列を使って表現すると Min cx Ax ≦ b ここで、 xは決定変数を表
lp_solve - 長靴をはいたネコ
アクセス解析を見ると「lp_solve」というキーワードで飛んでくるひとが多いので、今日はその話題。簡単な使い方、例題をあげながら解説していきます。 さて、lp_solve はフリーの最適化ソルバーです。つまり、最適化問題（線形計画問題＋混合整数計画問題）をチャッチャッと解いてくれるソフトウェアです。しかも、有償ではなく無償のフリーソフトです。 単体でも動作するし、CまたはC++のライブラリとしても使うことができる優れものです。 メインはLinux版ですが、Windows版もあるようです。ただ、Windows版はあとになってからでたものなので、いまいち動作が怪しい？という噂も聞いた事があります。 ここでは、Linux版(Debian)を想定して解説します。 ちなみに、GUIは備えてないのであしからず。 まず、インストールは、rootになって以下のコマンドで。 ＞ apt-get insta
Using lpsolve from Python
Using lpsolve from Python Python? Python is an interpreted, interactive, object-oriented programming language. It is often compared to Tcl, Perl, Scheme or Java. Python combines remarkable power with very clear syntax. It has modules, classes, exceptions, very high level dynamic data types, and dynamic typing. There are interfaces to many system calls and libraries, as well as to various windowing
線形計画問題（LP）を解くためのOctave関数
標準形の線形計画問題 minimize z = c'x subject to Ax = b, x >= 0 を解くためのOctave関数を紹介します． シンプレックス法（2段階法）によるプログラム 作者：吉田和信 参考文献：[1] 坂和正敏，線形システムの最適化 <一目的から多目的へ>，森北出版，1984. lp.m の中で simplex.m を simplex.m の中で pivot.m を呼んでいます． 例題(参考文献[1]，p.39) octave:1> A = [2 5 3 -1 0 0; > 3 2.5 8 0 -1 0; > 8 10 4 0 0 -1] A = 2.00000 5.00000 3.00000 -1.00000 0.00000 0.00000 3.00000 2.50000 8.00000 0.00000 -1.00000 0.00000 8.00000 10
線形計画ソルバー - yamblog
google code jamの過去問を解いていたら線形計画のソルバーが欲しくなったのでlp_solverを入れてみた． 入れ方は sudo apt-get install lp-solver ハイフンに注意 lp_solverを使えば，例えば のような線形計画問題を解きたいときは max: 20 x + 30 y; x + 2 y <= 800; 3 x + 4 y <= 1800; 3 x + y <= 1500; をhoge.lpに保存して lp_solve test.lp とすれば Value of objective function: 13000 Actual values of the variables: x 200 y 300 のように解いてくれる． javaから使う スクリプトで処理をするよりjavaで書いた方が速い（java以外で何も見ずにかけるような言語がない）ので
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Glpk.js
sing a song of song - FC2 BLOG パスワード認証
IBM Developer
lp_solve command
moca & colon » 線形計画法(lp_solve)
OpenOptにlpsolveソルバーをインストール - 犬ブログ