TY - JOUR
ID - 4401
TI - Developing Column Generation Approach to Solve the Rectangular Two-dimensional Single Knapsack Problem
JO - Scientia Iranica
JA - SCI
LA - en
SN - 1026-3098
AU - Hatefi, Mohammad Ali
AD - Department of Economics & Energy Management, Petroleum University of Technology (PUT)
Sattarkhan Ave., Khosrow Jonoubi St., Tehran, Iran
Y1 - 2017
PY - 2017
VL - 24
IS - 6
SP - 3287
EP - 3296
KW - Cutting
KW - Packing
KW - Two-dimensional knapsack problem
KW - Mathematical Programming
KW - Column generation approach
DO - 10.24200/sci.2017.4401
N2 - 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.
UR - http://scientiairanica.sharif.edu/article_4401.html
L1 - http://scientiairanica.sharif.edu/article_4401_7bdf3d25f09bf54b4efe58558bc41422.pdf
ER -