world TSP いずれきちんとした説明を書きたいと思っていますが,とりあえず今は簡単に組合せ最適化(くみあわせさいてきか)を説明したいと思います. 組合せ最適化とは,簡単に言えば,たくさんある組合せの中からよいもの(最適なもの)を探すことです. たいていの場合,組合せ(くみあわせ)は有限なので,すべての組合せを吟味すればよいものは見つかります. よって見つけること自体は簡単です. 研究分野としての組合せ最適化は,いかに簡単にいかに速くよいものを見つけるかに焦点を絞ったものが多いです. これはパズルを解くことに似ています. 実際,組合せ最適化の研究者にはパズルを好きな人が多いようです. より詳しいことは,ホームページや書籍を参照していただければわかると思います. 浅い学問分野だとは思いませんが,問題を理解するのは簡単だという意味で,敷居の低い分野であると思います.

余談ですが,「組み合わせ最適化」ではなく「組合せ最適化」と書いているのは,それが専門家の間で広く使われている書き方(専門用語)だからです. 「組み合わせ最適化」と書いている人は素人と見なされるので要注意です. 「組合せ」の方が専門用語として採用されているのは単に短いからだと思います.

おすすめ参考図書

(amazon.co.jpへのリンクを張っていますが,そこで買うことをすすめているわけではありません.)