[]
Travelling Salesman Subtour Elimination Constraint
Soru budur beyler,sınav var anlayamadık mantığını bu constrainttin.
Muhtemelen bunu lineer programlamayla çözmeye çalışıyorsunuz, ya da benzer bir paradigmayla.
Eğer "her şehre gir kere girilsin, bir kere çıkılsın" derseniz, ortaya "şehirlerin yarısını içine alan bir tur ve şehirlerin diğer yarısını içine alan ikinci bir tur" şeklinde iki halka şeklinde çözümler de çıkar. Bu çözümleri ortadan kaldırmak için bir constraint daha eklemeniz lazım. Bunun adı da TSP subtour elimination constraint.
Eğer "her şehre gir kere girilsin, bir kere çıkılsın" derseniz, ortaya "şehirlerin yarısını içine alan bir tur ve şehirlerin diğer yarısını içine alan ikinci bir tur" şeklinde iki halka şeklinde çözümler de çıkar. Bu çözümleri ortadan kaldırmak için bir constraint daha eklemeniz lazım. Bunun adı da TSP subtour elimination constraint.
- simendiferlerin efendisi (03.06.14 00:34:02)
1