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 Clustering (2024)In 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024. Article 52 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 289). Dagstuhl. Manthey, B. & van Rhijn, J.https://doi.org/10.4230/LIPIcs.STACS.2024.52
2023
Approximation Ineffectiveness of a Tour-Untangling Heuristic (2023)In Approximation and Online Algorithms - 21st International Workshop, WAOA 2023, Proceedings (pp. 1-13) (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14297 LNCS). 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 TSP (2023)In 34th International Symposium on Algorithms and Computation (ISAAC 2023). Article 52 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 283). Dagstuhl. Manthey, B. & van Rhijn, J.https://doi.org/10.4230/LIPIcs.ISAAC.2023.52Approximation Ineffectiveness of a Tour-Untangling Heuristic (2023)[Working paper › Preprint]. ArXiv.org (Accepted/In press). Manthey, B. & van Rhijn, J.https://arxiv.org/abs/2302.11264Midpoint projection algorithm for stochastic differential equations on manifolds (2023)Physical review E: covering statistical, nonlinear, biological, and soft matter physics, 107(5). 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 (2023)[Working paper › Preprint]. 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 (2022)[Working paper › Preprint]. Manthey, B. & Rhijn, J. v.Towards a Lower Bound for the Average Case Runtime of Simulated Annealing on TSP (2022)[Working paper › Preprint]. Manthey, B. & Rhijn, J. v.Energy Derivatives in Real-Space Diffusion Monte Carlo (2022)Journal of chemical theory and computation, 18(1), 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.
Address
University of Twente
Zilverling (building no. 11), room 4001
Hallenweg 19
7522 NH Enschede
Netherlands
University of Twente
Zilverling 4001
P.O. Box 217
7500 AE Enschede
Netherlands
Organisations
Scan the QR code or
Download vCard
Download vCard