Rolf H. Möhring

According to our database, Rolf H. Möhring authored at least 91 papers between 1983 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Preface - Special Issue: Research in Combinatorial Optimization and Applications of COCOA 2021.

Donglei Du, Lu Han, Rolf H. Möhring, Chenchen Wu

Int. J. Found. Comput. Sci., September, 2024

Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.

Chenchen Wu, Rolf H. Möhring, Yishui Wang, Dachuan Xu, Dongmei Zhang

Proceedings of the Theory and Applications of Models of Computation, 2024

2023

A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games.

Zijun Wu, Rolf H. Möhring

Math. Oper. Res., August, 2023

A convergence analysis of the price of anarchy in atomic congestion games.

Zijun Wu, Rolf H. Möhring, Chunying Ren, Dachuan Xu

Math. Program., May, 2023

2022

Introduction to the special section on parallel and distributed computing, algorithms, programming, applications and technologies (VSI-pdcat4).

Yicheng Xu, Vincent Chau, Rolf H. Möhring

Comput. Electr. Eng., 2022

2021

Selfishness Need Not Be Bad.

Zijun Wu, Rolf H. Möhring, Yanyan Chen, Dachuan Xu

Oper. Res., 2021

2020

Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques.

Yishui Wang, Rolf H. Möhring, Chenchen Wu, Dachuan Xu, Dongmei Zhang

CoRR, 2020

A sensitivity analysis for the price of anarchy in non-atomic congestion games.

Zijun Wu, Rolf H. Möhring

CoRR, 2020

2019

Ship Traffic Optimization for the Kiel Canal.

Elisabeth Lübbecke, Marco E. Lübbecke, Rolf H. Möhring

Oper. Res., 2019

2018

Stochastic runtime analysis of a Cross-Entropy algorithm for traveling salesman problems.

Zijun Wu, Rolf H. Möhring, Jianhui Lai

Theor. Comput. Sci., 2018

Selfishness need not be bad: a general proof.

Zijun Wu, Rolf H. Möhring, Dachuan Xu

CoRR, 2018

2017

Stochastic Runtime Analysis of the Cross-Entropy Algorithm.

Zijun Wu, Michael Kolonko, Rolf H. Möhring

IEEE Trans. Evol. Comput., 2017

Selfishness need not be bad.

Zijun Wu, Rolf H. Möhring, Yanyan Chen

CoRR, 2017

2016

Integrating Sequencing and Scheduling: A Generic Approach with Two Exemplary Industrial Applications.

Wiebke Höhn, Rolf H. Möhring

Proceedings of the Algorithm Engineering - Selected Results and Surveys, 2016

2015

Computing network tolls with support constraints.

Tobias Harks, Ingo Kleinert, Max Klimm, Rolf H. Möhring

Networks, 2015

2013

Strong equilibria in games with the lexicographical improvement property.

Tobias Harks, Max Klimm, Rolf H. Möhring

Int. J. Game Theory, 2013

2012

Conflict-free vehicle routing.

Ewgenij Gawrilow, Max Klimm, Rolf H. Möhring, Björn Stenzel

EURO J. Transp. Logist., 2012

2011

Sequencing and scheduling for filling lines in dairy production.

Torsten J. Gellert, Wiebke Höhn, Rolf H. Möhring

Optim. Lett., 2011

Characterizing the Existence of Potential Functions in Weighted Congestion Games.

Tobias Harks, Max Klimm, Rolf H. Möhring

Theory Comput. Syst., 2011

Integrated Sequencing and Scheduling in Coil Coating.

Wiebke Höhn, Felix G. König, Rolf H. Möhring, Marco E. Lübbecke

Manag. Sci., 2011

Algorithm Engineering and Industrial Applications.

Rolf H. Möhring

it Inf. Technol., 2011

Decision Support and Optimization in Shutdown and Turnaround Scheduling.

Nicole Megow, Rolf H. Möhring, Jens Schulz

INFORMS J. Comput., 2011

The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table?

Rolf H. Möhring, Martin Oellrich

Proceedings of the Algorithms Unplugged, 2011

2010

10071 Executive Summary - Scheduling.

Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs

Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

10071 Abstracts Collection - Scheduling.

Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs

Proceedings of the Scheduling, 14.02. - 19.02.2010, 2010

A Constraint Integer Programming Approach for Resource-Constrained Project Scheduling.

Timo Berthold, Stefan Heinz, Marco E. Lübbecke, Rolf H. Möhring, Jens Schulz

Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2010

2009

The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications.

Christian Liebchen, Marco E. Lübbecke, Rolf H. Möhring, Sebastian Stiller

Proceedings of the Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems, 2009

Strong Nash Equilibria in Games with the Lexicographical Improvement Property.

Tobias Harks, Max Klimm, Rolf H. Möhring

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Traffic Networks and Flows over Time.

Ekkehard Köhler, Rolf H. Möhring, Martin Skutella

Proceedings of the Algorithmics of Large and Complex Networks - Design, 2009

