traveling-salesman

0熱

1答えて

私は12のノードと各ノードのペア間の距離（メートル）を持っています。ノードは、都市の異なる通りを参照します。私はTSP（ヒューリスティックではない）の正確な解を得る必要があるので、ConcordeプログラムでTSPの問題を解決したいが、データを導入することはできない。 Concordeのインターフェースでは、ランダムなノードを導入してその問題を解決できますが、私は自分のデータを与えたいと思います。

1熱

1答えて

トラベリングセールスマンProbl * mにダイナミックプログラミングソリューションをスピードアップするための提案？

私は、課題の1つがトラベリングセールスマン問題（TSP）を解決するための動的プログラミングアルゴリズムを実装するオンラインコースに従っています。私のPythonの実装は、小規模なケース（〜5都市）で動作しますが、25都市の「本当の」アプリケーションでは非常に遅いようです。私はアルゴリズムを高速化するための提案を探しています。アルゴリズムは、以下の抜粋に記載されている：動的プログラミングソリュー

1熱

1答えて

GAを使ってtspを解くjavascriptを実行する場所

遺伝的アルゴリズムを使ってtsp-solverをプログラムしましたが、私は11000都市でそれを解決する必要があります。ブラウザでは非常に遅くなりハングします。 javascriptを最速の方法で実行するにはどうすればよいですか？ Mac端末ではnode.js、amazon EC2サーバーではnode.js、firebaseクラウド機能を使用している可能性はありますか？ありがとうございます

0熱

2答えて

欲張りアルゴリズムを使用している旅行営業担当者にキャストの問題がある

私はアルゴリズムを解決する一般的な考え方を持っていますが、実装は私を逃しているようです。私がこれまで持っていることはこれです： public class GreedySalesman { public static int[] greedySalesmanSolution(int[][] distances) { List cityList = new ArrayList();

0熱

1答えて

倉庫内のTSP

私は船会社のプログラマーとして働いているので、倉庫プロセスのコンピューター最適化についての私のマスターズ論文を書いてみたいと思っていました。 TSPの問題を調整して、1つの製品が複数のローカライゼーション（1つのメイン・ロングが1つでは1〜2つの追加）が可能であるという前提で、ウェアハウスのアイテムを選択するパスを作成できるかどうかは、？私の会社では、製品のほとんどが1か所にありますが、私の大手

0熱

1答えて

効率的な設計

いくつかのコンテキスト：私はいくつかの集中的な計算（ビークルルーティング問題の変動にいくつかの分枝限定アルゴリズム）を実行するC++メソッドを持っています。したがって、このコードでは効率が最も重要です。私は最適な速度を達成するために別のトリックを試しているので、アルゴリズムの実行中に情報を収集するクラスStatGathererを実装しました（つまり、実現可能なパスはいくつ見つかりましたか？ .

0熱

1答えて

大きな道路距離行列はどこから入手できますか？

私は320の場所の間に実際の距離行列（ボード上に道路を取る）を取得する必要があります。私は彼らの地理座標に関する情報を持っています。私はGoogle Distance Matrix APIを使用したいと思いますが、私の仕事を不可能にする制限があります。あるいは、小さな部分に行列を分割すると時間がかかります。私はOSRMと自分のルーティングサーバーについて考えていますが、多くの努力が必要です。

2熱

1答えて

EUC_2Dエッジの重み付けを理解する

私は旅行セールスマンの問題のためのハイパーヒューリスティックフレームワークを構築中です。私は現在、次のようなコスト行列から働いている（PHP構文を言い訳）：これはかなり自明、LA 2451年にNYからの距離である ("New York") => array(0, 2451, 713), ("Los Angeles") => array(2451, 0, 1745), ("Chicago")

2熱

1答えて

すべての文字列パーミュテーションNP Completeを生成していますか？

与えられた文字列のすべての文字列置換を計算することは、すべての可能性を試すことによってO（n！）で解決できます。さて、旅行の巡回セールスマン問題を見て、我々は都市のすべての順列を試みることによってそれを解決することができます。我々はA、BおよびCのたちはABCのACBを取得BC文字列のすべての順列を計算することによって、我々は都市Aで開始すると言うことができます都市、そして我々はただの和（のた