The latest reviewed version was checked on 24 November 2020. There are template/file changes awaiting review. Welcome to the Wikibook about GLPK, the GNU Linear Programming Kit for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. GLPK is free software and licensed under the GNU General Public License 3. This Wikibook also covers a number of
1 Introduction Linear programming problem Model objects Structure of model description GNU MathProg is a modeling language intended for describing linear mathematical programming models.1 Model descriptions written in the GNU MathProg language consist of a set of statements and data blocks constructed by the user from the language elements described in this document. In a process called translatio
3つの八百屋から値段の異なるリンゴをいくつか仕入れた。 これを5つの袋に決められた個数ずつ振り分ける。 袋ごとの平均単価が同じくらいになるように振り分ける方法を見つけたい。元ネタはここ 要するに画像の5x3の表を埋めつつ目的関数を最小化したい ただし, 表の要素は非負整数 目的関数は 行ごとの平均単価からの差の絶対値を合計したもの min: 目的関数に絶対値が入ったままでは扱いづらいので 変数と 制約を導入する 結局, 目的関数と制約式は次のようになる min: subject to: ただし, Rは各袋に入れるリンゴの個数 Sは八百屋から仕入れたリンゴの個数を表す これをそのままGLPKのモデルとデータとして書く モデル(shiwake.mod) param YN; param FN; set Yaoya := 1..YN; set Fukuro:= 1..FN; param reque
GLPKでのペンシルパズル(ナンリンなど)攻略法 キューブ王 0. 導入 パズルの問題を解くプログラムについて考えてみた。普通にはC言語などで書くものだろう。しかしC言語での記述だと、例えばナンバーリンクの解法を書くのはうんざりする。そこでどうしたものか悩んでいた。そういうときに、「数理計画法によるパズル解法」という記事をインターネットで見つけた[1]。その記事を読んでみると、なかなか面白かった。その記事では数独やノノグラムの解法作成法が記述してあった。ナンバーリンクの解法は練習問題としてあった。そこでナンバーリンクの解法を自分で記述し、走行させてみた。けなげに、高速に走ってくれた。 ここでは、その使用経験を紹介することにする。以下の目次に従って紹介する。なお当方、線形計画法や整数計画法はずぶの素人であり、頓珍漢なことを主張しているかもしれない。その点は、ご容赦ください。 (1) 線形計画
Introduction to GLPK The GLPK (GNU Linear Programming Kit) package is intended for solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. It is a set of routines written in ANSI C and organized in the form of a callable library. GLPK supports the GNU MathProg modeling language, which is a subset of the AMPL language. The GLPK package includes the
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く