アルゴリズム工学データベース
---

離散最適化アルゴリズム

---



アルゴリズム提供者提供形態必要環境動作確認
資源制約付スケジューリング 野々部 宏司
(京都大学)
Cソース(準備中)
webデモ
schedule
汎用(GUIのみX11) Solaris 2.5.x
FreeBSD 2.2.x
Linux 2.0.36
一般化割当問題 柳浦 睦憲
(京都大学)
Cソース
webデモ(テスト中)
汎用(GUIのみX11) Solaris 2.5.x
FreeBSD 2.2.x
Linux 2.2.x
共有区間列挙問題 柳浦 睦憲
(京都大学)
webデモ
集合被覆 柳浦 睦憲
(京都大学)
Cソース C汎用 Solaris2.5.1(gcc2.6.3)
Linux(gcc2.7.2.3)
最大充足可能性問題
(maximum satisfiability)
柳浦 睦憲
(京都大学)
Cソース C汎用 Solaris2.5.1(gcc2.6.3)
行列分解 室田 一雄
(京都大学)
Mathematica Mathematica
多品種流の近似解法 岩田 覚
(東京大学)
劣モジュラ関数最小化 藤重 悟, 岩田 覚
劣モジュラ流/マトロイドインタセクション 塩浦 昭義
(上智大学)
Cソース C汎用 Solaris 2.6
Linux 2.2.x
2次のM凸関数を目的関数とする資源配分問題 塩浦 昭義
(上智大学)
Cソース C汎用 Solaris 2.5.x
FreeBSD
Linux
多目的スケジューリング(近似)
ネットワーク信頼度 小出 武
(流通科学大学)
Win バイナリ Win95/98
複数記事要約
関連記事検索
大竹 清敬
(豊橋技術科学大学)
Perlスクリプト Perl5 Laser5 Linux Rel.2
TurboLinux 4.2
Vine Linux 1.1
AGVシステムのシミュレータと運行制御アルゴリズム 吉田 健二・大野 健(豊橋技術科学大学)
量子コンピュータ 徳永 裕己
(東京大学)
C++ソース
webデモ
quantum1
C++汎用 SunOS
(g++2.8.1,
libg++2.7.2)
グラフのTutte多項式の計算 今井 浩
(東京大学)
mapleソース
suffix arrayを使用した全文検索 定兼 邦彦
(東北大学)
Cソース C汎用 SunOS 4.1.4 gcc 2.7.2.3
MS-Win VC++5
次数制限付き最短路木 杉山 洋右
(豊橋技術科学大学)
C++ソース C++汎用 g++ 2.7.2.3
(FreeBSD 3.4)
グラフ分割問題 藤澤 克樹・久保 幹雄 webデモ
GraphPartition
最大クリーク問題 藤澤 克樹・久保 幹雄 webデモ
MaxClique
2次割り当て 藤澤 克樹・久保 幹雄
多次元ナップサック 藤澤 克樹・久保 幹雄
投票力指数 松井 知己
(東京大学)
webデモ
チャネル割当問題 宮本 裕一郎 Java Applet
(バイナリ)
JDK1.1以上 Internet Explorer 4.0
Netscape Navigator4.5
appletviewer(JDK1.1.6)

データベース [ 離散最適化 | グラフ | 幾何 | 並列/分散 ]
[ キーワード検索 ] [ リンク集 ] [ 動作確認環境 ]
参加メンバー [ 可視化 | パッケージ製作 | デバッグ術 | 標準入出力 | Makefile | 雛型 ]

土村 展之(tutimura@logopt.com)
<最終更新日 2001年6月28日 14時31分>