nova blog

Prof. Dr. Alex Rodríguez Villalobos

Ciclos y caminos hamiltonianos

Hoy he dedicado todo el día a buscar ciencia, estudiar y programar un nuevo modelo MILP. En este caso para el problema DMP – Delivery Man Problem: Ciclo Hamiltoniano con inicio y fin en un punto seleccionado El resultado es el mismo que el TSP, aunque no el modelo MILP (variables de decisión y restricciones diferentes). He programado el ciclo hamiltoniano, ya que quiero programar una variante de este: se trata de encontrar la ruta desde el nodo origen A hasta el nodo destino B pasando por el resto de nodos y sin volver a A después de B. (le […]

Robot grafitero y problema de trayectorias

Hace 15 días leí en El Mundo esta noticia: " Hektor, un sorprendente robot suizo capaz de dibujar con spray sobre paredes con un funcionamiento aparentemente muy simple: dos cables de sujección movidos por motores eléctricos desplazan la 'cabeza' impresora, que no es más que un soporte para un aerosol con un mecanismo, también eléctrico, para accionar el pulverizador…. Su precisión es realmente sorprendente, tal y como se puede ver en las fotografías, vídeos y explicaciones de sus creadores. Puede dibujar líneas rectas y curvas de cualquier tipo, siempre sobre una superficie vertical y plana. Los padres de este genial […]