Filtern
Erscheinungsjahr
- 2022 (1)
Dokumenttyp
- Artikel (1)
Sprache
- Englisch (1)
Volltext vorhanden
- nein (1)
Gehört zur Bibliographie
- nein (1)
Institut
- Mathematical Optimization (1) (entfernen)
• Currently, domain propagation in state-of-the-art MIP solvers is single thread only.
• The paper presents a novel, efficient GPU algorithm to perform domain propagation.
• Challenges are dynamic algorithmic behavior, dependency structures, sparsity patterns.
• The algorithm is capable of running entirely on the GPU with no CPU involvement.
• We achieve speed-ups of around 10x to 20x, up to 180x on favorably-large instances.