Deze pagina beschrijft het 2e deel van de 2e practicumopgave. Het eerste deel is hier te vinden. Dit deel moet 29 oktober 2013 ingeleverd worden, samen met het eerste deel.

Overzicht

Het doel van het 2e deel is:

• Experimenten te doen met je uitwerkingen
• Een aangepast allocatieprobleem op te lossen
• Een klein verslag te schrijven over deze uitwerking en het aangepaste probleem

Experimenten

Hier vind je een uitgebreide versie van de Europese Economische Regionen, waarbij voor elke regio is opgenomen tot welk land deze regio behoort.

Probeer nu voor elk land afzonderlijk te bepalen wat het minimaal aantal benodigde faciliteiten is, door gebruik te maken van drie methoden:

• het zoekalgoritme van de eerste opgave
• het CP zoekalgoritme "mistral"
• het MIP zoeksysteem "SCIP"

Bepaal voor elk systeem de rekentijd die nodig is om het probleem op te lossen. Je mag een systeem afbreken als het langer dan 10 minuten zoekt.

TIP: Kijk naar deze pagina, waar beschreven is hoe de signal module gebruikt kan worden om een functie te stoppen als deze te lang bezig is.

Probeer tenslotte het probleem ook op te lossen voor de gehele EER.

Aangepast probleem

We bekijken nu het volgende aangepaste allocatieprobleem. We nemen aan dat elke knoop tot een land behoort en dat er voor elk land een maximaal aantal toekenbare faciliteiten is. Vind nu het minimaal aantal benodigde faciliteiten om alle regionen te bedekken, onder de voorwaarde dat elk land niet meer faciliteiten heeft dan het toegestane maximum voor dat land.

Voer nu de volgende taken uit:

• ontwerp een model voor dit probleem;
• geef een voorbeeld van een graaf waarvoor het bovenstaande probleem niet oplosbaar is;
• geef een voorbeeld van een graaf waarvoor het bovenstaande probleem oplosbaar is, maar waarin de oplossing van het bovenstaande probleem niet overeenkomt met de oplossing van het oorspronkelijke probleem waarin geen landen voorkomen;
• vind een zo goed mogelijke oplossing voor de gehele EER voor het bovenstaande probleem, waarbij je als maximum aantal faciliteiten per land het aantal faciliteiten neemt dat je eerder als minimum voor dat land gevonden had.

Inleveren

Lever het volgende in:

• Al de broncode die je geschreven hebt; houd er bij de uitwerking rekening mee dat ook de leesbaarheid van je code beoordeeld zal worden: het is belangrijk dat je commentaar opneemt, waar nuttig, en namen voor je variabelen kiest die informatief zijn. Functies moeten overzichtelijk zijn en niet te lang.
• Een verslag, waarin je het volgende beschrijft:
  • de gebruikte Numberjack modellen, met gebruikmaking van wiskundige notatie
  • de experimentele resultaten
  • het antwoord op de bovengestelde vragen over het aangepaste probleem