Skip to content

Latest commit

 

History

History
19 lines (15 loc) · 567 Bytes

README.md

File metadata and controls

19 lines (15 loc) · 567 Bytes

GUI QAP PROBLEM

Grapichs interface (Model-View-Controller) to solve the Quadratic Assignment Problem in JAVA.

Algorithms used:

  • LB (Local Search using "Dont Look Bits" and "factorized cost").
  • ES (Simulated Annealing).
  • BMB (Multi Boot).
  • ILS (Iterated Local Search).
  • ILS-ES (Hybrid).

Execution:

  1. Clone or download de git repository
  2. Run 'java -jar "guiQAP.jar" ' or double click in .jar file (open with Java).

Use:

  1. Chargue the instance (different in size).
  2. Choose the algorithm.
  3. Solve and print the time, cost and solution.