Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
type: Item
instance of: scholarly article
title: Cutting and surrogate constraint analysis for improved multidimensional knapsack solutions
zbMATH Open document ID: 1028.90042
DOI: 10.1023/A:1021513321301
author: Fred Glover
author: Peter L. Hammer
author: Maria A. Osorio
published in: Annals of Operations Research
publication date: 2003-03-10T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 1878976
zbMATH Keywords: multidimensional knapsack problem
zbMATH Keywords: surrogate constraints
zbMATH Keywords: duality
zbMATH Keywords: constraint pairing
zbMATH Keywords: logic cuts
describes a project that uses: OR-Library
MaRDI profile type: Publication
Recommended article: Revisiting surrogate relaxation for the multidimensional knapsack problem
Recommended article: Identifying redundancy in multi-dimensional knapsack constraints based on surrogate constraints
Recommended article: The multiobjective multidimensional knapsack problem: a survey and a new approach
Recommended article: Surrogate dual method for multi-dimensional nonlinear knapsack problems
Recommended article: A ``reduce and solve'' approach for the multiple-choice multidimensional knapsack problem
Recommended article: Solving Multiple Knapsack Problems by Cutting Planes
Recommended article: Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
Recommended article: A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
Recommended article: Approximation for knapsack problems with multiple constraints
description: scientific article; zbMATH DE number 1878976