EDBT 2026 Demo / reviewers in the wild / expert
Abdel Ghani Labassi
dblp:332/0793
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Mathematical optimization · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › integer programming
branch-and-bound |
0.6 | 1 | 2022 | Learning to Compare Nodes in Branch and Bound with Graph Neural Networks · NeurIPS 2022 |
Mathematical optimization
integer programming |
0.6 | 1 | 2022 | Learning to Compare Nodes in Branch and Bound with Graph Neural Networks · NeurIPS 2022 |
Mathematical optimization › integer programming › branch-and-bound
node selection |
0.6 | 1 | 2022 | Learning to Compare Nodes in Branch and Bound with Graph Neural Networks · NeurIPS 2022 |
Methods — techniques the papers use, named apart from their topics
siamese network · 0.6imitation learning · 0.6graph neural network · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Learning to Compare Nodes in Branch and Bound with Graph Neural NetworksabstractBranch-and-bound approaches in integer programming require ordering portions of the space to explore next, a problem known as node comparison. We propose a new siamese graph neural network model to tackle this problem, where the nodes are represented as bipartite graphs with attributes. Similar to prior work, we train our model to imitate a diving oracle that plunges towards the optimal solution. We evaluate our method by solving the instances in a plain framework where the nodes are explored according to their rank. On three NP-hard benchmarks chosen to be particularly primal-difficult, our approach leads to faster solving and smaller branch- and-bound trees than the default ranking function of the open-source solver SCIP, as well as competing machine learning methods. Moreover, these results generalize to instances larger than used for training. Code for reproducing the experiments can be found at https://github.com/ds4dm/learn2comparenodes. Abdel Ghani Labassi, Didier Chételat, Andrea Lodi 0001 |
NeurIPS | 1 |