• Title of article

    Developing column generation approach to solve the rectangular two-dimensional single knapsack problem

  • Author/Authors

    Hatefi Mohammad Ali نويسنده Department of Energy Economics & Management, Petroleum University of Technology, Tehran, Iran

  • Pages
    10
  • From page
    3287
  • To page
    3296
  • Abstract
    The rectangular two-dimensional Single Knapsack Problem (SKP) consists of packing a xed rectangular space (so-called pallet) with a subset of smaller rectangular shapes (so-called pieces) of di erent dimensions and without rotation. Pieces have di erent 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. The mathematical formulation of the proposed model is the simplest of all present mathematical formulations in the the state-of-the art. The computational performance indicates that it is an e ective method based on quality of solution.
  • Journal title
    Astroparticle Physics
  • Serial Year
    2017
  • Record number

    2412061