English Version Anmeldung mit Ihrem RZ-Account

Menüs

Martin Josef Geiger: Implementation Challenges

Some of my research activities are devoted to optimization/implementation challenges.
In those challenges, an implementation of a solution algorithm for a given optimization problem must be submitted. I am the person doing the coding. Comparisons and rankings are done by the competition organizers (note that this typically also involves data sets that are unavailable to the participants during the implementation phase).

COMPETITION RESULTS
VeRoLog Solver Challenge 2016-2017
(finals held in July 2017 in Amsterdam, the Netherlands)

Optimization problem: multi-period, multi-product pickup and delivery problem with inventory constraints (scarce equipment) and possible transfers (reuse of equipment).
Winner Externer Link: Winner (https://verolog.ortec.com/) Link wird in einem neuen Fenster geöffnet of the restricted-resources challenge, 22 (out of 25) best-known-solutions in the all-time-best-challenge
ACP Challenge 2016
(part of the 22nd International Conference on Principles and Practice of Constraint Programming, September 2016, Toulouse, France).

Optimization problem: scheduling of torpedoes in steel production.
3rd place Externer Link: 3rd place (http://cp2016.a4cp.org/program/acp-challenge-app/) Link wird in einem neuen Fenster geöffnet
Kaggle "Santa's Stolen Sleigh" Problem
(held from December 2015–January 2016)

Optimization problem: capacitated vehicle routing problem on a sphere with a novel objective function, large graph with 100,000 nodes.
56th (out of 1127 teams) Externer Link: 56th (out of 1127 teams) (https://www.kaggle.com/c/santas-stolen-sleigh/) Link wird in einem neuen Fenster geöffnet, with +0.38% deviation from the winning solution
VeRoLog Solver Challenge 2015
(finals held in June 2015 in Vienna, Austria)

Optimization problem: coach trip with shuttle service problem.
Winner Externer Link: Winner (http://verolog.deis.unibo.it/news-events/general-news/winners-verolog-2015-awards) Link wird in einem neuen Fenster geöffnet
EURO/ROADEF Challenge 2014
(finals held in July 2014 in Barcelona, Spain)

Optimization problem: operative routing and scheduling of rolling stock in train networks.
Winner of the qualification Externer Link: Winner of the qualification (http://challenge.roadef.org/2014/en/qualif.php) Link wird in einem neuen Fenster geöffnet, and 3rdoverall place Externer Link: 3rdoverall place (http://challenge.roadef.org/2014/en/finalResults.php) Link wird in einem neuen Fenster geöffnet
VeRoLog Solver Challenge 2014
(finals held in June 2014 in Oslo, Norway)

Optimization problem: swap-body vehicle routing.
3rd winner/place Externer Link: 3rd winner/place (http://verolog.deis.unibo.it/news-events/general-news/verolog-solver-challenge-2014-final-results) Link wird in einem neuen Fenster geöffnet
MISTA 2013 Challenge
(finals held in August 2013 in Gent, Belgium)

Optimization problem: multi-mode resource-constrained multi-project scheduling.
1st rank Externer Link: 1st rank (https://gent.cs.kuleuven.be/mista2013challenge/results.html) Link wird in einem neuen Fenster geöffnet in the qualification, and 2nd winner/place Externer Link: 2nd winner/place (https://gent.cs.kuleuven.be/mista2013challenge/results_final.html) Link wird in einem neuen Fenster geöffnet in the finals
Kaggle "Traveling Santa" Problem competition
(held from December 2012–January, 2013)

Optimization problem: finding two edge-disjoint minimal paths in a large graph with 150,000 nodes.
19th (out of 355 teams) Externer Link: 19th (out of 355 teams) (http://www.kaggle.com/c/traveling-santa-problem) Link wird in einem neuen Fenster geöffnet, with +0.7% deviation from the best known solution
Nurse Rostering Competition
(finals held in August 2010 in Belfast, Northern Ireland)

Optimization problem: building a roster for nurses in hospitals (=a timetabling problem).
finals not reached
International Timetabling Competition ITC 2007
(finals held in August 2008 in Montréal, Canada)

Optimization problem: curriculum based course timetabling.
Finalist Externer Link: Finalist (http://www.cs.qub.ac.uk/itc2007/winner/finalorder.htm) Link wird in einem neuen Fenster geöffnet (= one of the top 5 contributions worldwide)
Stand dieser Seite: 07.08.2017 - 11:31:12 | Datenschutzerklärung | Druckdatum: 23.09.2017 - 05:58:57

Letzte Aktualisierung (Institut für Betriebliche Logistik und Organisation): 19.09.2017 - 11:16:04 | WebBox 1.5.2.20160202 | rzcluster2-8 |