巡回セールスマン問題

巡回セールスマン問題 at SIM

95:名無しさん＠３周年
04/07/30 00:00
>>94
単純に左から「都市番号」「都市のx座標」「都市のy座標」では。
ちなみに都市間距離の計算には気をつけるべし。小数点以下の扱いを
注意しないと最適解が違ってくる可能性がある。

96:名無しさん＠３周年
04/11/22 02:11:16
カオスニューロを使えば楽勝でとけるよ

97:名無しさん＠３周年
05/08/26 14:33:44
>>94
英語嫁

98:ひま人
05/08/26 14:35:41
難しい話してんねぇ～

99:名無しさん＠５周年
05/09/07 23:14:19
シミュ板ってこーゆー2３年前のスレがたくさん残っているから、

好きだよ♥

100:名無しさん＠５周年
05/09/09 01:07:33
>>88
＞セールスマン：全ての点を通過する
＞中国人：全ての道を通過する
それって双対グラフに過ぎないのでは？

101:名無しさん＠そうだ選挙に行こう
05/09/11 11:10:58
「ハミルトンとオイラー」「セールスマンと中国人郵便配達」は
おおむね相対関係にある。

ハミルトン回路：すべての点を一度ずつ通れるか？

オイラー回路：すべての道を一度ずつ通れるか？

セールスマン：すべての点を一度ずつ通る最短経路は？

中国人郵便配達：すべての道を通る最短経路は？
(ただし、同じ道を何度通ってもよい)

102:名無しさん＠そうだ選挙に行こう
05/09/11 14:36:03
>100
そりゃ平面グラフで考えるからだろ
これらの問題は，一般の有向・無向グラフで定義されており，
平面上で定義されているわけではない．

103:名無しさん＠そうだ選挙に行こう
05/09/11 16:08:16
双対グラフは点⇔領域または辺⇔辺の双対であって、点⇔辺の双対ではないにゃ。

104:名無しさん＠５周年
05/09/22 13:08:04
Lee-Kernighan法って、現時点でのTSPチャンピオンプログラムでしょ？
1970年頃に考えられたアルゴリズムなんだ・・・

こりゃー、敷居が高い罠

105:名無しさん＠５周年
05/09/23 22:14:45
>104
LeeじゃなくてLinだぞ･･･

106:名無しさん＠５周年
05/09/27 11:53:23
Annals of operations research

107:名無しさん＠５周年
05/10/26 00:37:09
or-optだよ

108:名無しさん＠５周年
05/11/06 23:41:00
その前に
　P=NP
が成り立つか証明してくれ

109:名無しさん＠５周年
07/06/14 23:22:38
全く理解ができない件

110:名無しさん＠５周年
08/04/15 20:30:21
笑ゥせぇる済まん

111:名無しさん＠５周年
08/04/16 00:02:06
>>104
これ本当なんでしょうか？
本当としたらこれ研究している人ってずっと何もやってないということか。
いろんな知見が得られたというかもしれないけど、
それは1970年代にすでに気づかれていたことなんじゃないかな。

112:名無しさん＠５周年
08/04/19 20:18:44
解ではなく、手法

113:名無しさん＠５周年
08/05/25 01:21:06
気合いが足りないのは完全なセールスマンが巡回するのですか？
数学が問題の理解が足りませんか？1。

114:名無しさん＠５周年
08/05/25 20:09:49
お～れのチンポのマッスルが～♪

115:名無しさん＠５周年
08/07/21 20:49:13
巡回セールスマン問題についての感想を書く問題があるのですが、どのように書いたらいいんですか？