Demo Data from EDBT 2026 / reviewers in the wild / expert
Rouven Kniep
dblp:436/6761
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 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 · 80% Computational geometry · 20% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › integer programming
branch-and-bound |
1.0 | 1 | 2026 | A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026 |
Mathematical optimization
combinatorial optimization |
1.0 | 1 | 2026 | A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026 |
Computational geometry
geometric optimization |
1.0 | 1 | 2026 | A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026 |
Mathematical optimization › continuous optimization › convex optimization › conic optimization
second-order cone programming |
1.0 | 1 | 2026 | A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026 |
Mathematical optimization › combinatorial optimization › vehicle routing › traveling salesman problem
traveling salesman problem with neighborhoods |
1.0 | 1 | 2026 | A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026 |
Methods — techniques the papers use, named apart from their topics
second-order cone programming · 1.0geometry-based filtering · 1.0branch-and-bound · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult NeighborhoodsabstractThe Traveling Salesman Problem with Neighborhoods (TSPN) generalizes the classical Traveling Salesman Problem (TSP) by requiring a tour to visit a set of polygonal regions rather than fixed points, a natural goal that arises in various applications. While the geometric TSP allows arbitrarily close approximation and provably optimal solutions for benchmark instances of significant size, the TSPN is considerably more challenging, both in theory (due to APX-hardness) and practice, for which only benchmark instances up to 16 regions have been solved to optimality. Here we present a branch-and-bound algorithm that combines a spectrum of geometry-based filters (for reducing the number of considered sequences) with Second-Order Cone Programs (SOCP) (for computing optimal tours for a given permutation of neighborhoods). This allows us to solve larger polygonal TSPN instances than before to within an optimality tolerance of 0.1%; moreover, while previous work (both in theory and practice) relied on relatively benign neighborhoods, we can handle non-convex, non-simple neighborhoods of different sizes. In experiments on 490 benchmark instances with up to 50 polygons each, our method achieves a 99.6% optimality rate within 300s, with the remaining two instances solved within 595s. For 68 larger instances of size n = 60, our method still allows solving 86.8% of instances to optimality within 900s, leaving only 3 of the instances with optimality gaps above 3%, with the maximum being 5.53%. Sándor P. Fekete, Rouven Kniep, Dominik Krupke, Michael Perk |
SoCG | 2 |