Participation of the Team J5 to the ROADEF / EURO 2018 Challenge (see http://www.roadef.org/challenge/2018/en/).
Author: Marc-Antoine Augé
Table Of Contents
Proto_glouton_python: first prototype in order to build a cutting pattern on a simplified problem without optimization
Proto_sprint_python: Second prototype used to build the solutions submitted for the sprint phase (23th of May 2018). A Jupyter Notebook explains step by step how the solutions are built considering all the constraints.
Proto_industriel_python: This prototype is a transposition from the Jupyter Notebook to a Python project which was used to test how the constructive algorithm could work.
Code_cpp_old: This is the programm used for the Qualification phase, the structure is very close to the
Proto_industriel_python. It's a CMake project.
Code_cpp: This is the programm used for the Final Phase, it takes the good ideas from the previous code but the entire structure changed.
Codes_auxiliaires_pythons: Two small programms to draw and to check a solution. The solution drawn may not be cutting tree pattern, it's only rectangles with coordinates.
checker_instances: Checker, visualizer and instances (made by organizers of the challenge)
- A short description (2 pages) of the algorithm used for the Qualification Phase
- A description (5 pages) of the algorithm used for the Final Phase