/ROADEF_challenge_2018_J5

Participation de la Team J5 au Challenge ROADEF / EURO 2018.

Primary LanguageHTMLGNU General Public License v3.0GPL-3.0

ROADEF

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

  1. Proto_glouton_python: first prototype in order to build a cutting pattern on a simplified problem without optimization
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. checker_instances: Checker, visualizer and instances (made by organizers of the challenge)
  8. Documents:
  • 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