Luis E. Urbán Rivero, Rafael López Bracho y Francisco J. Zaragoza Martínez (Vol. 18 No. 1 2014)

Captura de objetos móviles sobre una recta 

 

 
Luis E. Urbán Rivero, Rafael López Bracho y Francisco J. Zaragoza Martínez

En el problema del agente viajero euclidiano se tiene un conjunto de n puntos en el plano y se desea que un agente los visite todos recorriendo la mínima distancia euclidiana posible. Presentamos una variante de este problema en la que los puntos son móviles y existen durante un tiempo finito sobre una recta fija. Usando técnicas de programación lineal encontramos algoritmos de tiempo polinomial, que verifican si un orden de captura dado es factible y, en ese caso, minimizan el tiempo de captura y la distancia total recorrida.


[Regresar / Back]