Approximation algorithms for the prize-collecting rural postman problem

Documenti analoghi

• A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm
  di: Li, Shisheng
  Pubblicazione: (2026)
• A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
  di: Heimann, Sophia, et al.
  Pubblicazione: (2025)
• Extending Exact Integrality Gap Computations for the Metric TSP
  di: Cook, William, et al.
  Pubblicazione: (2026)
• On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
  di: Heimann, Sophia, et al.
  Pubblicazione: (2026)
• The $k$-Opt algorithm for the Traveling Salesman Problem has exponential running time for $k \ge 5$
  di: Heimann, Sophia, et al.
  Pubblicazione: (2024)