QapSolver

It is a quadratic assignment problem (QAP) solver based on a metaheuristic’s algorithm.

o Input data can be provided in QAPLIB format - see:
https://coral.ise.lehigh.edu/data-sets/qaplib/ , or as an Excel workbook (.xlsx) - the first two sheets are matrices A (distances) and B (flows), respectively.

o Matrix coefficients can be floating point numbers, but it shouldn’t be negative.

The program is very easy to use:

1. You load matrices in QAPLIB format or as Excel workbook.

2. Click the Start button.

3. Wait for the solver to run. (from seconds for small instances to hours for large ones). It also depends on your computer. You can test the time you need on QAPLIB instances to get a quality solution.

4. You save solution in one of text formats, or as Excel workbook.

5. You can restart the solver several times and choose the best solution.

6. The default heuristic settings work well in most cases. But you can try to change them.
   

o During the trial period the program is fully functional.