Projects Prof. Harks

The capacitated location routing problem

Location routing integrates the two classical optimization problems of facility location and vehicle routing, addressing both location and tour planning decisions in a single step. There is a large number of different versions of location routing problems, incorporating different sets of constraints arising in real-world applications, such as vehicle and depot capacities or time windows.


Library of Test Instances


Optimal Coordination Mechanisms for Distributed Resource Allocation (2013)

NWO Exacte Wetenschappen kent aan 19 wetenschappers in de astronomie, informatica en wiskunde of een combinatie van deze disciplines (multidisciplinair) een TOP-subsidie toe. Acht wetenschappers zijn senior onderzoekers met een bewezen track record, de overige elf zijn junior onderzoekers die aan het begin van hun wetenschappelijke carrière staan. In totaal ontvangen de wetenschappers ruim 6 miljoen euro.


NWO-TOP Grant.


Designing Optimal Protocols for Resource Allocation Games

Resource allocation games play a fundamental role for many applications, including traffic networks, cloud computing, telecommunication networks and operations management. In a resource allocation game, the allocation of resources is determined by a finite number of independent players, each optimizing an individual objective function. Because selfish behavior of players usually leads to inefficient resource allocation with respect to predefined performance measures, the design of protocols as a way to improve the inefficiency of selfish resource allocation is of fundamental importance.
While numerous resource allocation games and corresponding resource allocation protocols have been analyzed in the last decade with respect to various performance indicators, there has been only recently some efforts to design optimal protocols for these indicators (Chen et al.(2008), Harks and von Falkenhausen (2011)).
This project intends to make progress in the design of optimal protocols.








When so­cio­lo­gist Tho­mas Schel­ling pu­blis­hed his re­se­arch on hou­sing se­gre­ga­ti­on in ma­jor US-Ame­ri­can ci­ties in 1971, he ac­com­plis­hed more than just cont­ri­bu­ting to a no­vel type of ›so­ci­al ma­the­ma­tics‹. With Schel­lings in­te­rest in the me­cha­nisms of so­ci­al se­gre­ga­ti­on and his re­spec­tive mo­dels, the ana­ly­sis of ac­tu­al neigh­borhood dy­na­mics con­ver­ged with a ›neigh­bor­ly‹ re­se­arch me­thod. 

Participants: Tobias Harks, Sebastian Vehlken


Neighborhood Technologies Conference

MultiTrans: Multi-Criteria Optimization for Transportation Problems in Logistics (2009-2012)

Ziele des Projektes MultiTrans (Multikriterielle Optimierung bei Transportproblemen in der Logistik) waren die mathematische Modellierung praxisrelevanter Transportprobleme, die Entwicklung und Analyse effizienter Algorithmen zur exakten und heuristischen Lösung solcher Optimierungsprobleme, sowie die Umsetzung der Lösungsansätze in einer Demonstrationssoftware. Als Ergebnisse des Forschungsvorhabens wurden eine deutliche Senkung des Modellierungsaufwandes in der Netzwerkoptimierung und eine signifikante Verbesserung des Optimierungsergebnisses durch den erhöhten Realitätsgehalt der verwendeten Modelle angestrebt.

Participants: Tobias Harks,  Felix G. König Marco E. Lübbecke Jannik Matuschke Britta Peis Alexander Richter, Jens Schulz.




Adaptive Traffic Control (2007-2010)

Congestion collapse on a network of one-way streets. The red cars are those causing the gridlock by stopping in the middle of the intersection, © Cooperation Partner Our cooperation partner, the  ptv AG from Karlsruhe, Germany, is one of Europe's leading traffic software developing companies.

Participants: Tobias Harks,  Rolf H. Möhring



Fundamental Algorithms for Combinatorial Optimization Problems (2007)

The aim of this project is to design, analyze and experimentally evaluate algorithms for fundamental combinatorial optimization problems. A particular focus will be given to optimization problems that arise in the application areas telecommunication, traffic and logistics.

Participants: Tobias Harks,  G. Schäfer.