Jesper Larsen

Using Heuristics to Solve the Dedicated Aircraft Recovery Problem

  • Jens Clausen
  • Kim R. Soerensen
  • Jesper Larsen
  • Michael Loeve
    • Categories Airline Optimization, Meta Heuristics Tags , , , , ,

    The Dedicated Aircraft Recovery Problem (DARP) involves decisions concerning aircraft to flight assignments in situations where unforeseen events have disrupted the existing flight schedule, e.g. bad weather causing flight delays. The dedicated aircraft recovery problem aims to recover these flight schedules through a series of reassignments of aircraft to flights, delaying of flights and cancellations … Read more

    Disruption Management – Operations Research between planning and execution

  • Jens Clausen
  • Jesper Hansen
  • Allan Larsen
  • Jesper Larsen
    • Categories Airline Optimization, Applications - OR and Management Sciences, Production and Logistics Tags , , ,

    For a large number of applications Operations Research has a proven track record: it can deliver high quality solutions for planning problems. Important examples can be found in the airline industry, logistics and production management. This report will describe real-world examples of a novel way of applying Operations Research: As plans have to be adjusted … Read more

    Lagrangean Duality Applied on Vehicle Routing with Time Windows

  • Brian Kallehauge
  • Jesper Larsen
  • Oli B.G. Madsen
    • Categories Cutting Plane Approaches, Nonsmooth Optimization, Transportation Tags , , , , ,

    This paper presents the results of the application of a non-differentiable optimization method in connection with the Vehicle Routing Problem with Time Windows (VRPTW). The VRPTW is an extension of the Vehicle Routing Problem. In the VRPTW the service at each customer must start within an associated time window. The Shortest Path decomposition of the … Read more