Q-TSPPD
TSP con pick up and delivery (1 persona) A partire dalla base (nodo 0) un corriere deve soddisfare n richieste di prelievo e consegna di documenti (ogni documento è prelevato in un nodo e consegnato in un altro nodo; ogni nodo è riferito a una singola richiesta). Noto il tempo di percorrenza dei singoli archi, si vuole minimizzare la durata del percorso, con partenza e rientro al deposito.
TSP con pick up and delivery generale (2 persone): si generalizza il problema precedente nel seguente modo: 1) i nodi possono essere contemporaneamente di prelievo e/o di consegna di diverse richieste; 2) si può passare più volte da uno stesso nodo; 3) le richieste sono quantificate (es da i a j si spedisce una quantità qij); 4) il veicolo ha una capacità Q.