Webspot Pieter van Ede

Optimalisering en complexiteit

In dit vak is lineair programmeren behandeld. Het simplex algoritme is behandeld en enkele uitbreidingen zijn behandeld. Ook is behandeld hoe een concreet probleem als lineair programmeringsprobleem kan worden geformuleerd.

Connexxion

Bij deze opdracht moesten we programma implementeren, dat met behulp van een local search algoritme een zo goed mogelijk dienstrooster opstelt voor buschauffeurs. In deze opdracht heb ik samengewerkt met Arnoud Pastink en we hebben gekozen voor de tabu search variant van dit algoritme.

Download
Beschrijving van de opdracht
Download
Source, documentatie en executable