検索

Q:一般に、TSPは指数関数的な順序の問題として分類されますが、LocalSolverが合理的な解決策を提供できる問題の大きさはどれくらいですか？

A:私たちのベンチマークは、最大20000の都市を持つインスタンスに対して非常に優れたソリューションを示しています（ただし、さらに高くなる可能性があります）。

最新記事

A:LocalSolverはGPUを使用しません。

A:　MIP問題の場合、現時点の整数解と緩和LP解とのずれです。この場合、0にならないこともあります。打ち切るまでの判断は、個々のモデルに依存するので、通常、何らかの終了基準を設けます。

Q:どれくらい計算すれば最適といっていいのかわからないので、今は固定時間秒で止めています。ただ、過剰に時間をかけている気がします。他になにか良い打ち切り閾値決定方法はありますでしょうか。 A:　固定時間以外、イタレーション回数の閾値があります。...