Un equipo de investigadores monitoriza por primera vez mediante radar los movimientos de los abejorros en su ruta de flor en flor. El trabajo revela cómo los insectos optimizan sus recorridos.

Si tuviera que entregar en mano 50 paquetes, ¿cómo planificaría la mejor ruta posible? Esta pregunta se enmarca en un problema teórico que trae de cabeza desde hace mucho tiempo a matemáticos y científicos de la computación y que probablemente conozca usted mismo: el llamado problema del viajante. En pocas palabras: dada una lista de lugares y las distancias entre todos ellos, ¿cuál es la ruta más corta posible que visita cada lugar una vez y regresad de nuevo al origen tras todas ellas?

Svensson, Tarnawski y Végh (STV) han creado un algoritmo de aproximación de factor constante para el problema del vendedor ambulante asimétrico (ATSP). Esto resuelve un problema abierto desde hace mucho tiempo y es un avance de primer orden.

Se puede viajar de muchas maneras y por muchos motivos, el de Rosa María Calaf ha sido hacer buen periodismo

El problema en cuestión se conoce como P vs NP y se ocupa de los límites fundamentales de la computación. Dicho brevemente, P es la clase de los problemas "fáciles", eso que pueden resolverse mediante un algoritmo en un tiempo razonable.NP pertenece a esa clase de problemas que son fáciles de comprobar, si damos una respuesta, podemos comprobarla, aunque sea difícil de resolver.El problema P = NP, todavía sigue sin resolver después de 40 años, pese a una recompensa $ 1.000.000 que responda a la pregunta si estas dos clases son idénticas

Hoy os quería hablar de lo que ha sido durante un buen tiempo un auténtico quebradero de cabeza para los matemáticos del mundo: el problema del viajante de comercio o el problema del viajante, a secas. Este problema trata de lo siguiente: imaginemos a un hombre de negocios que se ve ante la situación de visitar un montón de ciudades, ciudades que están situadas en todo el globo terráqueo. La solución más fácil sería visitar las ciudades en orden de importancia o al azar, solución altamente ineficiente comparada con la de elegir la ruta más...

Existe un rompecabezas clásico que ha intrigado durante años a los matemáticos de todo el mundo. Es el llamado “problema del viajante de comercio”. A grandes rasgos, trata de lo siguiente: Imaginad que sois viajantes de comercio y que debéis visitar 15 ciudades durante un viaje de negocios. Ciudades que están diseminadas por el mapa de forma aleatoria. Vuestra pregunta, en aras de economizar recursos y tiempo, sería: ¿cuál es el camino que conduce a cada ciudad una sola vez recorriendo la menor distancia posible?

[c&p] Toda persona que haya tomado un curso en donde se toque el tema de combinaciones y permutaciones es posible que conozca el famoso problema matemático que se bautizó como "El Problema del Vendedor Viajante". Este famoso problema postula que es extremadamente difícil calcular la ruta óptima para que un vendedor visite varias ciudades cuando estas ciudades están a distancias diferentes unas de otras. En términos matemáticos se le considera "NP-Complete / NP-Hard", o "NP-Difícil".