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 […]