Speed-Up Techniques for the Selfish Step Algorithm in Network Congestion Games.

Matthias Kirschner Philipp Schengbier Tobias Tscheuschner

Published in: SEA (2009)

Keyphrases

cost function
computational complexity
learning algorithm
detection algorithm
optimal solution
preprocessing
np hard
worst case
k means
dynamic programming
linear programming
segmentation algorithm
lower bound
peer to peer
combinatorial optimization