旅行セールスマン問題に対する線形計画法と組み合わせアプローチ

この論文では、旅行セールスマン問題に対する攻撃方法を詳述しています。この方法は、著者らが以前の論文で提案したもので、線形計画法を用いてこのような問題の組み合わせの大きさを減少させるものです。この方法を説明するために、バラシェの10都市の例題の段階的な解決策が提示されています。