Devoir maison 2

Exposition au musée

L’énoncé du problème est ici.

Ce qui est demandé

Proposez deux résolutions de ce problème. Une par programmation linéaire à variables entières, utilisant le solveur SCIP, et une autre par recherche locale, sans utiliser un outil externe. Documentez votre approche, et comparez les performances. Il n’est pas utile d’avoir un bon rang dans le “LEADERBOARD”. Ce qui est important est que vous soyez précis dans votre documentation.

Pour trouver un bon compromis entre performances et qualité de la solution, vous pourriez par exemple restreindre les positions des caméras.

Déposez

Déposez votre code et un document décrivant votre approche et les résultats des expériences. Déposez le tout dans fichier zip ici avant le 8 février 2017. Le 9 un corrigé sera communiqué pendant le cours. Je vous conseille de vous y prendre au plus tôt.