コンコルドTSPソルバー
| コンコルド | |
|---|---|
| 原作者 | デヴィッド・アップルゲイト、ロバート・ビクスビー、ヴァーツラフ・シュヴァータル、ウィリアム・J・クック |
| 初回リリース | 1997年8月27日 （1997年8月27日） |
| 安定版リリース | 2003年12月19日 （2003年12月19日） |
| リポジトリ | www |
| 書かれた | C |
| オペレーティング·システム | Linux、Oracle Solaris、Microsoft Windows（Cygwin付き） |
| サイズ | 1.3MB |
| 入手可能な | 英語 |
| タイプ | 数理最適化ソフトウェア |
| ライセンス | ソース利用可能、学術研究に無料 |
| Webサイト | www |
Concorde TSP Solverは、巡回セールスマン問題を解くプログラムです。David Applegate、Robert E. Bixby、Vašek Chvátal、William J. CookによってANSI Cで作成され、学術的な利用に無料で利用可能です。
コンコルドは、遺伝子マッピング、[ 1 ]タンパク質機能予測、[ 2 ]車両ルーティング、[ 3 ]ビットマップ画像の連続線画への変換、[ 4 ]地震調査のための船舶移動のスケジュール、[ 5 ]および組み合わせ最適化問題のスケーリング特性の研究などの問題に適用されています。[ 6 ]
マルダー＆ヴンシュ（2003）によると、コンコルドは「現在存在する大規模インスタンスに対するTSPソルバーとしては最速であると広く認識されている」とのことです。2001年、コンコルドはCMGが1996年に出した車両経路問題を解いた功績により、同社から5000ギルダーの賞金を獲得しました。 [ 7 ]
Concordeは線形計画法ソルバーを必要とし、QSopt [ 8 ]とCPLEX 8.0のみをサポートしています。
注記
- ^ Hitte et al. (2003) .
- ^ジョンソン＆リュー（2006年）。
- ^ Applegateら（2002年）。
- ^ボッシュ＆ハーマン（2004年）。
- ^グティン他（2005）
- ^アルダス＆パーカス（2003年）。
- ^ Whizzkids '96 車両ルーティング、コンコルドのウェブサイトから、2008 年 8 月 26 日取得。
- ^ 「QSopt線形計画法ソルバー」ウォータールー大学。 2023年10月28日閲覧。
参考文献
- Aldous, David; Percus, Allon G. (2003), 「連続長組合せ最適化におけるスケーリングと普遍性」, Proc. Natl. Acad. Sci. USA , 100 (20): 11211– 11215, arXiv : cond-mat/0301035 , Bibcode : 2003PNAS..10011211A , doi : 10.1073/pnas.1635191100 , PMC 208736 , PMID 14504403。
- Applegate, David; Cook, William; Dash, Sanjeeb; Rohe, André (2002)「最小最大車両経路問題の解法」、INFORMS Journal on Computing、14 (2): 132– 143、doi : 10.1287/ijoc.14.2.132.118。
- ボッシュ、ロバート、ハーマン、エイドリアンヌ (2004)、「巡回セールスマン問題による連続線描画」(PDF)、オペレーションズ・リサーチ・レターズ、32 (4): 302– 303、doi : 10.1016/j.orl.2003.10.001。
- Gutin, Gregory; Jakubowicz, Helmut; Ronen, Shuki; Zverovitch, Alexei (2005) 「地震探査船問題」(PDF) , Communications in DQM , 8 : 13– 20。
- Hitte, C.; Lorentzen, TD; Guyon, R.; Kim, L.; Cadieu, E.; Parker, HG; Quignon, P.; Lowe, JK; et al. (2003)「放射線ハイブリッドマップ構築におけるMultiMapとTSP/CONCORDEの比較」、Journal of Heredity、94 (1): 9– 13、doi : 10.1093/jhered/esg012、PMID 12692156。
- ジョンソン、オリン；リュー、ジン（2006）「タンパク質機能を予測するための巡回セールスマンアプローチ」、Source Code for Biology and Medicine、1：3、doi：10.1186/1751-0473-1-3、PMC 1636333、PMID 17147783。
- マルダー、サミュエル A.; ヴンシュ、ドナルド C.、II (2003)、「適応共鳴ニューラルネットワークを用いた分割統治クラスタリングによる百万都市巡回セールスマン問題の解決」、ニューラルネットワーク、16 ( 5–6 ): 827– 832、doi : 10.1016/S0893-6080(03)00130-8、PMID 12850040
{{citation}}: CS1 maint: 複数の名前: 著者リスト (リンク)。
外部リンク
