Concorso di Ottimizzazione 2008

Concorso riservato agli studenti del ginnasio della Svizzera

Descrizione del concorso (pdf):
in italiano

Locandina del concorso (pdf):

Download:

Il problema (in formato MS Excel, 40K)

Modulo per sottoporre le soluzioni trovate (in formato MS Excel, 40K)

Il problema:
Le sedici squadre che partecipano al prossimo campionato Europeo sono : Svizzera, Repubblica Ceca, Portogallo, Turchia, Austria, Croazia, Germania, Polonia, Romania, Francia, Olanda, Italia, Spagna, Russia, Grecia e Svezia. Gli stadi selezionati per disputare le partite sono: Bern, Genève, Basel, Zürich, Innsbruck, Salzburg, Klagenfurt et Wien (lasciamo i nomi come sulla cartina).

Un tifoso desidera recarsi negli stadi per vedere giocare almeno una volta ciascuna delle 16 squadre. In questa ottica, si concentra sulle partite del primo turno e vuole cercare un percorso che sia il più corto possibile, tenendo conto delle distanze tra i diversi stadi e del il vincolo che può vedere al massimo una partita per ogni giorno.

Domanda 1: Quali sono le partite del primo turno alle quali un tifoso deve assistere per vedere almeno una volta ciascuna squadra minimizzando la distanza totale tra la prima città e l'ultima città del percorso?
Domanda 2: Quante soluzioni in tutto ammette questo problema?
Domanda 3: Quanti goal saranno realizzati nel primo turno da tutte le squadre che partecipano all'Europeo di calcio 2008? (24 partite)

Organizzazione del concorso:
La vostra soluzione (domanda 1) e le risposte alle domande 2 e 3 sono inviate all'indirizzo email utilizzando l'apposito file Excel Concorso_ASRO_2008_soluzione.xls, disponibile sul sito. Nel file Excel volgiate cortesemente compilare anche il foglio con le vostre coordinate e con una breve descrizione del metodo da voi utilizzato. La data massima per l'invio della documentazione è venerdì 6 giungo 2008 a mezzanotte.

Regolamento:
Il concorso è riservato agli studenti/esse di Ginnasio Svizzeri.
L'ASRO incoraggia gli studenti ad implementare un modello o un programma informatico per il calcolo della risposta 1. In ogni caso, anche una soluzione manuale è ugualmente ammessa. Soltanto le risposte ammissibili (una soluzione è ammissibile se ciascuna squadra è vista almeno una volta) ricevute nei tempi prestabiliti verranno prese in considerazione.
L'ASRO premierà le prime cinque soluzioni ammissibili ordinandole rispetto alla distanza più corta riportata della risposta 1. A parità di soluzione nella risposta 1 i vincitori saranno stabiliti guardando le risposte alle domande 2 e 3.

Premio:
Il concorso ha cinque premi per un totale di 2000 Sfr.

1^o premio: 600 CHF
2^nd premio: 500 CHF
3^o premio: 400 CHF
4^o premio: 300 CHF
5^o premio: 200 CHF

L'ASRO contatterà i vincitori dopo la fine del primo turno dei campionati Europei di calcio.
Oltre ai premi, i vincitori avranno diritto a partecipare gratuitamente al CyberCamp'08 organizzato dall'università di Friburgo nel Luglio 2008: http://cybercamp.unifr.ch.