TSP Race: Minimizing completion time in time-sensitive applications Academic Article uri icon


  • In this paper, we present an approach for parallelizing computation and implementation time for problems where the objective is to complete the solution as soon after receiving the problem instance as possible. We demonstrate the approach on the TSP. We define the TSP race problem, present a computation-implementation parallelized (CIP) approach for solving it, and demonstrate CIPs effectiveness on TSP Race instances. We also demonstrate a method for determining a priori when CIP will be effective. Although in this paper we focus on TSP, our general CIP approach can be effective on other problems and applications with similar time sensitivity.

published proceedings


author list (cited authors)

  • Cavdar, B., & Sokol, J.

citation count

  • 2

complete list of authors

  • Cavdar, Bahar||Sokol, Joel

publication date

  • July 2015