| 凸Knapsack问题的有效算法及应用 |
| |
| 引用本文： | 朱道立.凸Knapsack问题的有效算法及应用[J].贵州工业大学学报(自然科学版),1987(2). |
| |
| 作者姓名： | 朱道立 |
| |
| 作者单位： | 上海交通大学管理学院 |
| |
| 摘 要： | 本文讨论带边界约束的凸Knapsac问题。由Kuhn-Tucker条件,我们得到问题解的特性,由此对一类凸Knapsack问题提出了有效的算法。同时,本文还讨论了问题的参数分析。作为方法的应用,本文给出电力调度的数值例子。计算表明本文的算法是简单和有效的,特别是对于变化资源总数的分配问题,该算法更有其优越性。
|
| 关 键 词： | 资源总数分配 Knapsack问题 非线性规划 凸规划 |
An Efficient Algorithm for the Convex Knapsack Problems and Its Application |
| |
| Zhu Daoli.An Efficient Algorithm for the Convex Knapsack Problems and Its Application[J].Journal of Guizhou University of Technology(Natural Science Edition),1987(2). |
| |
| Authors: | Zhu Daoli |
| |
| Abstract: | We consider the bounded convex knapsack problem with N variables and one linear constrait. A characterization of the solution is of an efficient algorithm for a class of convex knapsack problem. A parametric analysis of the poblem is also discussed. |
| |
| Keywords: | resource allocation knapsack problem nonlinear programming convex programming |
| 本文献已被 CNKI 等数据库收录！ |
