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

  • Getting more for less from traffic data
    August 15, 2012
    Collection of traffic and transit data has grown significantly, combining with advances in connectivity and computational modelling to good effect. Desire to do more with less – to make budgets go further – has helped create a boom in the collection and study of traffic and transport data. Studies are becoming longer, greater in number and further in-depth as more intelligence is sought, plus, transportation agencies are looking to make processes of data collection less costly, or more efficient.
  • IBM develops plan to ease Nairobi’s traffic jams
    May 14, 2012
    A team of IBM experts assigned to Nairobi have provided a framework and roadmap to the city to improve the flow of road traffic and increase revenues from the transportation sector. The recommendations complement Nairobi's considerable on-going investment in underlying roadway infrastructure and include making traffic information more readily available to citizens, motorists, police, policymakers and planners so that better transportation decisions can be made in the near and long term.
  • Cost Benefit: the economic case for cycling
    August 20, 2019
    Cycling is good for us for any number of reasons. David Crawford finds that it is now possible to access basic, low-cost data which will help make the economic case for improving infrastructure Cycling is enjoying a favourable press the world over as a ‘good thing’ in the economic, environmental and social spheres. A recent study on the Value of Cycling from the UK’s University of Birmingham, for example, shows that cycle-friendly urban settings can deliver annualised transport infrastructural support co
  • PTV and IRU partner on logistics route planning
    May 31, 2016
    A new strategic partnership between global road transport organisation IRU and German software developer PTV Group will develop new standards and services for logistics route planning across Europe and beyond. The partnership has begun with new services for freight operators in the Czech Republic and Romania, in cooperation with IRU member associations Cesmad Bohemia and UNTRR. The services will be rolled out in markets in Europe and elsewhere, developing a consistent route planning standard, with compar