摘要
大规模含整变量优化问题的一种分解方法吴清烈,徐南荣(东南大学经济管理学院,南京210018)国内外学者对变量全为连续型的大规模优化问题研究较多[1],但对大规模合整变量优化问题的研究甚少.文献[2,3]针对某些特殊大型整数规划问题分别提出了启发式解法...
A decomposition method is based on Lagrangian decomposition duality for solving the integer large-scale optimization problem with block angular structure. The decomposition form of the dual problem and some concerned optimality theorem are obtained. Finally the statement of the algorithm for solving the problem is presented.
出处
《东南大学学报(自然科学版)》
EI
CAS
CSCD
1996年第3期119-125,共7页
Journal of Southeast University:Natural Science Edition
基金
国家自然科学基金
关键词
整变量优化
大规模优化问题
最佳化
分解法
large-scale optimization
block angular structure
integer programming
Lagrangian decomposition duality