Jesse van Rhijn

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 9

Top Topics

Combinatorial Optimization

Simulated Annealing

Travelling Salesman

Systematic Search

Top Venues

Publications

Bodo Manthey, Jesse van Rhijn
Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering. STACS (2024)
Bodo Manthey, Nils Morawietz, Jesse van Rhijn, Frank Sommer
Complexity of Local Search for Euclidean Clustering Problems. CoRR (2023)
Bodo Manthey, Jesse van Rhijn
Approximation Ineffectiveness of a Tour-Untangling Heuristic. WAOA (2023)
Bodo Manthey, Jesse van Rhijn
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. ISAAC (2023)
Bodo Manthey, Jesse van Rhijn
Worst-Case and Smoothed Analysis of Hartigan's Method for k-Means Clustering. CoRR (2023)
Bodo Manthey, Jesse van Rhijn
Approximation Ineffectiveness of a Tour-Untangling Heuristic. CoRR (2023)
Bodo Manthey, Jesse van Rhijn
Towards a Lower Bound for the Average Case Runtime of Simulated Annealing on TSP. CoRR (2022)
Bodo Manthey, Jesse van Rhijn
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. CoRR (2022)
Ria Rushin Joseph, Jesse van Rhijn, Peter D. Drummond
A hybrid projection algorithm for stochastic differential equations on manifolds. CoRR (2021)