Tag: TRAVELING-SALESMAN
Estoy trabajando en un TSP que abarca varios días. Todas las ubicaciones se pueden visitar de 09:00 a 17:00 de lunes a viernes y de 09:00 a 13:00 los sábados. El domingo es un día libre. Para lograr esto, tengo dos opciones en mente y estoy buscando el enfoque correcto. . . . Read more
Problema. Dado un grafo dirigido ponderado G(V, E), no necesariamente completo, encuentra el camino más corto pasando por cada ciudad en el conjunto de ciudades dado (un subconjunto de vértices de V), podemos repetir cada ciudad más de una vez y se nos permite visitar ciudades que no están en . . . Read more
He escrito un código que proporciona el menor costo para una matriz, que almacena la longitud de las rutas desde cada ciudad hacia cada ciudad. He utilizado la recursión en mi código. El usuario elige la primera ciudad desde la cual el vendedor comienza su recorrido. El vendedor tiene que . . . Read more
Hay un punto de inicio y un punto final en el grafo direccional. También hay nodos discretos que no están conectados con los nodos de inicio y/o fin. Quiero encontrar un camino que visite la mayoría de los nodos, en comparación con otras ramas, que comience y termine en los . . . Read more
Tengo que implementar un TSP simétrico. Cuando intento agregar las variables: x = m.addVars(Costs.Keys(), vtype=GRB.BINARY, obj=Costs, name=’x’) Me da un error: ‘list’ object has no attribute ‘Key’. Tengo los datos guardados en una lista, ¿hay alguna manera de agregar la variable o necesariamente tengo que guardar los datos en un . . . Read more