three-dimensional

Solving the n_1 × n_2 × n_3 Points Problem for n_3 < 6

  • Marco Ripà
    • Categories Graphs and Matroids Tags , , , , , , , ,

    In this paper, we show enhanced upper bounds of the nontrivial n_1 × n_2 × n_3 points problem for every n_1 ≤ n_2 ≤ n_3 < 6. We present new patterns that drastically improve the previously known algorithms for finding minimum-link covering trails. CitationAn old version of the present paper has been published on “In-Sight: … Read more

    A biased random-key genetic algorithm for a 2D and 3D bin packing problem

  • José Fernando Gonçalves
  • Mauricio G.C. Resende
    • Categories Applications - OR and Management Sciences, Meta Heuristics Tags , , , , ,

    We present a novel multi-population biased random-key genetic algorithm (BRKGA) for the 2D and 3D bin packing problem. The approach uses a maximal-space representation to manage the free spaces in the bins. The proposed algorithm uses a decoder based on a novel placement procedure within a multi-population genetic algorithm based on random keys. The BRKGA … Read more