9 citations · 14 across the 4 of their papers we have counts for
4 papers
A convergence analysis of the price of anarchy in atomic congestion games
Zijun Wu, Rolf H. Moehring, Chunying Ren +1
This paper provides a comprehensive convergence analysis of the PoA of both pure and mixed Nash equilibria in atomic congestion games with unsplittable demands.
Selfishness need not be bad
Wu Zijun, Moehring Rolf H., Chen Yanyan +1
We investigate the price of anarchy (PoA) in non-atomic congestion games when the total demand gets very large. First results in this direction have recently been obtained by \…
Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems
Zijun Wu, Rolf Moehring, Jianhui Lai
This article analyzes the stochastic runtime of a Cross-Entropy Algorithm on two classes of traveling salesman problems. The algorithm shares main features of the famous Max-Min An…
Proper and Unit Trapezoid Orders and Graphs
Kenneth P. Bogart, Rolf H. Möhring, Stephen P. Ryan
We show that the class of trapezoid orders in which no trapezoid strictly contains any other trapezoid strictly contains the class of trapezoid orders in which every trapezoid can…