A COOPERATIVE VARIANT OF DANTZIG-WOLFE DECOMPOSITION METHOD

スポンサーリンク

概要

• 論文の詳細を見る

• Decomposition methods for linear programs are now classical research interests. We revisit this issue, however, in the context of possible adaptation of 'cooperative' rather than 'selfish' division behavior in algorithm development and also of renewed interests in parallel computation. This paper extracts and extends from the Dantzig-Wolfe decomposition framework a new coordination scheme where multiple divisions take turn in playing the role of master unlike many conventional decomposition methods where only single masters are involved and divisions behave 'selfish' (without considering the rest of the system). This new approach can also provide some advantages in analyzing multidivisional organization's information flow as well as in applying in a parallel processing framework.

• 社団法人日本オペレーションズ・リサーチ学会の論文

著者

• Rhee Seung-kyu

  Department Of Business Administration Incheon University

• Ahn Byong-Hun

  Department of Management Science, Korea Advanced Institute of Science and Technology

• Ahn Byong-hun

  Department Of Management Science Korea Advanced Institute Of Science And Technology

関連論文

• A COOPERATIVE VARIANT OF DANTZIG-WOLFE DECOMPOSITION METHOD
• MULTIPERIOD OPTIMAL POWER PLANT MIX UNDER DEMAND UNCERTAINTY

スポンサーリンク