traveling purchaser problem

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nountraveling purchaser problem (plural traveling purchaser problems)

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.
Cite this entry
APA

traveling purchaser problem. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/traveling%20purchaser%20problem

MLA

“traveling purchaser problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/traveling%20purchaser%20problem. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “traveling purchaser problem,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/traveling%20purchaser%20problem.

Source: traveling purchaser problem on Wiktionary, CC BY-SA 4.0.