Art

J-GLOBAL ID：200902248688008682   Reference number：09A1270528

発見的解法:収集/配送経路問題への適用

Author (1)： NUMATA KAZUMICHI (東京理大 工)
Material： オペレーションズ・リサーチ
Volume： 54  Issue： 12  Page： 721-725  Publication year： Dec. 01, 2009 
JST Material Number： F0251A  ISSN： 0030-3674  CODEN： OPREA  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *heuristics ,  optimization method ,  artificial intelligence ,  distribution (transport) ,  *path problem ,  *traveling salesman problem ,  local search method ,  combinatorial optimization problem ,  minimum problem ,  objective function ,  optimal solution ,  transfer distance
Semi thesaurus term： route problem ,  local search

JST classification (2)： Artificial intelligence  (JE08000Z) ,  Network methods  (KA03040X)

Reference (7)：

• LIN, S. Computer solutions of the traveling-salesman problem. BSTJ. 1965, 44, 2245-2269
• LIN, S. An effective heuristic algorithm for the traveling-salesman problem. Operations Research. 1973, 21, 498-516
• LAWLER, E. L. The Traveling Salesman Problem. 1985, chap. 12
• MAK, K.-T. A modified Lin-Kernighan traveling-salesman heuristic. Operations Research Letters. 1993, 13, 127-132
• 柳浦. 組合せ最適化-メタ戦略を中心として-. 2001

Terms in the title (4)： 発見的解法 ,  収集 ,  配送 ,  経路問題