Skip to main content

2015 VeRoLog Solver Challenge winner named

The winner of the Vehicle Routing and Logistics Optimisation (VeRoLog) Solver’s Challenge was announced by PTV Group announced at the 2015 VeRoLog conference in Vienna. The competition was initiated by PTV Group and the Association of the European Operational Research Societies (Euro) Working Group on VeRoLog, with the aim of solving a specific transport planning problem derived from practice. Sixteen teams from Europe, India, South America and Africa participated in this year's challenge. First prize was
July 24, 2015 Read time: 2 mins

The winner of the Vehicle Routing and Logistics Optimisation (VeRoLog) Solver’s Challenge was announced by 3264 PTV Group announced at the 2015 VeRoLog conference in Vienna.

The competition was initiated by PTV Group and the Association of the European Operational Research Societies (Euro) Working Group on VeRoLog, with the aim of solving a specific transport planning problem derived from practice.

Sixteen teams from Europe, India, South America and Africa participated in this year's challenge. First prize was won by Professor Dr Martin J. Geiger, University of the Federal Armed Forces in Hamburg, head of the Department of Business Administration. In addition to the Solver trophy, the winner also received a prize of US$1,000.  Second prize winner was Abdelghani Bekrar from France.

The VeRoLog Working Group deals with numerous transport planning and logistics optimisation issues. It consists of 1,000 members worldwide and is a part of Euro (Association of the European Operational Research Societies).

The competition saw 16 teams tackle the challenge of solving a specific route planning problem related to coach tours, Coach Trip with Shuttle Service Problems (CTSSP), suggested by PTV.

The task was to find a solution that allowed passengers to get from different stops to a central point for a coach trip by taking multiple restrictions into account, in a way that was the most efficient for both coach operators and passengers. The most challenging task was to deploy the coaches and a number of different vehicles for shuttle services as efficiently as possible in order to ensure optimum passenger pick-up. This involved complex trip structures which had not yet been modelled as part of standard approaches or which are not yet computable.

According to the Professor Geiger, many logistics planning issues have not yet been solved satisfactorily. New developments, such as the inclusion of existing road networks, a real-time solution for larger instances and the integration of complex, practically applicable restraints, would make it necessary to search for, implement and test new innovative algorithms.

Geiger said: "Our contribution related to the optimisation problem proved to be successful. In addition to new data structures that are completely adjusted to the optimisation issue, we were able to present an approach which also solves major instances satisfactorily."

For more information on companies in this article

Related Content

  • PTV Group research head appointed to World Road Association committee
    April 20, 2016
    PTV Group’s head of global research, Professor Dr Christoph Walther, has been appointed to a four-year term on the World Road Association (WRA) Road Transport System Economics and Social Development Committee. Together with experts from around the world, he will deal with issues concerning transport reliability and ex-post evaluation of transport infrastructure projects. Supported by the governments of its member countries, the WRA aims to promote international cooperation in roads and road transport. Ex
  • TRA 2018: Vienna conference highlights
    June 5, 2018
    Digitalisation of transport systems, the regulation of new technologies and more charging points for electric vehicles in cities were among the talking points at this year’s Transport Research Arena conference. Alan Dron sifts through the highlights in Vienna. More than 3,000 transport sector specialists converged on TRA 2018, where the four-day event’s agenda included scores of topics covering regulation, technology and the effect of the digitalisation of road transport systems. Who should control those
  • MaaS Market Conference examines transportation’s new options
    January 9, 2018
    Second MaaS Market conference highlights pilots and fledgling services from around the world. That a revolution in the provision of transport services is underway is no longer in doubt. The only uncertainties are the precise form that revolution will take; who will be the winners and losers; and how long it will be before it takes root. Driven by passionate advocates of Mobility as a Service or – MaaS – a wide range of projects and different approaches are being developed worldwide. It is that move from
  • Flexibility, interoperability is key to future traffic management
    February 3, 2012
    Jon Taylor of Faber Maunsell and Tabatha Bailey of Transport for London describe how an unusual mix of traffic practitioners, researchers and industry are working together to build new tools for the future. As we face higher expectations for managing congestion from both citizens and politicians, and as more and more data is becoming available from new sources, our traffic management challenge is changing.