मेरे पास एक शहर में लगभग 300 पते हैं और मैं ऐसा सॉफ्टवेयर ढूंढने की कोशिश कर रहा हूं जो इसके लिए ट्रैवलिंग सेल्समैन की समस्या को हल कर सके। मैंने OptiMap को एक ब्राउज़र आधारित समाधान की कोशिश की है जो Google API का उपयोग करता है, लेकिन यह 100 गंतव्यों पर भी छाया हुआ है (तब भी जब आप हार्ड कोडित सीमाएँ बदलते हैं) और मेरे द्वारा आज़माए गए ब्राउज़र अंततः स्मृति से बाहर चले जाते हैं। मुझे पता है कि समस्या एनपी कठिन है, लेकिन यह कोई नई समस्या नहीं है, निश्चित रूप से किसी ने पहले से ही सॉफ्टवेयर लिखा है। एकमात्र वाणिज्यिक समाधान जो मैंने देखा है वह केवल यूएस आधारित है (यह एक ऑस्ट्रेलियाई शहर है) या कम सीमाएं हैं।
क्या इस कार्य को पूरा करने के लिए मुफ्त या व्यावसायिक सॉफ़्टवेयर है और यह आकार है?
2
शायद आप इस समस्या को 100 की संख्या में हल कर सकते हैं। क्या आप स्थानों को गुच्छों में तोड़ सकते हैं और उन्हें चंक्स में ऑप्टिफ़ैप को खिला सकते हैं। फिर बदलाव को मैन्युअल रूप से संभालें?
—
uSlackr 13
मैंने हमेशा ट्रैवलिंग सेल्समैन की समस्या को एक उदाहरण के रूप में इस्तेमाल किया है, जो कि फोबार्बेज हैलो वर्ल्ड जैसी चीज है। यह देखने के लिए मनोरंजक है कि इसमें ऐसी व्यावहारिक क्षमता है। वैसे, एनपी कठिन या नहीं, आनुवंशिक एल्गोरिदम मिनटों या उससे कम में एक उत्कृष्ट (बिल्कुल सही) समाधान नहीं देगा। इसके अलावा, 300 पते? यह उस तरह की डब्ल्यूटीएफ स्थिति की तरह दिखता है जो ऑप्टीपैप देवों के लिए नहीं थी। बग दर्ज करें?
—
कैमिलो मार्टिन
इन कीवर्ड के साथ खोजें: लॉजिस्टिक सॉफ्टवेयर डिलीवरी ऑप्टिमाइज़ेशन। इस तरह की समस्या के लिए कई सॉफ्टवेयर समर्पित हैं। duckduckgo.com/…
—
पर्वतीय