%0 Journal Article
%T Developing Column Generation Approach to Solve the Rectangular Two-dimensional Single Knapsack Problem
%J Scientia Iranica
%I Sharif University of Technology
%Z 1026-3098
%A Hatefi, Mohammad Ali
%D 2017
%\ 12/01/2017
%V 24
%N 6
%P 3287-3296
%! Developing Column Generation Approach to Solve the Rectangular Two-dimensional Single Knapsack Problem
%K Cutting
%K Packing
%K Two-dimensional knapsack problem
%K Mathematical Programming
%K Column generation approach
%R 10.24200/sci.2017.4401
%X The rectangular two-dimensional Single Knapsack Problem (SKP) consists of packing a fixed rectangular space (so-called pallet) with a subset of smaller rectangular shapes (so-called pieces) of different dimensions, and without rotation. Pieces have different values. The objective is to maximize the sum of the values of the pieces packed. This paper proposes a new method for solving rectangular two-dimensional SKP based on the column generation approach. Mathematical formulation of the proposed model is simplest than the present mathematical formulations in the state-of-the art. The computational performance indicates that it is an effective method in the view of quality of solution.
%U http://scientiairanica.sharif.edu/article_4401_7bdf3d25f09bf54b4efe58558bc41422.pdf