Lo scopo del progetto consiste nell'implementare un algoritmo genetico adatto a risolvere il problema di orienteering (OP), nella fattispecie il lavoro si è concentrato sulla variante del problema con starting point differente dall'ending point (OP with Mandatory Visits) e l'algoritmo è stato realizzato sfruttando la libreria DEAP. Le soluzioni ottenute vengono poi confrontate con quelle ottime fornite dall'algoritmo esatto, implementato tramite la libreria Gurobi come problema di PLI, con formulazione MTZ per i subtour elimination constraints. I risultati ottenuti sono esposti all'interno della documentazione fornita (OP_GA_vs_MTZ); il codice dell'algoritmo genetico e dell'algoritmo esatto si trovano rispettivamente nelle cartelle op_ga e op_mtz.
-
Notifications
You must be signed in to change notification settings - Fork 0
valeriooconte/orienteering_problem_ga
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Repository per il progetto d'esame di AOCR (UNINA).
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published