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

Scheduling
Processing
Polytope
Efficient Implementation
Online Scheduling
Single Machine Scheduling
Price Of Anarchy
Stochastic Scheduling
Theorem
Cost Functions
Congestion Games
Approximation Algorithms
Biocompatible Materials

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
Li, D-F., Yang, X-G., Uetz, M., & Xi, G-J. (Eds.) (2017). Game Theory and Applications: 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Fuzhou, China, November 20-23, 2016, Revised Selected Papers. (Communications in Computer and Information Science; Vol. 758). Singapore. DOI: 10.1007/978-981-10-6753-2
Gupta, V., Moseley, B., Uetz, M., & Xie, Q. (2017). Stochastic online scheduling on unrelated machines. In F. Eisenbrand, & J. Koenemann (Eds.), Integer Programming and Combinatorial Optimization: 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings (pp. 228-240). (Lecture Notes in Computer Science ; Vol. 10328). Springer. DOI: 10.1007/978-3-319-59250-3_19
Skutella, M., Sviridenko, M., & Uetz, M. J. (2016). Unrelated Machine Scheduling with Stochastic Processing Times. Mathematics of operations research, 41(3), 851-864. DOI: 10.1287/moor.2015.0757
de Jong, J., Klimm, M., & Uetz, M. J. (2016). Efficiency of equilibria in uniform matroid congestion games. In M. Gairing, & R. Savani (Eds.), Proceedings of the 9th International Symposium on Algorithmic Game Theory (SAGT 2016) (pp. 105-116). (Lecture Notes in Computer Science; Vol. 9928). Heidelberg: Springer Verlag. DOI: 10.1007/978-3-662-53354-3_9
de Jong, J., Klimm, M., & Uetz, M. J. (2016). Efficiency of equilibria in uniform matroid congestion games. (CTIT Technical Report Series; No. TR-CTIT-16-04). Enschede: Centre for Telematics and Information Technology (CTIT).
Gupta, V., Moseley, B., Uetz, M. J., & Xie, Q. (2016). Stochastic Online Scheduling on Unrelated Machines. (CTIT technical report; No. TR-CTIT-16-13). Enschede: Centre for Telematics and Information Technology (CTIT).

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

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 & 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 & Computer Science
Zilverling  4034
P.O. Box 217
7500 AE Enschede
The Netherlands