«reductions» etiketlenmiş sorular

Azalma, bir sorunun başka bir probleme dönüşmesidir. Bir indirgeme kullanımına örnek olarak P sorununun çözülemez olup olmadığını göstermek verilebilir. Bu, bir karar sorununun dönüştürülmesi veya azaltılmasıyla elde edilebilir.Pkararsız bir soruna dönüştü. Bu başarılabilirse, bu sorunun P'nin çözülemez olduğunu gösterdik.




1
VRP / VRPTW'nin herhangi bir SAT / SMT formülasyonu (TSP, Job-Shop-Scheduling)?
acaba bir SAT / SMT örneği olarak Time-Windows ( VRPTW ) ile bir Araç-Yönlendirme-Sorunu (karar sorunu olarak) formüle herhangi bir yaklaşım olup olmadığını merak ? (alternatif: TSP) Örneğin: "Zaman pencerelerindeki tüm müşterileri n = 10 araçla ziyaret eden geçerli bir çözüm var mı?" Bu karar sorunu, kullanılan araç sayısını en …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.