Surrogate dual method for multi-dimensional nonlinear knapsack problems

DOI10.1007/S11741-007-0404-1zbMATH Open1174.90705OpenAlexW1972962291MaRDI QIDQ5456301FDOQ5456301

Xiaoling Sun, Shanshan Kong

Publication date: 4 April 2008

Published in: Journal of Shanghai University (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11741-007-0404-1

Recommendations

• Computational study of surrogate dual method for multi-dimensional nonlinear Knapsack problems
• An efficient algorithm for multi-dimensional nonlinear knapsack problems
• Dynamic programming algorithm with objective level cut for nonlinear knapsack problem
• A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems
• The multidimensional 0-1 knapsack problem -- bounds and computational aspects

zbMATH Keywords

Lagrangian dualnonlinear knapsack problemsurrogate dual algorithm

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Integer programming (90C10) Duality theory (optimization) (49N15)

Cites Work

• Nonlinear integer programming
• A hybrid approach to discrete mathematical programming
• The nonlinear knapsack problem - algorithms and applications
• The Nonlinear Resource Allocation Problem
• A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
• A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
• Technical Note—Searchability of the Composite and Multiple Surrogate Dual Functions
• Calculating surrogate constraints
• A Survey of Methods for Pure Nonlinear Integer Programming
• Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
• A nonlinear knapsack problem
• The use of dynamic programming methodology for the solution of a class of nonlinear programming problems
• A hybrid method for solving nonlinear knapsack problems
• Title not available (Why is that?)
• Exact algorithm for concave knapsack problems: linear underestimation and partition method

Cited In (2)

• A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems
• Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions

This page was built for publication: Surrogate dual method for multi-dimensional nonlinear knapsack problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5456301)