文献

J-GLOBAL ID：201802222168215186   整理番号：18A0333036

2の異なる問題の交互定式化による最大最小和分散の解法【Powered by NICT】

Solving the maximum min-sum dispersion by alternating formulations of two different problems

著者 (7件)： Amirgaliyeva Zhazira (Institute of Information and Computational Technologies, Pushkin str. 125, 050010 Almaty, Kazakhstan) ,  Amirgaliyeva Zhazira (Al-Farabi Kazakh National University, al-Farabi prospect 71, 050040 Almaty, Kazakhstan) ,  Mladenovic Nenad (Institute of Information and Computational Technologies, Pushkin str. 125, 050010 Almaty, Kazakhstan) ,  Mladenovic Nenad (Mathematical Institute, Serbian Academy of Science and Arts, Knez Mihajlova 36, 11000 Belgrade, Serbia) ,  Todosijevic Raca (Mathematical Institute, Serbian Academy of Science and Arts, Knez Mihajlova 36, 11000 Belgrade, Serbia) ,  Todosijevic Raca (LAMIH, Universite de Valenciennes et du Hainaut Cambresis, Campus Mont Houy - 59313 Valenciennes Cedex 9, France) ,  Urosevic Dragan (LAMIH, Universite de Valenciennes et du Hainaut Cambresis, Campus Mont Houy - 59313 Valenciennes Cedex 9, France)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 260  号： 2  ページ： 444-459  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最大最小和分散問題を選択元素の中で最小の累積分散を最大化することを目的とした。NP困難問題であることが知られている。本論文では,二つの異なる問題の目的関数は,可変近傍探索フレームワーク内でシフトする発見的方法を提案した。この発見的方法は,一つの問題の代替定式化を考慮に入れた変数定式化探索アプローチの拡張変異体と見なすことができるが,重要な差異は,それが一つ以上の最適化問題の代替定式化の使用を可能にすることである。最大総和型本来max-min型最大多様性問題のであることを一代替定式化を用いた。文献で使用されているベンチマークインスタンス上の計算機実験により,提案した手法は,短い計算時間でほとんどの場合のための最良の既知の結果を改善することを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： CPU時間 ,  計算機シミュレーション ,  発見的方法 ,  *定式化 ,  最適化問題 ,  目的関数
準シソーラス用語： NP困難問題 , 【Automatic Indexing@JST】

著者キーワード (5件)： メタヒューリスティックス ,  分散問題 ,  二値二次計画法 ,  可変近傍探索 ,  可変定式化探索

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 問題 ,  定式化 ,  解法