xflp icon indicating copy to clipboard operation
xflp copied to clipboard

Published 20 hours ago • verified publisher icon hschneid

Documentations

Open Gangstart opened this issue 3 years ago • 1 comments

Dear author: Thanks for your sharing! Are there any documents or paper speaking of your methods?

Gangstart avatar Feb 19 '22 06:02 Gangstart

Hi @Gangstart ,

even if I didn't used paper to implement it, the general insertion heuristic of XFLP is using similar approach like these algorithms:

  • https://www.researchgate.net/publication/2353632_The_Three-Dimensional_Bin_Packing_Problem
  • https://www.researchgate.net/publication/229620275_A_greedy_search_for_the_three-dimensional_bin_packing_problem_The_packing_static_stability_case
  • https://www.researchgate.net/publication/224829543_Recent_Advances_in_Multi-dimensional_Packing_Problems

The general problem of the optimization is, that genological and phenological presentations are so different. Bin packing with insertion heuristic is very dependent from the ordering in input. That means, that even small changes can have unreasonable influences to the result. I currently have no clue, how to design a solution landscape where classical optimization routines can operate efficientily. A GRASP is my current fastest and best choice.

Maybe you have an idea.

hschneid avatar Feb 22 '22 19:02 hschneid