Il problema:
Viste le coordinate di N persone su un piano bidimensionale regolare e N punti di interesse bersaglio (POI) sullo stesso piano, determinare l'insieme di coppie di persone e POI che riducono al minimo la somma delle distanze in linea retta tra le posizioni in ciascuna coppia. Non è consentito a due persone di accedere allo stesso PDI e tutti i POI devono essere coperti.
In altre parole, se ho 5 camion che devono andare in 5 posizioni e camion sono intercambiabili, dove posso inviare i camion in modo che venga usata la minor quantità di carburante (supponendo che l'uso del carburante sia proporzionale alla distanza percorsa)?
Discussione:
La forza bruta richiederebbe N fattoriale. Esiste un modo migliore? Questo sembrerebbe essere un problema piuttosto comune di ricerca operativa, ma il mio google-fu è insufficiente.