/metaheuristics

Assignments for Metaheuristics class

Primary LanguagePythonBSD 3-Clause "New" or "Revised" LicenseBSD-3-Clause

Assignments for Metaheuristics class

Here you'll find Python scripts used for 6 problems visited in a Metaheuristics class @ Universidad de los Andes in 2020.2

  1. CARP: Path Scanning experiments
  2. ATSP: Basic Local Search
  3. n-queen problem: Simulated Annealing
  4. CVRP: Genetic Algorithm
  • PDPTW: Large Neighborhood Search
  • MKP: Iterated Local Search

All code is mine except where noted. Contributions by David Eppstein in HW1 and Damian Pirchio in HW4. Python 3.8 or later is needed for some scripts.