Welcome...

prof.dr. M.J. Uetz (Marc)

Full Professor

About Me

I have a PhD degree from TU Berlin in Mathematics. My area is discrete optimization, specifically design and analysis of algorithms, algorithmic game theory, theory of scheduling. If you look for my personal website, you find that link also under the tab Contact.

Expertise

Engineering & Materials Science
Linear Programming
Scheduling
Mathematics
Congestion Games
Game
Machine Scheduling
Performance Guarantee
Price Of Anarchy
Stochastic Scheduling

Research

My research is on the design and analysis of algorithms for combinatorial optimization problems such as scheduling, resource allocation or network routing problems. Part of my research in on optimization under uncertainty. In situations of conflict and multiple economic agents, I also analyze the quality of equilibria, as well as the design and analysis of mechanisms. The leading motive of my research is provable performance guarantees, and worst or average case analysis.

I also work as editor for Operations Research Letters, Discrete Optimization, and the Journal of Scheduling.

Publications

Recent
van den Bosse, J. , Uetz, M. , & Walter, M. (2022). Exact Price of Anarchy for Weighted Congestion Games with Two Players. In I. Ljubić, F. Barahona, S. S. Dey, & A. R. Mahjoub (Eds.), Combinatorial Optimization: 7th International Symposium, ISCO 2022, Virtual Event, May 18–20, 2022, Revised Selected Papers (pp. 159-171). (Lecture Notes in Computer Science; Vol. 13526). Springer Science + Business Media. https://doi.org/10.1007/978-3-031-18530-4_12
Lenstra, J. K., Rendl, F., Spieksma, F. , & Uetz, M. (2022). In memoriam Gerhard Woeginger. Journal of scheduling, 25(5), 503-505. https://doi.org/10.1007/s10951-022-00748-4
Lenstra, J. K., Rendl, F., Spieksma, F. , & Uetz, M. (2022). In Memoriam Gerhard Woeginger. Operations research letters, 50(3), iii. https://doi.org/10.1016/S0167-6377(22)00069-4
Li, X. , Joosten, R. , Uetz, M., & Li, Y. (2022). Power surplus solutions for weighted hypergraph communication situations. International transactions in operational research, 29(6), 3346-3369. https://doi.org/10.1111/itor.13118
Gupta, V., Moseley, B. , Uetz, M., & Xie, Q. (2021). Corrigendum: Greed Works—Online Algorithms for Unrelated Machine Stochastic Scheduling. Mathematics of operations research, 46(3), 1230-1234. https://doi.org/10.1287/MOOR.2021.1149
Yang, G. (2021). Solutions to sequencing and bargaining games. [PhD Thesis - Research UT, graduation UT, University of Twente]. University of Twente. https://doi.org/10.3990/1.9789036551298
Gupta, V., Moseley, B. , Uetz, M., & Xie, Q. (2020). Greed works-online algorithms for unrelated machine stochastic scheduling. Mathematics of operations research, 45(2), 497-516. https://doi.org/10.1287/moor.2019.0999

UT Research Information System

Google Scholar Link

Education

I teach courses in the BSc programmes Technical Mathematics and Technical Computer Science, the MSC program in Applied Mathematics, the Dutch Mastermath and LNMB programmes, as well as one course in the MSc program on Civil Engineering. I am also Module coordinator for the module Discrete Structures and Efficient Algorithms.

Affiliated Study Programmes

Bachelor

Master

Courses Academic Year  2022/2023

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  2021/2022

In the press

In 2015 I've written a so-called summer lecture for the NRC.next on research in Game Theory and its relation to traffic: Waarom wiskunde? Omdat je het spel strategisch wilt spelen

In 2015, my MSc student Loes Knoben received media attention for her work on the S-Bahn challenge in Berlin with the Konrad-Zuse Zentrum (ZIB) Berlin. Next to an interview in the Coen&Sander show, that appeared in the Berliner Morgenpost, Süddeutsche Zeitung, and the Volkskrant

Another of my MSc students, Femia van Stiphout, went to the UPC Barcelona for her internship in 2015, to work on firefighter problems.

And yet another MSc student, Dorien Meijer-Cluwen, has worked in her MSc thesis of 2015 on a dynamic assignment of lectures to lecture rooms.

Contact Details

Visiting Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling (building no. 11), room 4034
Hallenweg 19
7522NH  Enschede
The Netherlands

Navigate to location

Mailing Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  4034
P.O. Box 217
7500 AE Enschede
The Netherlands