A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems
type: Item
instance of: scholarly article
title: A Lagrangian dual and surrogate method for multi-dimensional quadratic knapsack problems
zbMATH Open document ID: 1158.90389
author: Xiaoling Sun
author: Juan Sun
author: X. J. Zheng
published in: Journal of Industrial and Management Optimization
publication date: 2009-04-20T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 5544796
zbMATH Keywords: multi-dimensional quadratic 0-1 knapsack problem
zbMATH Keywords: branch-and-bound method
zbMATH Keywords: outer approximation
zbMATH Keywords: bundle method
MaRDI profile type: Publication
full work available at URL: jimo.2009.5.47
OpenAlex ID: W1964046116
DOI: 10.3934/JIMO.2009.5.47
Recommended article: Surrogate dual method for multi-dimensional nonlinear knapsack problems
Recommended article: A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
Recommended article: Q5453754
Recommended article: Lagrangian matheuristics for the quadratic multiple knapsack problem
Recommended article: Revisiting surrogate relaxation for the multidimensional knapsack problem
Recommended article: A branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
Recommended article: Reoptimization in Lagrangian methods for the \(0\)-\(1\) quadratic knapsack problem
Recommended article: Dual mean field search for large scale linear and quadratic knapsack problems
Recommended article: Lagrangean methods for the 0-1 quadratic knapsack problem
Recommended article: Lagrangian heuristics for the quadratic knapsack problem
description: scientific article; zbMATH DE number 5544796