scientific article
From MaRDI portal
Publication:3221756
zbMath0557.90070MaRDI QIDQ3221756
Stanisław Walukiewicz, Krzysztof Dudzinski
Publication date: 1984
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
branch and boundmultiple-choice knapsack problemmedian in sorted setsreduction of dominated variables
Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Linear programming (90C05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Boolean programming (90C09)
Related Items
Exact methods for the knapsack problem and its generalizations, A new Lagrangian relaxation approach to the generalized assignment problem, A note on sequencing jobs with deadlines problem
