https://github.com/davidgasquez/qap

:briefcase: Approach to the Quadratic Assignment Problem in C++ using memetic algorithms and tabu search.
https://github.com/davidgasquez/qap

memetic-algorithms

Last synced: about 2 months ago
JSON representation

:briefcase: Approach to the Quadratic Assignment Problem in C++ using memetic algorithms and tabu search.

• Host: GitHub
• URL: https://github.com/davidgasquez/qap
• Owner: davidgasquez
• License: gpl-2.0
• Created: 2014-11-27T13:58:51.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2021-11-19T09:36:23.000Z (over 4 years ago)
• Last Synced: 2026-05-28T02:10:04.147Z (about 2 months ago)
• Topics: memetic-algorithms
• Language: C++
• Homepage:
• Size: 78.1 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
Quadratic Assignment Problem

============================

Approach to the *Quadratic Assignment Problem* in **C++** using memetic algorithms and tabu search.

Instances obtained from [QAPLIB](http://anjos.mgi.polymtl.ca/qaplib/inst.html).

Compilation

-----------

Use: __make__

Run

---------

Execute with the instance __data.dat__ using:    `./bin/qap [data.dat]`

Info

---------

· The seed is fixed to 123456, you can change it in file __main.cc__

· The execution is limited by 100000 evaluations