Bonjour à tous,

Je dois mettre en place un logiciel permettant de disposer au mieux des pièces dans un bâtiment, contenant des étages.

Chaque pièce a une dimension (un rectangle), et peut être obligée d'être assignée à un étage. Elle contient un nombre de personnes permanentes. On peut saisir les pièces favorites des personnes de celle-ci (déplacements).

Je souhaite trouver des informations sur des algorithmes existants, afin de maximiser l'espace disponible restant, ainsi que les flux dans les couloirs (le moins de monde possible).

Mon professeur m'a orienté vers l'algorithme du Knapsack Problem de Mr Karp, mas celui-ci ne répond pas à mes attentes.

Merci à ceux tous ceux qui me liront et pourront m'apporter quelques pistes de réflexions.

Bonne soirée à vous