https://github.com/eduardovegas/apa

https://github.com/eduardovegas/apa

Last synced: 12 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/eduardovegas/apa
• Owner: eduardovegas
• Created: 2022-06-01T23:14:01.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-06-17T01:40:55.000Z (over 2 years ago)
• Last Synced: 2023-07-18T19:42:59.411Z (over 1 year ago)
• Language: C++
• Size: 38.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Análise e Projeto de Algoritmos


Projeto Final


Instruções:

    make rebuild

    ./apa   

OBS: O parâmetro inteiro "metaheuristic" seleciona qual metaheurística deve ser utilizada:

- 1: GRASP

- 2: ILS

- 3: GILS-RVND

Movimentos de vizinhança:

- [x] Swap

- [x] Reinsertion-Allocated

- [x] Reinsertion-Not-Allocated

Algoritmos de busca local:

- [x] RVND

Metaheurísticas:

- [x] GRASP

- [x] ILS

- [x] GILS-RVND