Art

J-GLOBAL ID：202002260463812506   Reference number：20A2053095

A heuristic algorithm based on tabu search for the linear ordering problem

線形順序付け問題に対するタブー探索法に基づくアルゴリズムの提案

Author (2)： SAKABE MASAHIRO (名古屋大) ,  YAGIURA MUTSUNORI (名古屋大)
Material： スケジューリング・シンポジウム講演論文集  (Proceedings of the Scheduling Symposium)
Volume： 2020  Page： 79-84  Publication year： Sep. 17, 2020 
JST Material Number： L8301A  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *sequencing problem ,  *algorithm ,  directed graph ,  NP hard ,  application program ,  local search method ,  *tabu search algorithm
Semi thesaurus term： nondeterministic polynomial-time-hard ,  application program ,  local search

JST classification (2)： Other methods of operations research  (KA03070E) ,  Artificial intelligence  (JE08000Z)

Reference (5)：

• R. Battiti, G. Tecchiolli, The reactive tabu search, ORSA Journal on Computing, Vol. 6, pp. 126-140 (1994)
• H.B. Chencery, T. Watanabe, International comparisons of the structure of production, Econometrica, Vol. 26, pp. 487-521 (1958)
• C.S. Sakuraba, D.P. Ronconi, E.G. Birgin, M. Yagiura, Metaheuristics for large-scale instances of the linear ordering problem, Expert Systems with Applications, Vol. 42, pp. 4432-4442 (2015)
• C.S. Sakuraba, M. Yagiura, Efficient local search algorithms for the linear ordering problem, International Transactions in Operational Research, Vol. 17, pp. 711-737 (2010)
• T. Schiavinotto, T. Stützle, Linear ordering problem: Instances, search space analysis and algorithms, Journal of Mathematical Modelling and Algorithms, Vol. 3, pp. 367-402 (2004)

Terms in the title (6)： 線形 ,  順序付け問題 ,  タブー ,  探索法 ,  アルゴリズム ,  提案