S
Stefan Ropke
Researcher at Technical University of Denmark
Publications - 79
Citations - 8356
Stefan Ropke is an academic researcher from Technical University of Denmark. The author has contributed to research in topics: Vehicle routing problem & Column generation. The author has an hindex of 33, co-authored 74 publications receiving 6877 citations. Previous affiliations of Stefan Ropke include HEC Montréal & University of Copenhagen.
Papers
More filters
Journal ArticleDOI
An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows
Stefan Ropke,David Pisinger +1 more
TL;DR: This paper presents a heuristic for the pickup and delivery problem based on an extension of the large neighborhood search heuristic previously suggested for solving the vehicle routing problem with time windows that is very robust and is able to adapt to various instance characteristics.
Journal ArticleDOI
A general heuristic for vehicle routing problems
David Pisinger,Stefan Ropke +1 more
TL;DR: A unified heuristic which is able to solve five different variants of the vehicle routing problem and shown promising results for a large class of vehicle routing problems with backhauls as demonstrated in Ropke and Pisinger.
Book ChapterDOI
Large Neighborhood Search
David Pisinger,Stefan Ropke +1 more
TL;DR: An overview of very large scale neighborhood search methods is given and recent variants and extensions like variable depth search and adaptive large neighborhood search are discussed.
Journal ArticleDOI
Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows
TL;DR: A new branch- and-cut-and-price algorithm in which lower bounds are computed by solving through column generation the linear programming relaxation of a set partitioning formulation.
Journal ArticleDOI
A Unified Heuristic for a Large Class of Vehicle Routing Problems with Backhauls
Stefan Ropke,David Pisinger +1 more
TL;DR: A unified model is developed that is capable of handling most variants of the Vehicle Routing Problem with Backhauls and it has improved the best known solution for 227 of these.