travelling salesman

• Vendedor que viaja de un lugar a otro visitando clientes potenciales en sus casas u oficinas, llevando generalmente muestras o catálogos de productos para venderlos directamente.

A traveling salesperson who visits potential customers at their homes or businesses, typically carrying samples or product catalogs to sell goods directly.

1. Salesperson who travelsB1formal

   A sales representative who travels to different locations to sell products or services to customers.

   vendedor viajero

   • The travelling salesman visited our office to demonstrate new equipment.
   • He worked as a travelling salesman for a pharmaceutical company.
   • Travelling salesmen often spend many nights in hotels.

2. Mathematical problemC1formal

   A classic optimization problem in computer science and mathematics where the goal is to find the shortest possible route visiting a set of cities and returning to the origin.

   Problema del viajante

   • The travelling salesman problem is a fundamental challenge in algorithm design.
   • Researchers use heuristics to solve large instances of the travelling salesman problem.
   • The travelling salesman problem is NP-hard, meaning it is computationally difficult.