Expertise
Mathematics
# Heuristics
# Metric
# Optimization Problem
# Probabilistic Analysis
# Shortest Path
# Worst-Case Analysis
Engineering & Materials Science
# Combinatorial Optimization
# Traveling Salesman Problem
Publications
Recent
Klootwijk, S. (2021).
Probabilistic Analyses of Combinatorial Optimization Problems on Random Shortest Path Metrics. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente.
https://doi.org/10.3990/1.9789036552493
Klootwijk, S.
, Manthey, B., & Visser, S. K. (2021).
Probabilistic analysis of optimization problems on generalized random shortest path metrics.
Theoretical computer science,
866, 107-122.
https://doi.org/10.1016/j.tcs.2021.03.016
Klootwijk, S.
, & Manthey, B. (2020).
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics. In M. Drmota, & C. Heuberger (Eds.),
31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020) [19] (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 159). Dagstuhl.
https://doi.org/10.4230/LIPIcs.AofA.2020.19
Hurink, J. L.
, Klootwijk, S.
, Manthey, B.
, Reijnders, V.
, & Schoot Uiterkamp, M. (Eds.) (2019).
Proceedings of the 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization. (DSI Workshop Proceedings Series; No. WP 19-01). University of Twente.
Klootwijk, S.
, & Manthey, B. (2019).
Probabilistic Analysis of Facility Location on Random Shortest Path Metrics. In F. Manea, B. Martin, D. Paulusma, & G. Primiero (Eds.),
Computing with Foresight and Industry: 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15–19, 2019, Proceedings (pp. 37-49). (Lecture Notes in Computer Science; Vol. 11558). Springer.
https://doi.org/10.1007/978-3-030-22996-2_4
Klootwijk, S.
, Manthey, B., & Visser, S. K. (2019).
Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics. In S. Nakano, G. K. Das, P. S. Mandal, & K. Mukhopadhyaya (Eds.),
WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27-March 2, 2019. Proceedings (pp. 108-120). (Lecture Notes in Computer Science; Vol. 11355), (Theoretical Computer Science and General Issues). Springer.
https://doi.org/10.1007/978-3-030-10564-8_9
Klootwijk, S.
, Manthey, B., & Visser, S. K. (2018).
Probabilistic Analysis of Optimization Problems on Generalized Random Shortest Path Metrics. 147-150. Paper presented at 16th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2018, Paris, France.
http://ctw18.lipn.univ-paris13.fr/CTW18_Proceedings.pdf
Contact Details
Visiting Address
University of Twente
Drienerlolaan 5
7522 NB Enschede
The Netherlands
Mailing Address
University of Twente
P.O. Box 217
7500 AE Enschede
The Netherlands