Buscar
  • 22 / 08 / 2017
Cinvestav - Centro de Investigación y de Estudios Avanzados del I.P.N.

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]

Cinvestav | Centro de Investigación y de Estudios Avanzados del I.P.N.
Av. Instituto Politécnico Nacional 2508, Col. San Pedro Zacatenco, C.P. 07360 México, D.F. Apartado postal: 14-740, 07000 México, D.F.
Teléfono: 5747 3800
www.cinvestav.mx | Privacy Statement | Terms Of Use | Copyright 2017 by DNN Corp

SEP - IPN - CONACYT - SIICYT - ANUIES