The Gallai-Edmonds Decomposition for the k-Piece Packing Problem

Abstract

We study the Gallai-Edmonds decomposition for the k-piece packing problem.

Keywords

• Gallai-Edmonds
• Decomposition
• k-Piece
• Packing
• Problem