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

  • Smart railways market worth US$39.20 Billion by 2018
    December 5, 2013
    MarketsandMarkets’ report, "Smart Railways Market [Passenger Information Systems, Freight Information Systems, Rail Traffic Management, Operations Management, Security Monitoring, Communications, Ticketing, Rail Analytics]: Worldwide Market Forecasts and Analysis (2013 - 2018)", defines and segments the Smart Railways Market into various sub-segments with in-depth analysis and forecasting of revenues. It also identifies drivers and restraints of this market with insights on trends, opportunities, and challe
  • CCAM innovation at ITS World Congress 2021
    September 27, 2021
    We live in an era of increasingly cooperative, connected and automated mobility (CCAM) but there’s still a huge way to go - visitors to ITS World Congress in Hamburg will be able to see projects, innovations and real-life solutions showcased in the city
  • EU project identifies critical road transport infrastructure
    March 21, 2013
    The results of the US3.2 million European Union (EU research project Security of Road Transport Networks (SeRoN) have been published by software and consulting services provider PTV Group and its seven partners. The report presents a methodology which allows planners to identify critical bridges and tunnels and to develop appropriate protection measures. As part of the EU’s 7th Framework Programme, the SeRoN project investigated the security of tunnels and bridges. To this end, the project partners develop
  • Researchers helping to reduce New Zealand’s congestion
    April 7, 2015
    Researchers at the University of Canterbury, New Zealand claim the impact of congestion in the country’s major cities could soon be greatly reduced. They are exploring how the movement of vehicles on New Zealand’s city roads can be more efficiently managed after accidents and breakdowns. University of Canterbury transport engineer Professor Alan Nicholson says their research shows drivers tend to divert off the motorway in large numbers only after a slow queue becomes visible. Along with Dr Glen Koorey and