Sequencing and Scheduling in Coil Coating with Shuttles.

Wiebke Höhn, Felix G. König, Marco E. Lübbecke, Rolf H. Möhring

Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

09261 Executive Summary - Models and Algorithms for Optimization in Logistics.

Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring

Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

09261 Abstracts Collection - Models and Algorithms for Optimization in Logistics.

Cynthia Barnhart, Uwe Clausen, Ulrich Lauther, Rolf H. Möhring

Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

2008

Das Sieb des Eratosthenes: Wie schnell kann man eine Primzahlentabelle berechnen?.

Rolf H. Möhring, Martin Oellrich

Proceedings of the Taschenbuch der Algorithmen, 2008

08071 Abstracts Collection -- Scheduling.

Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs

Proceedings of the Scheduling, 10.02. - 15.02.2008, 2008

08071 Executive Summary -- Scheduling.

Jane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs

Proceedings of the Scheduling, 10.02. - 15.02.2008, 2008

Routing in Graphs with Applications to Material Flow Problems.

Rolf H. Möhring

Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments, 2008

2007

Solutions to Real-World Instances of PSPACE-Complete Stacking.

Felix G. König, Marco E. Lübbecke, Rolf H. Möhring, Guido Schäfer, Ines Spenke

Proceedings of the Algorithms, 2007

2006

Partitioning graphs to speedup Dijkstra's algorithm.

Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm

ACM J. Exp. Algorithmics, 2006

Fast Point-to-Point Shortest Path Computations with Arc-Flags.

Moritz Hilger, Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling

Proceedings of the Shortest Path Problem, 2006

2005

System-Optimal Routing of Traffic Flows with User Constraints in Networks with Congestion.

Olaf Jahn, Rolf H. Möhring, Andreas S. Schulz, Nicolás E. Stier Moses

Oper. Res., 2005

Preface.

Rolf H. Möhring, Rajeev Raman

Algorithmica, 2005

Partitioning Graphs to Speed Up Dijkstra's Algorithm.

Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm

Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

Acceleration of Shortest Path and Constrained Shortest Path Computation.

Ekkehard Köhler, Rolf H. Möhring, Heiko Schilling

Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

05031 Summary-- Algorithms for Optimization with Incomplete Information.

Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz

Proceedings of the Algorithms for Optimization with Incomplete Information, 2005

05031 Abstracts Collection - Algorithms for Optimization with Incomplete Information.

Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz

Proceedings of the Algorithms for Optimization with Incomplete Information, 2005

ATMOS 2005 Abstracts Collection - Selected Papers from the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways.

Leo G. Kroon, Rolf H. Möhring

Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, 2005

ATMOS Preface - Algorithmic Methods and Models for Optimization of Railways.

Leo G. Kroon, Rolf H. Möhring

Proceedings of the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, 2005

2004

Scheduling with AND/OR Precedence Constraints.

Rolf H. Möhring, Martin Skutella, Frederik Stork

SIAM J. Comput., 2004

Conflict-free Real-time AGV Routing.

Rolf H. Möhring, Ekkehard Köhler, Ewgenij Gawrilow, Björn Stenzel

Proceedings of the Operations Research, 2004

Minimizing Total Delay in Fixed-Time Controlled Traffic Networks.

Ekkehard Köhler, Rolf H. Möhring, Gregor Wünsch

Proceedings of the Operations Research, 2004

The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond.

Christian Liebchen, Rolf H. Möhring

Proceedings of the Algorithmic Methods for Railway Optimization, 2004

2003

Solving Project Scheduling Problems by Minimum Cut Computations.

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz

Manag. Sci., 2003

Scheduling AND/OR-Networks on Identical Parallel Machines.

Thomas Erlebach, Vanessa Kääb, Rolf H. Möhring

Proceedings of the Approximation and Online Algorithms, First International Workshop, 2003

2002

A Case Study in Periodic Timetabling.

Christian Liebchen, Rolf H. Möhring

Proceedings of the Algorithmic Methods and Models for Optimization of Railways, 2002

2001

On project scheduling with irregular starting time costs.

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz

Oper. Res. Lett., 2001

A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks.

Arfst Ludwig, Rolf H. Möhring, Frederik Stork

Ann. Oper. Res., 2001

Scheduling under Uncertainty: Bounding the Makespan Distribution.

Rolf H. Möhring

Proceedings of the Computational Discrete Mathematics, Advanced Lectures, 2001

2000

Linear preselective policies for stochastic project scheduling.

Rolf H. Möhring, Frederik Stork

Math. Methods Oper. Res., 2000

Complexity and Modeling Aspects of Mesh Refinement into Quadrilater.

Rolf H. Möhring, Matthias Müller-Hannemann

Algorithmica, 2000

Forcing relations for AND/OR precedence constraints.

Rolf H. Möhring, Martin Skutella, Frederik Stork

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Scheduling under uncertainty: Optimizing against a randomizing adversary.

