belkacemlahouel / ag41_exacte Goto Github PK

Challenge d'AG41 (Optimisation et Recherche opérationnelle).
Université de Technologie de Belfort-Montbéliard (UTBM)
2014

Solution Exacte

Belkacem LAHOUEL, Luc CADORET

------------------------------------------------- TODO

Ajouter les heuristiques pour cut (Plusieurs ?)
Tester le parseur (/!\ bugs sur les derniers fichiers ?) 	<—————=
Ajouter les implémentations des tris pour les batchs...  	(OK)
Ajouter les threads ?
Ajouter une notion de coût pour préparer les batchs ?

------------------------------------------------- Màj

Au lieu d’ajouter les produits/batchs à la fin			<—————=
	On pourrait les ajouter en début ?
	hp : produits triés ASC(dates) dans instances
	
	
-------------------------------------------------

Pour la solution récursive : n'ajouter que le calcul du nouveau
	batch à la solution, au lieu de la recalculer en entier
	Du coup : faire récurser aussi la date courante ?
	
	Regarder si des fois il ne vaut pas mieux mettre dans le même batch !!
	
	Réfléchir à comment scinder puis refusionner les batches...