類似資料

• The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components
  著者:: Villa, Tullio, 等
  出版事項: (2025)
• Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
  著者:: Bernardelli, Ambrogio Maria, 等
  出版事項: (2024)
• Asymptotic Bounds for the Traveling Salesman Problem with Drone
  著者:: Lee, Jae Hyeok, 等
  出版事項: (2026)
• Branch-and-Bound Algorithms as Polynomial-time Approximation Schemes
  著者:: Encz, Koppány István, 等
  出版事項: (2025)
• On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
  著者:: Au, Yu Hin, 等
  出版事項: (2020)