Login / Signup

Improved integrality gap upper bounds for traveling salesperson problems with distances one and two.

Matthias MnichTobias Mömke
Published in: Eur. J. Oper. Res. (2018)
Keyphrases
  • upper bound
  • tight upper and lower bounds
  • lower bound
  • np hardness