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 challenge).
  • ACP Challenge 2016 (part of the 22nd International Conference on Principles and Practice of Constraint Programming, September 2016, Toulouse, France): 3rd place Externer Link: 3rd place (http://cp2016.a4cp.org/program/acp-challenge-app/) Link wird in einem neuen Fenster geöffnet.
    Optimization problem: scheduling of torpedoes in steel production.
    A first conference article describing my contribution: [doi:10.1007/978-3-658-17580-1_4] Externer Link: [doi:10.1007/978-3-658-17580-1_4] (http://dx.doi.org/10.1007/978-3-658-17580-1_4) Link wird in einem neuen Fenster geöffnet
  • Kaggle "Santa's Stolen Sleigh" Problem (held from December 2015–January 2016): 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.
    Optimization problem: capacitated vehicle routing problem on a sphere with a novel objective function, large graph with 100,000 nodes.
  • VeRoLog Solver Challenge 2015 (finals held in June 2015 in Vienna, Austria): 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.
    Optimization problem: coach trip with shuttle service problem.
    Journal paper on the approach: [doi:10.1002/net.21733] Externer Link: [doi:10.1002/net.21733] (http://dx.doi.org/10.1002/net.21733) Link wird in einem neuen Fenster geöffnet
    Source code: [doi:10.17632/662mtv6sd8.1] Externer Link: [doi:10.17632/662mtv6sd8.1] (http://dx.doi.org/10.17632/662mtv6sd8.1) Link wird in einem neuen Fenster geöffnet
  • EURO/ROADEF Challenge 2014 (finals held in July 2014 in Barcelona, Spain): 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.
    Optimization problem: operative routing and scheduling of rolling stock in train networks.
    Source code: [doi:10.17632/nc642wfw2k.1] Externer Link: [doi:10.17632/nc642wfw2k.1] (http://dx.doi.org/10.17632/nc642wfw2k.1) Link wird in einem neuen Fenster geöffnet
  • VeRoLog Solver Challenge 2014 (finals held in June 2014 in Oslo, Norway): 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.
    Optimization problem: swap-body vehicle routing.
    A first conference paper on the approach: [doi:10.1007/978-3-319-11421-7_2] Externer Link: [doi:10.1007/978-3-319-11421-7_2] (http://dx.doi.org/10.1007/978-3-319-11421-7_2) Link wird in einem neuen Fenster geöffnet
  • MISTA 2013 Challenge (finals held in August 2013 in Gent, Belgium): 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.
    Optimization problem: multi-mode resource-constrained multi-project scheduling.
    A first conference paper: [arXiv:1310.0602] Externer Link: [arXiv:1310.0602] (http://arXiv.org/abs/1310.0602) Link wird in einem neuen Fenster geöffnet
    Journal paper (also includes results on other test instances): [doi:10.1016/j.ejor.2016.07.024] Externer Link: [doi:10.1016/j.ejor.2016.07.024] (http://dx.doi.org/doi:10.1016/j.ejor.2016.07.024) Link wird in einem neuen Fenster geöffnet
    Source code: [doi:10.17632/cw95t56hjv.1] Externer Link: [doi:10.17632/cw95t56hjv.1] (http://dx.doi.org/10.17632/cw95t56hjv.1) Link wird in einem neuen Fenster geöffnet
  • Kaggle "Traveling Santa" Problem competition (held from December 2012–January 2013): 19th (out of 355 teams) Externer Link: 19th (out of 355 teams) (http://www.kaggle.com/c/traveling-santa-problem), with +0.7% deviation from the best known solution.
    Optimization problem: finding two edge-disjoint minimal paths in a large graph with 150,000 nodes.
  • Nurse Rostering Competition (finals held in August 2010 in Belfast, Northern Ireland): finals not reached.
    Optimization problem: building a roster for nurses in hospitals (=a timetabling problem).
    Conference paper: [doi:10.1007/978-3-642-20009-0_35] Externer Link: [doi:10.1007/978-3-642-20009-0_35] (http://dx.doi.org/10.1007/978-3-642-20009-0_35) Link wird in einem neuen Fenster geöffnet
  • International Timetabling Competition ITC 2007 (finals held in August 2008 in Montréal, Canada): Finalist Externer Link: Finalist (http://www.cs.qub.ac.uk/itc2007/winner/finalorder.htm) (= one of the top 5 contributions worldwide).
    Optimization problem: curriculum based course timetabling.
    Journal paper on my approach: [doi:10.1007/s10479-010-0703-4] Externer Link: [doi:10.1007/s10479-010-0703-4] (http://dx.doi.org/10.1007/s10479-010-0703-4) Link wird in einem neuen Fenster geöffnet
Stand dieser Seite: 21.04.2017 - 12:07:42 | Datenschutzerklärung | Druckdatum: 25.04.2017 - 04:37:34

Letzte Aktualisierung (Institut für Betriebliche Logistik und Organisation): 24.04.2017 - 18:11:29 | WebBox 1.5.2.20160202 | rzcluster2-8 |