巡回セールスマン問題やナップサック問題は、組み合わせ最適化と呼ばれる最適化問題の分野のひとつで扱われているとのこと。手法の全容は色々本が出ています。 今日から使える!組合せ最適化 離散問題ガイドブック (KS理工学専門書)作者: 穴井宏和,斉藤努出版…