Resultados de la búsqueda a petición "traveling-salesman"
¿Cómo convertir TSP en camino hamiltoniano mínimo?
Estoy tratando de resolver este problemahttp://coj.uci.cu/24h/problem.xhtml?abb=1368.Después de una gran cantidad de investigación y de pasar mucho tiempo, p...
La distancia mínima entre el inicio y el final al pasar debe visitar puntos en un laberinto
Entonces, supongamos que tengo un laberinto, que tiene un punto de inicio y un punto final, marcado con Naranja y rojo respectivamente y mi objetivo es encontrar la distancia mínima entre ellos. La ruta bloqueada está representada por el color ...
Vendedor ambulante en scipy
¿Cómo resuelvo un problema de vendedor ambulante en Python? No encontré ninguna biblioteca, debería haber una manera de usar funciones scipy para la optimización u otras bibliotecas. Mi solución de fuerza bruta hacky-extremelly-lazy-pythonic ...
Minimal Distance Ruta Hamiltoniana Javascript
Sé que esta es una pregunta bastante frecuente (cucharadita en general), pero me he quedado perplejo por un tiempo. Estoy buscando encontrar la distancia mínima del camino hamiltoniano dado un conjunto de coordenadas x, y. Los puntos de inicio y ...
Recocido Simulado TSP
Estoy buscando implementar el algoritmo de recocido simulado en Java para encontrar una ruta óptima para elProblema de vendedor ambulanteHasta ahora he imple...
Vendedor ambulante con Google Maps API o cualquier otro
Tengo una lista de direcciones y necesito encontrar la mejor ruta que llegue a todas las direcciones y volver al principio. Con la API de Google Maps es posi...
Bicycle messenger / TSPPD con OptaPlanner
Estimados expertos de OptaPlanner!Me gustaría usar OptaPlanner (o un marco de Java de código abierto similar) para optimizar las rutas para un servicio de me...
¿Cuál es el nombre del problema para el problema del vendedor ambulante (TSP) sin considerar volver al punto de partida?
Me gustaría saber cuál es el nombre del problema para TSP sin considerar la forma de volver al punto de partida y cuál es el algoritmo para resolver esto. Investigué el problema de la ruta más corta, pero eso no es lo que estoy buscando, el ...
TSP - Ramificación y encuadernación.
Estoy tratando de resolver el TSP con algoritmo de ramificación y límite.Debo construir una matriz con costos pero tengo este problema: tengo la ciudad con l...
Enrutamiento óptimo de mapas con Google Maps
¿Hay alguna forma de utilizar la API de Google Maps para recuperar una ruta "optimizada" dado un conjunto de puntos de referencia (en otras palabras, una solución "suficientemente buena" para el problema del vendedor ambulante), o siempre ...
Página 1 de 2