Bu siteye bakıyorum ve insanların TSP turları için optimum turdan sadece% 0.031 daha yüksek çözümler bulduğunu söylüyor. En uygun turu bulamadan, ne kadar olması gerektiğini nereden biliyorlar?
4
Çözümler en uygun turdan% 0.031 daha yüksektir. Optimum turu bulmadan, üzerinde ve yaklaşık algoritma üzerinde daha düşük bir sınır bulunabilmektedir, bu da yaklaşık çözümleri optimum çözümle "karşılaştırmaya" olanak tanır.
—
Tpecatte
Gerçekten, gerçekten karmaşıklık teorisi ve / veya NP-zor problemleri nasıl çözeceğiniz hakkında bir kitap seçmelisiniz . Yaşamınız boyunca aslında P? = NP'yi çözme ve lisans kavramlarını anlamadığınızı kanıtlayan önerileri / soruları çıkarmaya devam ederseniz, yaptığınız herkesi ikna etme umudunuz yoktur. Tabii ki, bu anlayışa ulaşmanıza yardımcı olabiliriz.
—
Raphael
bu sınırı [TO, same] belirten kişiden alıntı yapmanız faydalı olacaktır. afaik, genel olarak bilinen böyle bir P-zaman sınırı yoktur. problem gibi parametrelerin fonksiyonlarında ifade edilen başka yaklaşım limitleri de vardır, örneğin noktalar, vb.
—
vzn