Using Statistical Measures and Machine Learning for Graph Reduction to Solve Maximum Weight Clique Problems

In this article, we investigate problem reduction techniques using stochastic sampling and machine learning to tackle large-scale optimization problems. These techniques heuristically remove decision variables from the problem instance, that are not expected to be part of an optimal solution. First...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 43(2021), 5 vom: 21. Mai, Seite 1746-1760
1. Verfasser: Sun, Yuan (VerfasserIn)
Weitere Verfasser: Li, Xiaodong, Ernst, Andreas
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2021
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article