5 relaciones: Algoritmo de Ford-Fulkerson, Grafo de intervalos, Premio Fulkerson, Problema del viajante, 14 de agosto.
Algoritmo de Ford-Fulkerson
El algoritmo de Ford-Fulkerson propone buscar caminos en los que se pueda aumentar el flujo, hasta que se alcance el flujo máximo.
¡Nuevo!!: Delbert Ray Fulkerson y Algoritmo de Ford-Fulkerson · Ver más »
Grafo de intervalos
En teoría de grafos, un grafo de intervalos es el grafo intersección de un multiconjunto de intervalos en la recta real.
¡Nuevo!!: Delbert Ray Fulkerson y Grafo de intervalos · Ver más »
Premio Fulkerson
El Premio Fulkerson es un premio otorgado por la Mathematical Optimization Society (MOS) y la American Mathematical Society (AMS) a autores de artículos científicos destacados en el área de las matemáticas discretas.
¡Nuevo!!: Delbert Ray Fulkerson y Premio Fulkerson · Ver más »
Problema del viajante
El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.
¡Nuevo!!: Delbert Ray Fulkerson y Problema del viajante · Ver más »
14 de agosto
El 14 de agosto es el 226.º (ducentésimo vigesimosexto) día del año en el calendario gregoriano y el 227.º en los años bisiestos.
¡Nuevo!!: Delbert Ray Fulkerson y 14 de agosto · Ver más »