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...
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...
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...
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 ...
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 ...
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 ...
¿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 ...
Página 1 de 2