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."

Related Content

  • August 8, 2022
    New model generation with PTV’s Model2Go
    PTV Group has launched a product which automates much of the painstaking business of building transport models. Adam Hill talks to the company’s Udo Heidl and Ben Stabler to find out more
  • August 21, 2017
    Cost benefit goes under the microscope
    Conventional cost benefit analysis (CBA) of plans for urban smart mobility initiatives needs serious rethinking, according to a recently-completed European study. The three-year Evidence Project (the Project) emerged in response to concerns about the availability and quality of documented research – including CBA – required to prove that investment in sustainable urban mobility plans (SUMPs) can be economically beneficial. Covering 22 sectors ranging from electric vehicles to shared spaces, the Project clai
  • May 23, 2014
    PTV calls for guidelines on secure data exchange
    At this year's annual summit of the International Transport Forum in Leipzig, German PTV Group called on lawmakers to establish the rules and guidelines required to ensure open, standardised and secure data exchange. The company claims that the legal issues relating to the ever increasing amount of data available have to be resolved soon to will allow industry partners to launch new applications that solve transport-related issues in a more efficient manner. As a representative of the IT industry and OE
  • November 26, 2013
    US favours express buses are for intercity travel
    David Crawford records an upsurge in ground travel. Express buses are powering ahead of air and rail as the US’ most-favoured form of intercity travel and major operators are investing in passenger-attracting and retaining technologies. At the same time ‘kayak’-style price comparison websites are emerging to widen rider choice. Modelled on airline industry search engines that find cheap flight deals by comparing carriers’ offers, these new websites aim to fill the same gap for a ground-travel equivalent