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

  • European satellite navigation competition 2012
    April 10, 2012
    For the ninth time, the European Satellite Navigation Competition (ESNC) is looking for the world's best ideas for applications in the field of satellite navigation. HPI Fleet, a European independent fleet management company, is supporting the ESNC 2012 as the new title sponsor and is looking for innovative ideas that facilitate the mobility of people. This is also the first year in which the European Commission is funding the competition's prize pool and Nokia Location & Commerce will be providing further
  • PTV Group launches new MaaS accelerator program product suite
    January 10, 2017
    PTV Group has launched what it calls its new Mobility-as-a-Service (MaaS) accelerator program, a portfolio of component technologies for planning, operating and managing MaaS in any city around the world. According to Miller Crockart, PTV Group’s vice-president of global traffic sales and marketing, the company has leveraged its expertise in routing, scheduling and trip optimisation to develop a commercially available software suite capable of quickly and efficiently evaluating MaaS. PTV is already w
  • Remote remedies help US authorities identify bridge deficiencies
    September 6, 2017
    Every day 185 million vehicles – cars, trucks, school buses, emergency response units - cross one or more of America’s 55,710 'structurally compromised' steel and concrete road bridges, the highest concentration of which are in Iowa (nearly 5,000), Pennsylvania and Oklahoma. Nearly 2,000 of these crossings are located on interstate highways, according to the American Road and Transportation Builders Association's recent analysis of the US Department of Transportation's 2016 National Bridge Inventory.
  • Rio’s TMC rises to Olympic challenge
    October 27, 2016
    Timothy Compston lifts the lid on Rio de Janeiro’s preparations for keeping its transport systems moving during the Olympics – and the outcome. Hosting the Olympics poses major traffic management challenges for any city and Rio was no exception – especially as it is already one of the world’s most congested cities. Beyond its normal 6.5 million inhabitants wanting to carry on their daily lives, in August Rio was also home to 11,300 athletes from 206 countries. Athletes who, without fail, had to reach their