Discussion :

[laureat]

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

[pseudocode]

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".