Discrete Mathematics and Mathematical Programming (DMMP)

Faculty of Electrical Engineering, Mathematics and Computer Science (EEMCS)

Section head: Prof.dr. M.J. Uetz

Website: http://www.math.utwente.nl/dmmp/

Keywords: Combinatorial Optimization; Mathematical Programming; Algorithmic Game Theory; Graph Theory

In the past 60 years, Discrete Mathematics and Mathematical Programming have put forth numerous success stories, starting with mathematical programs to support the Berlin Air Lift, towards the innumerable algorithms and protocols that support our contemporary digital society. We work towards the continuation of this success story, thereby contributing to a better functioning of our society – and at the same time hope to enhance the field by unveiling beautiful theorems. Research & teaching is centered around the areas:

• Combinatorial Optimization

• Mathematical Programming

• (Algorithmic) Game Theory

Our vision is to achieve strong theoretical results on structure and tractability of optimization problems, as well as the implementation of algorithms in the form of prototype computer software. Typical application areas are logistics, internet, telecommunication, energy, or health care, to name a few.

Key persons: prof.dr. Marc Uetz, prof.dr.ir. Hajo Broersma, dr.ir. Theo Driessen, prof.dr. Johann Hurink, dr. Walter Kern, dr. Bodo Manthey, dr.ir. Gerhard Post, dr. Georg Still

Projects:

National funding:

·	Scheduling a large fleet of microCHP appliances (SFEER - STW, website: http://et.ewi.utwente.nl/

·	LogiDOC (STW), website: http://www.choir.utwente.nl/projecten/LogiDOC/

·	Dynamic Test Floor Controler (DTFC – AgentschapNL / Pieken in de Delta)

·	Constraint Solving in Smart Synthesis Tools (AgentschapNL / IOP)

·	Local Decisions in Decentralized Planning Environments (NWO)

Industry funding:

·	Load Designer (ORTEC)

Internal funding CTIT:

·	Design and Complexity of Mechanisms

·	Mechanisms for Decentralized Service Systems

·	Optimization in Multiobjective Road Pricing

DMMP publications