|
|||||
|
|
| 一类整数规划问题的Lagrange求解方法 | |
| 引用本文： | 陈静,周晓云,于伟伟.一类整数规划问题的Lagrange求解方法[J].金陵科技学院学报,2007,23(2):13-17. |
| 作者姓名： | 陈静 周晓云 于伟伟 |
| 作者单位： | 1. 金陵科技学院公共基础课部,江苏,南京,210004 2. 中国人民解放军理工大学通信工程学院,江苏,南京,210007 3. 61600部队,北京83信箱,北京,100000 |
| 摘 要： | 对企业人力资源培训问题,建立时间受限费用最小的分阶段培训的线性整数规划模型。并运用La-grange松弛的方法求解该模型,在所给的解法中Lagrange松弛问题可以分解为多个规模较小的子问题,而这些子问题容易求解并且可以并行计算,同时给出次梯度调整Lagrange乘子的方法。最后利用该方法求解某企业具体的培训计划,说明算法的有效性和实用性。 |
| 关 键 词： | Lagrange松弛 分解方法 次梯度 Lagrange乘子 |
| 文章编号： | 1672-755X（2007）02-0013-05 |
| 收稿时间： | 2007-04-16 |
| 修稿时间： | 2007-04-162007-05-10 |
Lagrange Method for Solving a Class of Linear Integer Programming Problem |
|
| CHEN Jing,ZHOU Xiao-yun,YU Wei-wei.Lagrange Method for Solving a Class of Linear Integer Programming Problem[J].Journal of Jinling Institute of Technology,2007,23(2):13-17. | |
| Authors: | CHEN Jing ZHOU Xiao-yun YU Wei-wei |
| Institution: | 1. Jinling Institute of Technology, Nanjing 210001, China; 2. PLA University of Science and Technology, Nanjing 210007, China; 3.61600 Army, Beijing 83 Mailbox, Beijing 100000, China |
| Abstract: | In the paper a linear integer programming model of a time-limit with the minimal cost for HR(Human Resource) Training is presented.The method for solving the model is also given.Based on the Lagrange Relaxation the original integer programming model is decomposed many smaller size sub-problems,which can be solved easily and in parallel manner.The technique to update the Lagrange multiplier using the subgradient method is presented.An example shows the model and the method given in the paper is efficient. |
| Keywords: | lagrange relaxation decomposition method subgradient lagrange multiplier |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |