Art

J-GLOBAL ID：201802236184343145   Reference number：18A0180247

Basics of Mathematical Approaches to Large-Scale Combinatorial Optimization Problems

大規模組合せ最適化問題に対する数理アプローチの基礎

Author (1)： TANAKA SHUNJI (京都大学 国際高等教育院/工学研究科電気工学専攻)
Material： 計測と制御  (Journal of the Society of Instrument and Control Engineers)
Volume： 56  Issue： 12  Page： 967-972(J-STAGE)  Publication year： 2017 
JST Material Number： F0131A  ISSN： 0453-4662  CODEN： KESEA  Document type： Article
Article type： 解説  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *combinatorial optimization problem ,  *relaxation method ,  *method ,  decomposition ,  assignment problem ,  integer linear programming
Semi thesaurus term： *大規模組合せ最適化問題 ,  *Lagrange relaxation ,  *column generation method ,  Benders分解 ,  一般化割当問題 ,  容量制約付き配車問題

Author keywords (6)： Lagrange緩和 ,  列生成法 ,  Benders分解 ,  Lagrangian relaxation ,  column generation ,  Benders decomposition

JST classification (1)： Mathematical programmings  (KA03030M)

Reference (7)：

• 1) O. E. Kundakcioglu and S. Alizamir: Generalized Assignment Problem, In: C. A. Floudas and P. M. Pardalos (Eds.): Encyclopedia of Optimization, Springer, 1153/1162 (2008)
• 2) G. B. Dantzig and P. Wolfe: Decomposition principle for linear programs, Operations Research, 8-1, 101/111 (1960)
• 3) J. Lysgaard, A. N. Letchford, and R. W. Eglese: A new branch-and-cut algorithm for the capacitated vehicle routing problem, Mathematical Programming, Ser. A, 100, 423/445 (2004)
• 4) M. Guignard: Lagrangean relaxation, Top, 11-2, 151/228 (2003)
• 5) G. Desqulniers, J. Desrosiers, and M. M. Solomon (Eds.): Column Generation, Springer (2010)

Terms in the title (3)： 大規模 ,  組合せ最適化問題 ,  基礎