traveling purchaser problem en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| traveling purchaser problems | Number=Plur | lexicographic |