Repository logo

Browsing by Subject "three-dimensional knapsack problem"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Algorytmy heurystyczne w trójwymiarowym zagadnieniu pakowania
    (Wydawnictwo AGH, 2010) Chmiel, Wojciech; Kadłuczka, Piotr; Wala, Konrad; Jędrusik, Stanisław
    In this paper we examine the problem of optimal packing of a three-dimensional container with rectangular boxes such that the volume of the packed boxes is maximized. We investigate fast constructive procedures and an approximation algorithm based on simulated annealing. In all developed algorithms solutions are represented in a form of four sequences. Extensive computational results involving various test instances up to 400 boxes, are presented.