traveling purchaser problem
English
Noun
traveling purchaser problem (plural traveling purchaser problems)
- An NP-hard optimization problem. Given a list of marketplaces, the cost of traveling between different marketplaces, and a list of available goods together with the price of each such good at each marketplace, the task is to find the route with the minimum combined cost of purchases and travel.