Rolf H. Möhring

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000

1999

Scheduling series-parallel orders subject to 0/1-communication delays.

Rolf H. Möhring, Markus W. Schäffter

Parallel Comput., 1999

Approximation in stochastic scheduling: the power of LP-based priority policies.

Rolf H. Möhring, Andreas S. Schulz, Marc Uetz

J. ACM, 1999

Resource-constrained project scheduling: Notation, classification, models, and methods.

Peter Brucker, Andreas Drexl, Rolf H. Möhring, Klaus Neumann, Erwin Pesch

Eur. J. Oper. Res., 1999

Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies.

Rolf H. Möhring, Andreas S. Schulz, Marc Uetz

Proceedings of the Randomization, 1999

Resource-Constrained Project Scheduling: Computing Lower Bounds by Solving Minimum Cut Problems.

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz

Proceedings of the Algorithms, 1999

Verteilte Verbindungssuche im öffentlichen Personenverkehr Graphentheoretische Modelle und Algorithmen.

Rolf H. Möhring

Proceedings of the Angewandte Mathematik, 1999

1997

Mesh refinement via bidirected flows: modeling, complexity, and computational results.

Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe

J. ACM, 1997

Scheduling at Villa Vigoni.

Rolf H. Möhring, Franz Josef Radermacher, Maria Grazia Speranza

Discret. Appl. Math., 1997

Complexity and Modeling Aspects of Mesh Refinement into Quadrilaterals.

Rolf H. Möhring, Matthias Müller-Hannemann

Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

1996

Triangulating Graphs Without Asteroidal Triples.

Rolf H. Möhring

Discret. Appl. Math., 1996

Scheduling Jobs with Communication Delays: Using Infeasible Solutions for Approximation (Extended Abstract).

Rolf H. Möhring, Markus W. Schäffter, Andreas S. Schulz

Proceedings of the Algorithms, 1996

1995

Advanced DSS for scheduling: software engineering aspects and the role of Eigenmodels.

Rolf H. Möhring, Rudolf Müller, Franz Josef Radermacher

Ann. Oper. Res., 1995

Editorial.

Rolf H. Möhring

Ann. Oper. Res., 1995

Using Network Flows for Surface Modeling.

Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

1994

On the Interplay Between Interval Dimension and Dimension.

Stefan Felsner, Michel Habib, Rolf H. Möhring

SIAM J. Discret. Math., 1994

1993

The Pathwidth and Treewidth of Cographs.

Hans L. Bodlaender, Rolf H. Möhring

SIAM J. Discret. Math., 1993

1991

Interval dimension is a comparability invariant.

Michel Habib, David Kelly, Rolf H. Möhring

Discret. Math., 1991

1989

An Incremental Linear-Time Algorithm for Recognizing Interval Graphs.

Norbert Korte, Rolf H. Möhring

SIAM J. Comput., 1989

Design aspects of an advanced model-oriented DSS for scheduling problems in civil engineering.

M. Bartusch, Rolf H. Möhring, Franz Josef Radermacher

Decis. Support Syst., 1989

1988

Design aspects of advanced decision support systems.

Ralph L. Keeney, Rolf H. Möhring, H. Otway, Franz Josef Radermacher, Michael M. Richter

Decis. Support Syst., 1988

1987

On some complexity properties of N-free posets and posets with bounded decomposition diameter.

Michel Habib, Rolf H. Möhring

Discret. Math., 1987

1986

Book reviews.

Bruce A. Murtagh, Rolf H. Möhring

Z. Oper. Research, 1986

A Simple Linear -TIme Algorithm to Recognize Interval Graphs.

Norbert Korte, Rolf H. Möhring

Proceedings of the Graphtheoretic Concepts in Computer Science, International Workshop, 1986

1985

Stochastic scheduling problems II-set strategies-.

Rolf H. Möhring, Franz Josef Radermacher, Gideon Weiss

Z. Oper. Research, 1985

1984

Stochastic scheduling problems I - General strategies.

Rolf H. Möhring, Franz Josef Radermacher, Gideon Weiss

Z. Oper. Research, 1984

Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time.

Rolf H. Möhring

Oper. Res., 1984

Almost all comparability graphs are UPO.

Rolf H. Möhring

Discret. Math., 1984

1983

A Fast Algorithm for the Decomposition of Graphs and Posets.

Hermann Buer, Rolf H. Möhring

Math. Oper. Res., 1983

Book reviews.

Ulrich Lorscheider, K.-D. Hackbarth, Ch. Scholz, Rolf H. Möhring, Franz Josef Radermacher, Alfred Luhmer, Peter Brucker, Bernd Schiemenz, Gustav Feichtinger

Z. Oper. Research, 1983

Book reviews.

Rudolf Avenhaus, Peter Brucker, Alfred Luhmer, Rolf H. Möhring, Franz Josef Radermacher, Klaus-Peter Kistner, Volker Brandenburg, Götz Uebe

Z. Oper. Research, 1983