index.rst 747 B

123456789101112131415161718192021222324
  1. Quadratric Assignment Problem
  2. ===============================
  3. This example will deal with the use of the **Macop** package in relation to a quadratic assignment problem (QAP). We will use a known example of this problem to associate a set of facilities (:math:`F`) to a set of locations (:math:`L`).
  4. .. image:: ../../_static/examples/qap/factories_qap.png
  5. :width: 50 %
  6. :align: center
  7. :alt: Example of QAP facilities to locations problem
  8. .. toctree::
  9. :maxdepth: 1
  10. :numbered:
  11. :caption: Contents:
  12. problem
  13. instance
  14. implementation
  15. .. note::
  16. The full code for what will be proposed in this example is available: qapExample.py_.
  17. .. _qapExample.py: https://github.com/jbuisine/macop/blob/master/examples/qapExample.py