Demo Data from VLDB 2026 / reviewers in the wild / expert
Christopher Parsonson
dblp:260/6978 · also Christopher W. F. Parsonson
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 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% | |
| Artificial intelligence
1 paper |
Planning, search and constraint satisfaction · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › search control
learning to branch |
0.7 | 1 | 2023 | Reinforcement Learning for Branch-and-Bound Optimisation Using Retrospective Trajectories · AAAI 2023 |
Mathematical optimization › integer programming
branch-and-bound |
0.7 | 1 | 2023 | Reinforcement Learning for Branch-and-Bound Optimisation Using Retrospective Trajectories · AAAI 2023 |
Mathematical optimization › discrete optimization
mixed integer linear programming |
0.7 | 1 | 2023 | Reinforcement Learning for Branch-and-Bound Optimisation Using Retrospective Trajectories · AAAI 2023 |
Methods — techniques the papers use, named apart from their topics
retrospective trajectory construction · 1.3reinforcement learning · 1.3imitation learning · 1.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Reinforcement Learning for Branch-and-Bound Optimisation Using Retrospective TrajectoriesabstractCombinatorial optimisation problems framed as mixed integer linear programmes (MILPs) are ubiquitous across a range of real-world applications. The canonical branch-and-bound algorithm seeks to exactly solve MILPs by constructing a search tree of increasingly constrained sub-problems. In practice, its solving time performance is dependent on heuristics, such as the choice of the next variable to constrain ('branching'). Recently, machine learning (ML) has emerged as a promising paradigm for branching. However, prior works have struggled to apply reinforcement learning (RL), citing sparse rewards, difficult exploration, and partial observability as significant challenges. Instead, leading ML methodologies resort to approximating high quality handcrafted heuristics with imitation learning (IL), which precludes the discovery of novel policies and requires expensive data labelling. In this work, we propose retro branching; a simple yet effective approach to RL for branching. By retrospectively deconstructing the search tree into multiple paths each contained within a sub-tree, we enable the agent to learn from shorter trajectories with more predictable next states. In experiments on four combinatorial tasks, our approach enables learning-to-branch without any expert guidance or pre-training. We outperform the current state-of-the-art RL branching algorithm by 3-5x and come within 20% of the best IL method's performance on MILPs with 500 constraints and 1000 variables, with ablations verifying that our retrospectively constructed trajectories are essential to achieving these results. Christopher Parsonson, Alexandre Laterre, Thomas D. Barrett |
AAAI | 1 |