Bonjour,
J'aimerais savoir quelle est la différence entre l'approche "set partitionning" et celle de "set covering" dans le problème de tournées de véhicules?
Merci
Version imprimable
Bonjour,
J'aimerais savoir quelle est la différence entre l'approche "set partitionning" et celle de "set covering" dans le problème de tournées de véhicules?
Merci
Ca n'engage que moi, mais je pense que la formulation du problème sous forme de "covering-set" permet d'employer des algos de relaxation, ce qui est tout de meme plus simple (et stable) que les algos de "partition-set".