Prof Dr Tjark Vredeveld (T.)
Research profile
The research of Tjark Vredeveld is in discrete optimization, especially in scheduling and resource allocation. He focusses on the complexity as well as the design and analysis of (approximation) algorithms. Moreover, he is interested in dealing with uncertainty, both in the design of algorithms as well as in the analysis of them.
Key publications
-
Correa, J., Foncea, P., Hoeksma, R., Oosterwijk, T., & Vredeveld, T. (2021). Posted Price Mechanisms and Optimal Threshold Strategies for Random Arrivals. Mathematics of Operations Research, 46(4), 1452-1478. https://doi.org/10.1287/moor.2020.1105More information about this publication
-
Buchem, M., Rohwedder, L., Vredeveld, T., & Wiese, A. (2021). Additive Approximation Schemes for Load Balancing Problems. In N. Bansal, E. Merelli, & J. Worrell (Eds.), Proceedings of 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021) (LIPIcs ed., Vol. 198, pp. 42:1-42:17). Article 42 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.ICALP.2021.42More information about this publication
-
Buchem, M., & Vredeveld, T. (2021). Performance analysis of fixed assignment policies for stochastic online scheduling on uniform parallel machines. Computers & Operations Research, 125, Article 105093. https://doi.org/10.1016/j.cor.2020.105093More information about this publication
-
Megow, N., Uetz, M. J., & Vredeveld, T. (2006). Models and algorithms for stochastic online scheduling. Mathematics of Operations Research, 31(3), 513-525. https://doi.org/10.1287/moor.1060.0201More information about this publication
-
Brunsch, T., Röglin, H., Rutten, C., & Vredeveld, T. (2014). Smoothed performance guarantees for local search. Mathematical Programming, 146(1-2), 185-218. https://doi.org/10.1007/s10107-013-0683-7More information about this publication