Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"multifragment heuristic"”.

  1. Empirical Comparsion of Traveling Salesperson Approximation Algorithms

    … a classical 2-approximation algorithm and the multifragment heuristic. We run both algorithms on randomly generated point sets and real world data from TSPLIB. We find that despite a worse theoretical approximation ratio of O(log n), the multifragment heuristic empirically outperforms the …

    calpoly Repository record for Empirical Comparsion of Traveling Salesperson Approximation Algorithms (opens in a new tab)