Rolf H. Möhring

Publication Activity (10 Years)

Years Active: 1983-2024
Publications (10 Years): 15

Top Topics

Pure Nash Equilibrium

Sensitivity Analysis

Approximation Algorithms

Congestion Games

Top Venues

IEEE Trans. Evol. Comput.

Comput. Electr. Eng.

Publications

Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang
Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. TAMC (2024)
Zijun Wu, Rolf H. Möhring
A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games. Math. Oper. Res. 48 (3) (2023)
Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
A convergence analysis of the price of anarchy in atomic congestion games. Math. Program. 199 (1) (2023)
Yicheng Xu, Vincent Chau, Rolf H. Möhring
Introduction to the special section on parallel and distributed computing, algorithms, programming, applications and technologies (VSI-pdcat4). Comput. Electr. Eng. 100 (2022)
Zijun Wu, Rolf H. Möhring, Yanyan Chen, Dachuan Xu
Selfishness Need Not Be Bad. Oper. Res. 69 (2) (2021)
Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques. CoRR (2020)
Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu
A convergence analysis of the price of anarchy in atomic congestion games. CoRR (2020)
Zijun Wu, Rolf H. Möhring
A sensitivity analysis for the price of anarchy in non-atomic congestion games. CoRR (2020)
Elisabeth Lübbecke, Marco E. Lübbecke, Rolf H. Möhring
Ship Traffic Optimization for the Kiel Canal. Oper. Res. 67 (3) (2019)
Zijun Wu, Rolf H. Möhring, Jianhui Lai
Stochastic runtime analysis of a Cross-Entropy algorithm for traveling salesman problems. Theor. Comput. Sci. 724 (2018)
Zijun Wu, Rolf H. Möhring, Dachuan Xu
Selfishness need not be bad: a general proof. CoRR (2018)
Zijun Wu, Rolf H. Möhring, Yanyan Chen
Selfishness need not be bad. CoRR (2017)
Zijun Wu, Michael Kolonko, Rolf H. Möhring
Stochastic Runtime Analysis of the Cross-Entropy Algorithm. IEEE Trans. Evol. Comput. 21 (4) (2017)
Zijun Wu, Rolf H. Möhring, Jianhui Lai
Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems. CoRR (2016)
Tobias Harks, Ingo Kleinert, Max Klimm, Rolf H. Möhring
Computing network tolls with support constraints. Networks 65 (3) (2015)
Tobias Harks, Max Klimm, Rolf H. Möhring
Strong equilibria in games with the lexicographical improvement property. Int. J. Game Theory 42 (2) (2013)
Ewgenij Gawrilow, Max Klimm, Rolf H. Möhring, Björn Stenzel
Conflict-free vehicle routing. EURO J. Transp. Logist. 1 (1-2) (2012)
Rolf H. Möhring
Algorithm Engineering and Industrial Applications. it Inf. Technol. 53 (6) (2011)
Nicole Megow, Rolf H. Möhring, Jens Schulz
Decision Support and Optimization in Shutdown and Turnaround Scheduling. INFORMS J. Comput. 23 (2) (2011)
Wiebke Höhn, Felix G. König, Rolf H. Möhring, Marco E. Lübbecke
Integrated Sequencing and Scheduling in Coil Coating. Manag. Sci. 57 (4) (2011)
Torsten J. Gellert, Wiebke Höhn, Rolf H. Möhring
Sequencing and scheduling for filling lines in dairy production. Optim. Lett. 5 (3) (2011)
Tobias Harks, Max Klimm, Rolf H. Möhring
Characterizing the Existence of Potential Functions in Weighted Congestion Games. Theory Comput. Syst. 49 (1) (2011)
Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
10071 Abstracts Collection - Scheduling. Scheduling (2010)
Timo Berthold, Stefan Heinz, Marco E. Lübbecke, Rolf H. Möhring, Jens Schulz
A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling. CPAIOR (2010)
Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
10071 Executive Summary - Scheduling. Scheduling (2010)
Tobias Harks, Max Klimm, Rolf H. Möhring
Strong Nash Equilibria in Games with the Lexicographical Improvement Property CoRR (2009)
Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring
09261 Abstracts Collection - Models and Algorithms for Optimization in Logistics. Models and Algorithms for Optimization in Logistics (2009)
Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring
09261 Executive Summary - Models and Algorithms for Optimization in Logistics. Models and Algorithms for Optimization in Logistics (2009)
Ekkehard Köhler, Rolf H. Möhring, Martin Skutella
Traffic Networks and Flows over Time. Algorithmics of Large and Complex Networks (2009)
Wiebke Höhn, Felix G. König, Marco E. Lübbecke, Rolf H. Möhring
Sequencing and Scheduling in Coil Coating with Shuttles. Models and Algorithms for Optimization in Logistics (2009)
Tobias Harks, Max Klimm, Rolf H. Möhring
Strong Nash Equilibria in Games with the Lexicographical Improvement Property. WINE (2009)
Tobias Harks, Max Klimm, Rolf H. Möhring
Characterizing the Existence of Potential Functions in Weighted Congestion Games. SAGT (2009)
Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
08071 Abstracts Collection -- Scheduling. Scheduling (2008)
Rolf H. Möhring
Routing in Graphs with Applications to Material Flow Problems. ALENEX (2008)
Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs
08071 Executive Summary -- Scheduling. Scheduling (2008)
Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Guido Schäfer, Ines Spenke
Solutions to Real-World Instances of PSPACE-Complete Stacking. ESA (2007)
Moritz Hilger, Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling
Fast Point-to-Point Shortest Path Computations with Arc-Flags. The Shortest Path Problem (2006)
Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm
Partitioning graphs to speedup Dijkstra's algorithm. ACM J. Exp. Algorithmics 11 (2006)
Olaf Jahn, Rolf H. Möhring, Andreas S. Schulz, Nicolás E. Stier Moses
System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion. Oper. Res. 53 (4) (2005)
Rolf H. Möhring, Rajeev Raman
Preface. Algorithmica 42 (3-4) (2005)
Leo G. Kroon, Rolf H. Möhring
ATMOS 2005 Abstracts Collection - Selected Papers from the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways. ATMOS (2005)
Leo G. Kroon, Rolf H. Möhring
ATMOS Preface - Algorithmic Methods and Models for Optimization of Railways. ATMOS (2005)
Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
05031 Summary-- Algorithms for Optimization with Incomplete Information. Algorithms for Optimization with Incomplete Information (2005)
Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm
Partitioning Graphs to Speed Up Dijkstra's Algorithm. WEA (2005)
Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
05031 Abstracts Collection - Algorithms for Optimization with Incomplete Information. Algorithms for Optimization with Incomplete Information (2005)
Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling
Acceleration of Shortest Path and Constrained Shortest Path Computation. WEA (2005)
Rolf H. Möhring, Martin Skutella, Frederik Stork
Scheduling with AND/OR Precedence Constraints. SIAM J. Comput. 33 (2) (2004)
Rolf H. Möhring, Ekkehard Köhler, Ewgenij Gawrilow, Björn Stenzel
Conflict-free Real-time AGV Routing. OR (2004)
Ekkehard Köhler, Rolf H. Möhring, Gregor Wünsch
Minimizing Total Delay in Fixed-Time Controlled Traffic Networks. OR (2004)
Christian Liebchen, Rolf H. Möhring
The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond. ATMOS (2004)
Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
Solving Project Scheduling Problems by Minimum Cut Computations. Manag. Sci. 49 (3) (2003)
Thomas Erlebach, Vanessa Kääb, Rolf H. Möhring
Scheduling AND/OR-Networks on Identical Parallel Machines. WAOA (2003)
Christian Liebchen, Rolf H. Möhring
A Case Study in Periodic Timetabling. Electron. Notes Theor. Comput. Sci. 66 (6) (2002)
Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
On project scheduling with irregular starting time costs. Oper. Res. Lett. 28 (4) (2001)
Rolf H. Möhring
Scheduling under Uncertainty: Bounding the Makespan Distribution. Computational Discrete Mathematics (2001)
Arfst Ludwig, Rolf H. Möhring, Frederik Stork
A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks. Ann. Oper. Res. 102 (1-4) (2001)
Rolf H. Möhring, Matthias Müller-Hannemann
Complexity and Modeling Aspects of Mesh Refinement into Quadrilater. Algorithmica 26 (1) (2000)
Rolf H. Möhring, Martin Skutella, Frederik Stork
Forcing relations for AND/OR precedence constraints. SODA (2000)
Rolf H. Möhring
Scheduling under uncertainty: Optimizing against a randomizing adversary. APPROX (2000)
Rolf H. Möhring, Frederik Stork
Linear preselective policies for stochastic project scheduling. Math. Methods Oper. Res. 52 (3) (2000)
Rolf H. Möhring, Andreas S. Schulz, Marc Uetz
Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies. RANDOM-APPROX (1999)
Peter Brucker, Andreas Drexl, Rolf H. Möhring, Klaus Neumann, Erwin Pesch
Resource-constrained project scheduling: Notation, classification, models, and methods. Eur. J. Oper. Res. 112 (1) (1999)
Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems. ESA (1999)
Rolf H. Möhring, Andreas S. Schulz, Marc Uetz
Approximation in stochastic scheduling: the power of LP-based priority policies. J. ACM 46 (6) (1999)
Rolf H. Möhring, Markus W. Schäffter
Scheduling series-parallel orders subject to 0/1-communication delays. Parallel Comput. 25 (1) (1999)
Rolf H. Möhring, Matthias Müller-Hannemann
Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals. ISAAC (1997)
Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe
Mesh refinement via bidirected flows: modeling, complexity, and computational results. J. ACM 44 (3) (1997)
Rolf H. Möhring, Franz Josef Radermacher, Maria Grazia Speranza
Scheduling at Villa Vigoni. Discret. Appl. Math. 72 (1-2) (1997)
Rolf H. Möhring, Markus W. Schäffter, Andreas S. Schulz
Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract). ESA (1996)
Rolf H. Möhring
Triangulating Graphs Without Asteroidal Triples. Discret. Appl. Math. 64 (3) (1996)
Rolf H. Möhring
Editorial. Ann. Oper. Res. 55 (1) (1995)
Rolf H. Möhring, Rudolf Müller, Franz Josef Radermacher
Advanced DSS for scheduling: software engineering aspects and the role of Eigenmodels. Ann. Oper. Res. 55 (3) (1995)
Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe
Using Network Flows for Surface Modeling. SODA (1995)
Rolf H. Möhring, Rudolf Müller, Franz Josef Radermacher
Advanced DSS for Scheduling: Software Engineering Aspects and the Role of Eigenmodels. HICSS (3) (1994)
Stefan Felsner, Michel Habib, Rolf H. Möhring
On the Interplay Between Interval Dimension and Dimension. SIAM J. Discret. Math. 7 (1) (1994)
Hans L. Bodlaender, Rolf H. Möhring
The Pathwidth and Treewidth of Cographs. SIAM J. Discret. Math. 6 (2) (1993)
Michel Habib, David Kelly, Rolf H. Möhring
Interval dimension is a comparability invariant. Discret. Math. 88 (2-3) (1991)
Hans L. Bodlaender, Rolf H. Möhring
The Pathwidth and Treewidth of Cographs. SWAT (1990)
Norbert Korte, Rolf H. Möhring
An Incremental Linear-Time Algorithm for Recognizing Interval Graphs. SIAM J. Comput. 18 (1) (1989)
M. Bartusch, Rolf H. Möhring, Franz Josef Radermacher
Design aspects of an advanced model-oriented DSS for scheduling problems in civil engineering. Decis. Support Syst. 5 (4) (1989)
Ralph L. Keeney, Rolf H. Möhring, H. Otway, Franz Josef Radermacher, Michael M. Richter
Design aspects of advanced decision support systems. Decis. Support Syst. 4 (4) (1988)
Michel Habib, Rolf H. Möhring
On some complexity properties of N-free posets and posets with bounded decomposition diameter. Discret. Math. 63 (2-3) (1987)
Bruce A. Murtagh, Rolf H. Möhring
Book reviews. Z. Oper. Research 30 (3) (1986)
Norbert Korte, Rolf H. Möhring
A Simple Linear -TIme Algorithm to Recognize Interval Graphs. WG (1986)
Rolf H. Möhring, Franz Josef Radermacher, Gideon Weiss
Stochastic scheduling problems II-set strategies-. Z. Oper. Research 29 (3) (1985)
Rolf H. Möhring
Almost all comparability graphs are UPO. Discret. Math. 50 (1984)
Rolf H. Möhring
Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time. Oper. Res. 32 (1) (1984)
Rolf H. Möhring, Franz Josef Radermacher, Gideon Weiss
Stochastic scheduling problems I - General strategies. Z. Oper. Research 28 (7) (1984)
Hermann Buer, Rolf H. Möhring
A Fast Algorithm for the Decomposition of Graphs and Posets. Math. Oper. Res. 8 (2) (1983)
U. Lorscheider, K.-D. Hackbarth, Ch. Scholz, Rolf H. Möhring, Franz Josef Radermacher, Alfred Luhmer, Peter Brucker, Bernd Schiemenz, Gustav Feichtinger
Book reviews. Z. Oper. Research 27 (1) (1983)
R. Avenhaus, Peter Brucker, Alfred Luhmer, Rolf H. Möhring, Franz Josef Radermacher, Klaus-Peter Kistner, V. Brandenburg, Götz Uebe
Book reviews. Z. Oper. Research 27 (1) (1983)