traveling purchaser problem

English

Noun

traveling purchaser problem (plural traveling purchaser problems)

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