Resultados de la búsqueda a petición "traveling-salesman"
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 ...
¿Vendedor de viajes con múltiples vendedores?
Tengo un problema que se ha reducido efectivamente a un problema de vendedor ambulante con varios vendedores. Tengo una lista de ciudades para visitar desde una ubicación inicial, y tengo que visitar todas las ciudades con un número limitado de ...
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...
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 ...
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 ...
¿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 ...
Usando A * para resolver el vendedor ambulante
Me encargaron escribir una implementación del algoritmo A * (heurística proporcionada) que resolverá el problema del vendedor ambulante. Entiendo el algoritmo, es bastante simple, pero no puedo ver el código que lo implementa. Quiero decir, lo ...
¿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...
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 ...
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...
Página 1 de 2