Art

J-GLOBAL ID：200902279738329909   Reference number：09A0022202

PROBABILISTIC ANALYSIS OF NEIGHBORHOOD USING AR(1) MODEL FOR COMBINATORIAL OPTIMIZATION PROBLEMS

AR(1)モデルによる組合せ最適化問題の近傍に対する解析

Author (1)： KAJI TAICHI (小樽商大)
Material： 日本オペレーションズ・リサーチ学会和文論文誌  (Transactions of the Operations Research Society of Japan)
Volume： 51  Page： 112-135  Publication year： Dec. 2008 
JST Material Number： L5172A  ISSN： 1349-8940  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *combinatorial optimization problem ,  local search method ,  optimization method ,  search theory ,  *autoregressive model ,  hypothesis testing ,  statistic ,  Gauss rule ,  *cost management ,  theory

JST classification (2)： System optimization methods  (IA02050Z) ,  Mathematical programmings  (KA03030M)

Reference (10)：

• EIKELDER, H. M. M. A probabilistic analysis of local search. Meta-Heuristics : Theory & Applications. 1996, 605-618
• GLOVER, F. Tabu Search. 1997
• KAJI, T. Probabilistic analysis of local search using AR(1) model in the graph partitioning problem. Proceedings of the Fifth Metaheuristics International Conference, 2003. 2003
• 小西貞則. 情報量基準. 2004
• PARDALOS, P. M. Handbook of Applied Optimization. 2002

Terms in the title (5)： Ar ,  モデル ,  組合せ最適化問題 ,  近傍 ,  解析