Ideas Originales es una empresa de estudios de mercado que se encarga de hacer encuestas para empresas a lo largo del territorio español.

Un tipo de trabajoque tiene que hacer es el de hacer auditorías trimestrales a tiendas de una empresa de telecomunicaciones.
Para ello cuenta con 2 meses para, con un número máximo de personas, recorrer las 2500 tiendas existentes de la manera más económica posible, cumpliendo con ciertas condiciones.

La complejidad del problema está en el hecho de que existen muchas posibles soluciones. Mientras que algunas no son posibles ¬¬de realizar, otras implican sobredimensionar la plantilla, alargar el tiempo de la auditoría o incurrir en gastos innecesarios de desplazamiento / noches de hotel.