J. van Rhijn MSc (Jesse)

PhD Candidate
EEMCS-AM-MOR
Zilverling 4001
j.vanrhijn@utwente.nl
+31534893131
Business card

Expertise

  • Mathematics

    • Bounds
    • Traveling Salesperson Problem
    • Opts _ _ _
    • Polynomial
    • Running Time
    • Worst Case

  • Computer Science

    • Heuristics
    • Models

Organisations

Publications

2024
Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means ClusteringIn 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, Article 52. Dagstuhl. Manthey, B. & van Rhijn, J.https://doi.org/10.4230/LIPIcs.STACS.2024.52
2023
Approximation Ineffectiveness of a Tour-Untangling HeuristicIn Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings (pp. 1-13). Springer. Manthey, B. & van Rhijn, J.https://doi.org/10.1007/978-3-031-49815-2_1Improved Smoothed Analysis of 2-Opt for the Euclidean TSPIn 34th International Symposium on Algorithms and Computation (ISAAC 2023), Article 52. Dagstuhl. Manthey, B. & van Rhijn, J.https://doi.org/10.4230/LIPIcs.ISAAC.2023.52Approximation Ineffectiveness of a Tour-Untangling Heuristic. ArXiv.org (Accepted/In press). Manthey, B. & van Rhijn, J.https://arxiv.org/abs/2302.11264Midpoint projection algorithm for stochastic differential equations on manifolds, Article 055307. Joseph, R. R., van Rhijn, J. & Drummond, P. D.https://doi.org/10.1103/PhysRevE.107.055307Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering. ArXiv.org (Accepted/In press). Manthey, B. & van Rhijn, J.https://arxiv.org/abs/2309.10368
2022
Improved Smoothed Analysis of 2-Opt for the Euclidean TSP. Manthey, B. & Rhijn, J. v.Towards a Lower Bound for the Average Case Runtime of Simulated Annealing on TSP. Manthey, B. & Rhijn, J. v.Energy Derivatives in Real-Space Diffusion Monte Carlo, 118-123. Van Rhijn, J., Filippi, C., De Palo, S. & Moroni, S.https://doi.org/10.1021/acs.jctc.1c00496

Research profiles

Courses academic year 2023/2024

Courses in the current academic year are added at the moment they are finalised in the Osiris system. Therefore it is possible that the list is not yet complete for the whole academic year.

Courses academic year 2022/2023

Address

University of Twente

Zilverling (building no. 11), room 4001
Hallenweg 19
7522 NH Enschede
Netherlands

Navigate to location

Organisations

Scan the QR code or
Download vCard