Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Rouven Kniep

dblp:436/6761 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Mathematical optimization › integer programming
branch-and-bound
1.012026
A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026
Mathematical optimization
combinatorial optimization
1.012026
A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods · SoCG 2026
Computational geometry
geometric optimization
1.012026
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.012026
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.012026
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
YearPublicationVenuePosition
2026 A Branch-And-Bound Algorithm for the Traveling Salesman Problem with Difficult Neighborhoods
abstract
The 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
SoCG2