A method of solving the knapsack problem

DOI10.1016/0041-5553(81)90066-5MaRDI QIDQ3953562zbMATH OpenOpenAlexFDO

Authors G. P. Veliev, Knyaz Sh. Mamedov

Publication date 1981

Published in USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0041-5553(81)90066-5

zbMATH Keywords

all feasible solutionscomputational experiment problem reductionknapsack problemlower and upper boundsnumber of nonzero variablesoptimal solutionsize reductiontwo-stage methodzero-one knapsack problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Boolean programming (90C09)

This page was built for publication: A method of solving the knapsack problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3953562)