Devoir maison 2

Voyage voyage

L’énoncé du problème est ici, ainsi que l’instance à résoudre.

Ce qui est attendu

Ce problème est difficile, probablement vous ne pouvez pas utiliser un solveur générique comme AMPL/CPLEX. Aussi je voudrais voir une réflexion sur les attaques possible du problème, ainsi qu’une implémentation d’une solution qui vous plaît.

Différentes pistes

algorithme glouton, en traitant dans un certain ordre les avions, ou les portes d’embarquement ou des couples d’avions, etc. Restriction du domaine de recherche, en groupant portes et avions, et en faisant une recherche exhaustives sur les affectations de groupes d’avion vers groupes de portes. Recherche locale, tentant des améliorations par échanges des portes d’embarquement entre deux avions.

Une solution bien classée dans le Leatherboard n’est pas forcément attendu. Ce que je veux voir c’est une réflexion et une approche bien documenté et joliment programmé.

Le travail à faire

Donnez une description formelle du problème, dans la forme étant donnée … on cherche … qui minimise … sous les conditions ….

Créez un compte sur le site primers.xyz et déposez votre solution.

Écrivez dans l’entête du document que vous allez rendre, vos noms (du binôme), et votre identifiant sur primers.xyz.

Déposez

Fournissez votre code et un document décrivant votre approche et votre résultat. Déposez le tout dans fichier zip ici avant le 5 janvier 2019 minuit. Le 6 un corrigé sera communiqué pendant le cours. J’estime le travail nécessaire à une journée entière.