| 0-1线性规划的连续化求解方法 |
| |
| 引用本文： | 刘山,张林玲,郝立东,曹盛文. 0-1线性规划的连续化求解方法[J]. 中国民航学院学报, 2013, 31(3): 45-49 |
| |
| 作者姓名： | 刘山 张林玲 郝立东 曹盛文 |
| |
| 作者单位： | 中国民航大学计算机科学与技术学院,天津,300300 |
| |
| 基金项目： | 国际合作与交流专项基金 |
| |
| 摘 要： | 针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。
|
| 关 键 词： | 0-1线性规划 惩罚函数法 连续化 |
Continuous method for solving 0-1 linear programming |
| |
| LIU Shan , ZHANG Lin-ling , HAO Li-dong , CAO Sheng-wen. Continuous method for solving 0-1 linear programming[J]. Journal of Civil Aviation University of China, 2013, 31(3): 45-49 |
| |
| Authors: | LIU Shan ZHANG Lin-ling HAO Li-dong CAO Sheng-wen |
| |
| Affiliation: | (College of Computer Science and Technology,CAUC,Tianjin 300300,China) |
| |
| Abstract: | |
| |
| Keywords: | 0-1 linear programming a method of penalty function continuous |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
