A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems

DOI10.3934/jimo.2009.5.47zbMath1158.90389OpenAlexW1964046116MaRDI QIDQ1013444

Xiaoling Sun, Juan Sun, Xiao Jin Zheng

Publication date: 20 April 2009

Published in: Journal of Industrial and Management Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jimo.2009.5.47

zbMATH Keywords

outer approximationbranch-and-bound methodbundle methodmulti-dimensional quadratic 0-1 knapsack problem

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Quadratic programming (90C20)

Related Items (1)

DRL\(^*\): A hierarchy of strong block-decomposable linear relaxations for 0-1 mips

This page was built for publication: A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems