Complexity of one packing optimization problem

DOI10.1007/S10559-016-9802-9MaRDI QIDQ289799zbMATH OpenOpenAlexFDO

Authors O. M. Trofymchuk, V. A. Vasyanin, V. N. Kuz'menko

Publication date 31 May 2016

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

Full work available at URL https://doi.org/10.1007/s10559-016-9802-9

zbMATH Keywords

integer multicommodity flowlabor input of exhaustive searchNP-complete problemspacking optimizationpolynomial reducibility

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Packing cubes into a cube is NP-complete in the strong sense
• Packing of (0, 1)-matrices
• scientific article; zbMATH DE number 3999286
• Packing cubes into a cube is NP-hard in the strong sense
• Complexity results for the horizontal bar packing problem

Cites work

• A technique to solve packing problem for the management of perspective development of communication network nodes
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Network flows. Theory, algorithms, and applications.
• On the Complexity of Timetable and Multicommodity Flow Problems

Cited in

(4)

• Problem of groupage cargo routing in the multicommodity transport network with given tariffs and delivery time constraints
• Optimization algorithms for packing of small-lot correspondence in communication networks
• A methodology of the mathematical modeling for perspective development of nodes and transport routes in the multicommodity hierarchical network. II: Experimental research
• Complexity results for the horizontal bar packing problem

This page was built for publication: Complexity of one packing optimization problem

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