Login / Signup

Approximation Hardness of Travelling Salesman via Weighted Amplifiers.

Miroslav ChlebíkJanka Chlebíková
Published in: COCOON (2019)
Keyphrases
  • travelling salesman
  • heuristic solution
  • weight function
  • phase transition
  • np hard
  • np complete
  • linear program
  • approximation algorithms