R
Rolf H. Möhring
Researcher at Technical University of Berlin
Publications - 107
Citations - 8890
Rolf H. Möhring is an academic researcher from Technical University of Berlin. The author has contributed to research in topics: Scheduling (computing) & Job shop scheduling. The author has an hindex of 41, co-authored 106 publications receiving 8429 citations. Previous affiliations of Rolf H. Möhring include Hefei University & RWTH Aachen University.
Papers
More filters
Journal ArticleDOI
The pathwidth and treewidth of cographs
TL;DR: It is shown that the pathwidth of a cograph equals its treewidth, and a linear time algorithm to determine the path Width and build a corresponding path-decomposition is given.
Journal ArticleDOI
Approximation in stochastic scheduling: the power of LP-based priority policies
TL;DR: A polyhedral relaxation of the performance space of stochastic parallel machine scheduling is presented, which generalizes previous results from deterministic scheduling and shows that all employed LPs can be solved in polynomial time by purely combinatorial algorithms.
Fast Point-to-Point Shortest Path Computations with Arc-Flags.
TL;DR: The improved arc-flag acceleration achieves speedups of P2P shortest path queries of more than 1,470 on a subnetwork of the German road network with 1M node and 2.5M arcs using 450 bits of additional information per arc.
Journal ArticleDOI
Solving Project Scheduling Problems by Minimum Cut Computations
TL;DR: This computational study covers different types of resource-constrained project scheduling problems, based on several notoriously hard test sets, including practical problem instances from chemical production planning.
BookDOI
Robust and Online Large-Scale Optimization
TL;DR: This work discusses the concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications, as well as meta-heuristic and Constraint-Based Approaches for Single-Line Railway Timetabling and Route Planning.