Methods of constructing suboptimal solutions of the multi-dimensional rucksack problem

DOI10.1016/0041-5553(78)90138-6MaRDI QIDQ3867547zbMATH OpenOpenAlexFDO

Authors Dzh. A. Babaev, M. G. Mekhtiev, Knyaz Sh. Mamedov

Publication date 1979

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(78)90138-6

zbMATH Keywords

0-1 programmingalgorithmsconstruction of near-optimal admissible solutionsknapsack problemmulti-dimensional rucksack problemnumerical experiencesuboptimal solutions

Mathematics Subject Classification ID

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

Cited in

(1)

• Summation of the enumerators in the discrete optimization problems

This page was built for publication: Methods of constructing suboptimal solutions of the multi-dimensional rucksack problem

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