期刊文献+

大规模含整变量优化问题的一种分解方法 被引量:2

A Decomposition Method for Solving the Integer Large-Scale Optimization Problem
下载PDF
导出
摘要 大规模含整变量优化问题的一种分解方法吴清烈,徐南荣(东南大学经济管理学院,南京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
  • 相关文献

参考文献1

  • 1朱道立,大系统优化理论与应用,1987年

同被引文献59

  • 1陈小平.我国财政支出合理范围的理论界定[J].东南学术,2001(5):62-70. 被引量:3
  • 2白广忱,王光远.系统可靠度的模糊优化分配[J].哈尔滨建筑工程学院学报,1994,27(6):1-6. 被引量:12
  • 3赵坚.试论我国经济快速增长与基础设施的关系[J].数量经济技术经济研究,1995,12(2):6-12. 被引量:11
  • 4ROSLOF J,HARJUNKOSKI I,WESTERLUND T,et al.A short-term scheduling problem in the paper-converting industry[J].Computers & Chemical Engineering,1999,23 (12) :S861- S864.
  • 5ROSLOF J,HARJUNKOSKI I,WESTERLUND T,et al.Solving a large - scale industrial scheduling problem using MILP combined with a heuristic procedure [J].European Journal of Operational Research,2002,138(1):29-42.
  • 6WERNER F,WINKLER A.Insertion techniques for the heuristic solution of the job shop problem[J].Discrete Applied Mathematics,1995,58 (2):191 - 211.
  • 7KIM Y,WOO K,IUABA A,et al.FMS scheduling based on timed Petri net model and RTA * algorithm[A].Proceedings of 2001 IEEE International Conference on Robotics and Auto mation(ICRA) [C].NJ,USA:IEEE,2001.848- 853.
  • 8KIM Y,IUABA A,SUZUKI T,et al.Hierarchical scheduling for large-scale production system based on continuous and timed Petri net model[A].Proceedings of the 41st SICE Annual Conference[C].Tokyo ,Japan:The Society of Instrument and Control Engineers(SICE),2002.268- 271.
  • 9FISHER M L.The lagrangian relaxation method for solving integer programming problems [J].Management Science,1981,27(1):1-18.
  • 10FISHER M L.An applications oriented guide to lagrangian relaxation[J].Interfaces,1985,15 (2):10- 21.

引证文献2

二级引证文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部