期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 299, 期 1, 页码 46-59出版社
ELSEVIER
DOI: 10.1016/j.ejor.2021.11.027
关键词
Nonlinear programming; Resource allocation problem; Augmented Lagrangian method; Newton's method; Separable problem
资金
- Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior -Brasil (CAPES)
- CNPq [311825/2019-2]
This study proposes a class of algorithms for solving the continuous nonlinear resource allocation problem and discusses its convergence properties and numerical applications. Compared to previous research, this method is more general and applicable to a wider range of problem domains.
We propose a class of algorithms for solving the continuous nonlinear resource allocation problem which is stated many times in the literature as the Knapsack problem. This problem is known for its diverse gamma of applications and we solve it by using a hybrid approach, i.e., we combine the augmented Lagrangian method with Newton's method to solve the subproblem generated by it. In other words, at each step we minimize the augment ed Lagrangian using Newton's method and project the solution on the box. Most of the papers in this area deal with quadratic separable problems. Our proposal is more general in the sense that the problem can be non-quadratic and non-separable. We present and discuss the convergence properties for the proposed method and we show numerical applications illustrating its competitiveness and robustness for solving different Knapsack problems. (c) 2021 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据