Application of implicit enumeration to solve the packing problem

zbMath0820.90076MaRDI QIDQ1842413

V. A. Roshchin, Ivan V. Sergienko

Publication date: 17 May 1995

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

packingpartition problemscomplete and partial covering problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60) Linear programming (90C05) Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Boolean programming (90C09)

Related Items (1)

Some directions and results of research in mathematical programming and system analysis

This page was built for publication: Application of implicit enumeration to solve the packing problem