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]