離散最適化アルゴリズム
| アルゴリズム | 提供者 | 提供形態 | 必要環境 | 動作確認 |
|---|---|---|---|---|
| 資源制約付スケジューリング | 野々部 宏司 （京都大学） |
Cソース(準備中) webデモ  |
汎用(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 |
| ２次のＭ凸関数を目的関数とする資源配分問題 | 塩浦 昭義 （上智大学） |
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デモ  |
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デモ |
||
| 最大クリーク問題 | 藤澤 克樹・久保 幹雄 | webデモ |
||
| ２次割り当て | 藤澤 克樹・久保 幹雄 | |||
| 多次元ナップサック | 藤澤 克樹・久保 幹雄 | |||
| 投票力指数 | 松井 知己 （東京大学） |
webデモ | ||
| チャネル割当問題 | 宮本 裕一郎 | Java Applet (バイナリ) |
JDK1.1以上 | Internet Explorer 4.0 Netscape Navigator4.5 appletviewer(JDK1.1.6) |