An efficient algorithm for the Lagrangean dual of nonlinear knapsack problems with additional nested constraints

DOI10.1016/S0377-0427(96)00101-XzbMath0878.65051MaRDI QIDQ675985

Juan-Miguel Gracia

Publication date: 13 March 1997

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithm; numerical examples; nested constraints; feasible primal solution; Lagrangean dual; nonlinear knapsack problem

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C10: Integer programming

90C30: Nonlinear programming