  restricted neighborhood  knapsack problem  minimum spanning tree problem  traveling salesman problem  routing and wavelength assignment problem  runtime distributions  comparing algorithms with exponential runtime distributions  comparing algorithms with general runtime distributions  