An exact search for the solution of the surrogate dual of the 0-1 bidimensional knapsack problem
type: Item
instance of: scholarly article
title: An exact search for the solution of the surrogate dual of the 0-1 bidimensional knapsack problem
zbMATH Open document ID: 0782.90069
DOI: 10.1016/0377-2217(93)90197-U
author: Arnaud Fréville
author: Gérard Plateau
published in: European Journal of Operational Research
publication date: 1993-12-20T00:00:00Z
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 474794
zbMATH Keywords: surrogate dual
zbMATH Keywords: \(0-1\) bidimensional knapsack problem
zbMATH Keywords: dichotomic search
MaRDI profile type: Publication
cites work: Calculating surrogate constraints
cites work: An algorithm for the solution of the 0-1 knapsack problem
cites work: Constructive Duality in Integer Programming
cites work: Sac à dos multidimensionnel en variables 0-1 : encadrement de la somme des variables à l'optimum
cites work: Q3214706
cites work: Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
cites work: Q4178782
cites work: Surrogate Mathematical Programming
cites work: Lagrangean decomposition: A model yielding stronger lagrangean bounds
cites work: Lagrangean decomposition for integer programming : theory and applications
cites work: Q3993418
full work available at URL: 0377-2217(93)90197-u
OpenAlex ID: W2088888085
description: scientific article; zbMATH DE number 474794