Traveling Salesman Problem with Quota, Multiple Passengers, Incomplete Transportation and bonus with time penalty.
The Traveling Salesman with Quota and Passengers, Combinatorial Optimization, Collaborative Transport, Mathematical Programming, Meta-Heuristics.
Traveling Salesman Problem with Quota, Multiple Passengers, Incomplete Transportation and bonus with time penalty is a new version of the Quota Traveler Problem where the salesman uses a flexible travel sharing system to minimize travel costs while visiting some locationsto satisfy a pre-established quota of work.A mathematical model for the problem is proposed.The model considers operational constraints related to vehicle capacity, travel time, passenger limitations, and travel penalties that fail to meet passenger transport requirements.Exact and heuristic approaches to problem solving are proposed.