大規模巡回セールスマン問題の一解法
スポンサーリンク
概要
- 論文の詳細を見る
The solution for the traveling salesman problem is of importance because of its many application in the fields of engineering. Although many good solutions have been previously proposed for the traveling salesman problem, they are difficult to apply to practical large scale problems. In this paper we propose a new solution which can solve large scale problems covering more than 100 cities in high speed computation. In experiments using a computer (HITAC 8800 at TOKYO University Computing Center) the solution proposed in this paper succeeded in succeeded in solving 300-city problems in less than ten minutes. In this paper it will be shown that the success of this solution lies in effectively applying the branch and bound technique.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- スウィープ補間曲面ソリッドのCSG表現法に関する研究
- フィレットのCSG表現法に関する研究 : 平面間稜線と頂点まわりの場合
- フィレットのCSG表現法に関する研究 : 二次曲面間相貫線まわりの場合
- N/C加工シミュレータ開発のための基礎研究 : 工具移動軌跡のモデリング
- 形状モデリングとCAD/CAM
- object modelingにおける境界評価関数の研究
- 自動設計プロセサTIPS-1の開発
- 大規模巡回セールスマン問題の一解法
- 自動設計プロセサTIPS-1のシステム設計
- フローショップスケジューリング問題の一解法 : 三機械総所要時間問題の厳密解法
- 巡回セールスマン問題の実用的解法に関する研究
- CSGモデルの高速面画作成用ハードウェア・プロセッサの開発
- 「機械技術の発展を支えるエレクトロニクス」特集号発刊に際して
- 第3回『モデロンからWebサービスへ』(私の歩んできた道)
- 第2回『北大で三次元CADの研究を本格化』(私の歩んできた道)
- 京大佐々木研に入門(私の歩んできた道 連載第1回)
- 生物型自律分散CADの研究
- APMS'96(International Conference on Advances in Production Management Systems)開催報告
- 歯車機構におけるボトムアップCADシステムの構成と実現
- 生物型システムの構想-擬生物化メタファーによるシステム構築論
- CADの研究と手法(研究の方法)
- 遺伝アルゴリズムによる進化的形状設計法
- スタンフォード型マニピュレータの障害物回避動作計画のための関節変数空間における物体のソリッドモデル表現法
- 境界因子設計モデルのペトリネットによる制御 : 設計モデルの階層化に関する研究
- メタレベルの記述と学習が可能な知識ベースシステム
- エンジニアリングインタフェースとしてのグラフィックメディア(メディア技術)
- 生物型生産システム
- 境界因子設計モデルのペトリネットによる制御 : オブジェクト・オペレーション二元論によるモデルの表現
- 金型設計用3次元CADシステムの開発(第4報) : 金型彩状自動創成機能
- オブジェクト指向による形状モデリングの知能化--TIPSからModelonへ (オブジェクト指向によるCAD/CAM用デ-タベ-ス小特集号)
- 設計用コンピュータシステム構成論 : 知識の活性化に向けて
- 金型・型構造用CADシステムの開発
- パラメトリック・ノンパラメトリック曲面の融合
- 3次元ソリッドモデルを用いたNC工具経路決定
- ビデオ・ローディング・システム・シミュレータの開発
- ころがり軸受の起動摩擦機構 : 第2報, スラスト重荷重の場合
- ころがり軸受の起動摩擦機構 : 第1報, ラジアル軽荷重の場合
- ころがり軸受の起動摩擦機構 : 第2報 スラスト重荷重の場合
- ころがり軸受の起動摩擦機構 : 第1報 ラジアル軽荷重の場合
- 3次元形状モデル間の干渉認識に関する研究
- ソリッド形状モデリングにおけるCSGからB-Repsへの解析的変換の研究
- 2次曲面及び4次曲面（トーラス）の相貫曲線解析解
- 磁気軸受の新制御方式について
- 磁気軸受の新制御方式について
- 電磁制御軸受の研究
- 電磁制御軸受の研究
- CADの研究 (設計・生産の自動化 : 機械・構造物のCAD/CAM)
- 金型設計用3次元CADシステムの開発(第3報) : 対話型形状設計法(2) : 処理の高速化と線画抽出
- 金型設計用3次元CADシステムの開発(第2報) : 対話型形状設計法
- 弾性網近似による任意分布群からの自由曲面創成法
- 境界因子設計モデルのペトリネットによる制御
- 新ソリッドモデラのためのCSG再考(CADの問題点を探る)
- 軸物形状部品のCAD/CAMインタフェースに関する研究 : 除去形状プリミティブの導出
- 自動寸法記入問題に関する研究
- シェル形状モデリングのオイラーモデルに関する研究
- 形状モデルとシミュレーション(生産におけるソフトウェア環境)
- 金型設計用3次元CADシステムの開発(第1報) : システム構築
- ロボットシミュレータの開発
- ロボットソフトウェアの動向 : FAへのアプローチ(6.柔軟性)(極限へのアプローチ)
- 冗長型マニピュレータのシンセシス解 : ロボット・シミュレータのための基礎研究
- 3-D形状モデル間干渉問題の一解法 : シンプレックス法による干渉チェック
- CADにおけるモデリングとシミュレーション
- 旋削オペレーションプランニングの研究
- CAEの現状と将来
- 自動設計(CAD)の将来像とそのもたらすもの(II.技術にはなにが可能か)(技術のもたらすもの-工の倫理)
- パンチプレスシェア加工用ソフトウェアシステム(CAMPS)の開発 : システム設計
- 形状モデリング(CAD/CAMを支える技術)
- トリム・プロブレムの基礎研究 : NC切断機のための配置問題の解法と切断スケジュール
- 板金構造品用 CAD/CAM システムの開発
- 最近の会話型デザインシステムの動向
- フローショップスケジューリングの一実用的解法
- トリムプロブレムの基礎研究 : 多数長方形の最適配置問題
- 自動設計の現状 ・ 問題点 ・ 今後の方策
- 自動設計システムの基礎および周辺技術(総合設計・生産システム)
- 自動設計の一方法論 : 境界因子による設計プロセスの定式化
- NC自動プログラミング
- 潤滑油膜中の張力 : 第1報, 基礎的検討
- 先行関係拘束のある順序付け問題の一解法
- 最適ロットサイズの決定を含んだフローショップスケジューリング
- ペナルティ曲面による工具通路の自動決定法 : 基礎理論と2次元凸形状問題
- 自動設計システム
- 自動設計とその諸問題
- 自動設計の一方式
- 自動設計の一方式
- 半導体薄膜による接触電気抵抗法の研究
- 半導体薄膜による接触電気抵抗法の研究
- 微小振動による転動回転機構とその応用
- 微小振動による転動回転機構とその応用
- ころがり摩擦の理論
- ころがり摩擦の理論
- 高速度円すいころ軸受の潤滑機構
- 高速度円すいころ軸受の潤滑機構
- 高速度ころがり摩擦の研究 : 第2報, ころがり摩擦の一般的特性について
- 高速度ころがり摩擦の研究 : 第2報, ころがり摩擦の一般的特性について
- 高速度ころがり摩擦の研究 : 第1報, 高速度ころがり摩擦の測定法および基礎特性
- 高速度ころがり摩擦の研究(第1報)
- 円筒ころ軸受のグリース潤滑理論
- 円筒ころ軸受のグリース潤滑理論
- 変動荷重を受ける円筒ころ軸受の流体潤滑理論
- Robot programming and simulation.