問題例の大きさは、都市の数で表される。この問題は、計算複雑性理論においてNP困難と呼ばれる問題のクラスに属する。すなわち、問題例の大きさに関する決定性の多項式時間アルゴリズムが見つかりそうにない、計算量的に困難な問題である。なお、この問題の特殊ケースとして考えられるハミルトン閉路問題は、NP困難であると共にNP完全と呼ばれるクラスにも属するので、扱いが異なる。都市間の移動コストが三角不等式を満たす、すなわち移動コストを距離と呼べる部分問題（あるいは制約つき問題）も、NP困難である。都市を平面上の点、都市間の距離を平面上のユークリッド距離とする部分問題は最も直感的で理解しやすいが、これも NP困難である。この部分問題は平面TSPなどと呼ばれ、実用上の応用も多く、またベンチマークの問題例としても距離関数の定義が自明なため頻繁に現れる。都市の間の移動コストを 1 または 2 に制限しても、この問題は NP困難である。ハミルトン閉路問題は、移動コストを 1 または無限大に制限した TSP とみなすことができる。一方で制約のない巡回セールスマン問題の直接の応用事例は無いと言ってもよい。逆に実際の応用事例では、より複雑な定義で配送計画や表面実装ロボットの動作計画などに適用される。
巡回セールスマン問題（じゅんかいセールスマンもんだい、英: traveling salesman problem、TSP）は、都市の集合と各2都市間の移動コスト（たとえば距離）が与えられたとき、全ての都市をちょうど一度ずつ巡り出発地に戻る巡回路のうちで総移動コストが最小のものを求める（セールスマンが所定の複数の都市を1回だけ巡回する場合の最短経路を求める）組合せ最適化問題である。
1928年、山田村（現神戸市）では、神戸電鉄の草創期に経営安定のための乗客増加策の一環として「関西の軽井沢」のキャッチフレーズで分譲が開始された。1932年、公募により「関西の軽井沢」のイメージに合う花をとって「鈴蘭台」が誕生する。スズランの花言葉が「健康」であることから、別荘地に適した名となった。ただし、現在ではスズランを見ることはほとんどない。1935年頃には旅館や店が増え、1938年頃にはダンスホールやビヤホールの林立する避暑歓楽街になった。1947年に神有電鉄と三木電気鉄道が統合して神戸電鉄になると、鈴蘭台は戦後の阪神地域のベッドタウンとしての進展を広げる。1961年に神戸市が住宅公団の委託をうけ、「鈴蘭台ニュータウン」の開発に乗り出した。1968年に神戸電鉄湊川駅から始発が新開地駅に乗り入れ、1970年頃にはかつての避暑地がニュータウンになった。1973年に大幅な人口増加により兵庫区から分区し、現在の北区が誕生した。同時に区役所が設置され、北区の中心地になった。それに伴い道路も設置された。1974年には鵯ICが開業し、1981年には国道428号が指定公布され、1990年には藍那出入口が開業した。
3期の計画からなっている。まず2005年度（平成17年度） - 2007年度（平成19年度）に工学系キャンパスを移転させる。併せて理系図書館と食堂・寄宿舎の整備も行う。続いて2008年度（平成20年度） - 2011年度（平成23年度）は残りの用地取得と整備を行う。その次の2012年度（平成24年度）から2018年度（平成30年度）にかけて順次建物を移転する予定となっている。馬出地区（医系）・筑紫地区（総合理工学府）・大橋地区（芸術工学部）の移転計画は無く、各地区での教育が続くことになる。
福岡市西区、糸島市にまたがる里山に新キャンパス（伊都キャンパス）を建設し、そこに九州大学を移転する計画。2005年（平成17年）10月から段階的に移転し、最終的な移転完了は2018年（平成30年）を予定している。当初は大学病院の移転も検討されたが、病院が現在より交通の不便な土地に移ることは利用者の利便性を損なうという観点から、馬出地区（病院および医学部・歯学部・薬学部）は移転しない。また、旧九州芸術工科大学である芸術工学部も移転の対象からは外れており、現在の大橋キャンパスにとどまる。
1936年10月に行われたベルギー国王、レオポルド3世の中立宣言に対し、フランスは不快感を表明していた。フランス軍はドイツ軍（ドイツ国防軍）の攻撃に対する作戦が害されていることに気づいており、これによりフランス東国境を防衛する際にベルギー軍が当てにならないこと、ドイツ軍がフランス国境に集中することを意味していた。しかし、フランスの作戦はベルギーから協力を得ることを前提に作成されていた。さらに、これらの状況はベルギーにおける防衛を行うために用意されたフランス軍部隊がドイツ軍の装甲部隊による機動戦を失速させることができなくなることを意味していた。このため、フランスはドイツの攻撃如何ではベルギーを攻撃することも考えていた。その上で、ベルギーはドイツの危険性を認めており、ひそかにベルギーの防衛政策、部隊展開、通信、防御配置、情報、航空偵察情報をブリュッセルのフランス駐在武官に提供していた。連合軍によるベルギー支援はデイル計画により計画されていた。この作戦によれば、連合軍の機甲師団を含む最良の部隊はドイツ軍の侵入に応じて、デイル川へ進撃することになり、その後、連合軍はベルギー東部のマース - アルベール運河を防衛線としてスヘルデ川河口を保持してベルギー軍を補強するようにし、フランス防衛線南部とヘント、アントワープを結びつけることにより、最良の防衛を行える形にしていた。しかし、この計画ではベルギー東部をドイツ軍の占領下にしてしまうという政治的な弱点があった。それに平行して軍事的には、フランス防衛線背後にイギリス軍が本国と繋がるためにビスケー湾の港湾施設を防衛することになっていた。また、ベルギー中部へ部隊を向かわせスヘルデ線、およびデイル線（側面に弱点が存在していた）への前進の危険性が存在するにもかかわらず、モーリス・ガムランは計画に賛成しており、それはそのまま第二次世界大戦勃発時の連合軍の戦略として採用されていた。イギリスは当時、フランスに部隊を置いておらず、さらに再軍備中であったため、フランスの戦略に意見をする立場になく、さらに西側連合軍の中でフランスが優位を保っていた。フランスに対する反対意見はなく、イギリスにおける軍事的戦略はルール地方への戦略爆撃という形で現されていた。