H

heuristic

Interface en ligne de commande (CLI) appliquée à la construction de partitions d'un territoire dans l'optique de minimiser le poids moyen de chaque groupe constitué. Le poids étant ici valorisé par le quota de droits à construire (exprimés en surface de terrain constructible, en ha) agrégé des communes constituantes.

This python script aims at finding a viable solution for the MDKP (multi-dimensionnal knapsack problem) using heuristic and python.

Python implementation of TSP heuristics