N2N: Parallel-Framework beschleunigt MILP-Lösungen auf verteilten Systemen
Parallelisierung gilt als vielversprechender Ansatz, um Mixed-Integer‑Linear‑Programming‑Probleme (MILP) schneller zu lösen. Die Komplexität des Branch‑and‑Bound‑Frameworks und die Vielzahl effektiver Algorithmen in bestehenden Solvern erschweren jedoch eine effiziente Parallelisierung. Das neue Framework N2N (Node‑to‑Node) löst dieses Problem, indem es B‑B‑Knoten gezielt auf verteilte Rechenknoten verteilt.