MapReduce hat sich als leistungsfähig erwiesen, um Probleme mit großen Datensätzen auf parallele/verteilte Weise zu lösen.
Einige kombinatorische Optimierungsprobleme wie maximaler Netzwerkfluss, Netzwerkfluss mit minimalen Kosten, Multi-Commodity-Minimum-Cost-Flows oder Probleme mit kürzesten Wegen/Pfadpaaren sind bekanntermaßen in der Lage, sehr groß zu werden.
Hat jemand Erfahrung mit Erfolg/Misserfolg bei der Anwendung von MapReduce, um diese Arten von Problemen zu bewältigen? Könnten Sie bitte teilen Sie Ihre Meinung, ob es eine gute Passform oder schlechte Idee, um MapReduce zu lösen, um solche Art von Problemen zu lösen?
