Subgraph-GNNs: Theorie vs Praxis bei MILP-Branching
Graph Neural Networks (GNNs) haben sich als vielversprechende Methode für das „Learning to Branch“ in Mixed‑Integer Linear Programming (MILP) etabliert. Während klassische Message‑Passing GNNs (MPNNs) effizient arbeiten…