में एलपी सिंपलक्स एल्गोरिदम मुझे सरल एल्गोरिदम के मजबूत सी ++ स्रोत कोड की आवश्यकता है (रैखिक प्रोग्रामिंग समस्या के संख्यात्मक समाधान के लिए एक लोकप्रिय एल्गोरिदम है)।सी ++
कृपया, विकिपीडिया के लिए कोई लिंक नहीं है। मुझे टेम्पलेट्स का उपयोग करके, सी ++ में अच्छे स्रोत कोड की आवश्यकता है, उपयोगकर्ता के अनुकूल नाम स्पष्ट करें और बहुत अच्छी तरह से काम करें।
अधिमानतः एल्गोरिदम को अस्थिर फ़्लोटिंग-पॉइंट गणना की जांच करनी चाहिए।
यह एक सी ++ लाइब्रेरी है: http://soplex.zib.de। लेकिन लाइसेंस के वाणिज्यिक उपयोग के संबंध में कुछ प्रतिबंध हैं।
इस में एक उदार लाइसेंस है, लेकिन सी: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html शायद आप एक पतली आवरण लिख सकते हैं।
उत्तरार्द्ध रैखिक प्रोग्रामिंग समस्याओं को हल करने के लिए सरल एल्गोरिदम नहीं है, लेकिन [नेल्डर और मीड] द्वारा nonlinear अनुकूलन के लिए एल्गोरिदम (http://en.wikipedia.org/wiki/Simplex_algorithm) – marton78
संचालन अनुसंधान के लिए कम्प्यूटेशनल इंफ्रास्ट्रक्चर (COIN-OR) संचालन अनुसंधान समुदाय के लिए ओपन-सोर्स सॉफ्टवेयर प्रदान करता है, खासकर संख्यात्मक अनुकूलन के आसपास। आईबीएम से जॉन फोरेस्ट द्वारा प्रबंधित सीएलपी प्रोजेक्ट, सी ++ में रैखिक प्रोग्रामिंग के लिए सरल एल्गोरिदम लागू करता है।
महान संसाधन वहां, धन्यवाद! – patjbs
मुझे पता है कि यह थोड़ा पुराना है लेकिन सिर्फ यह कहना चाहता था कि लिंक मर चुका है। –
सी लाइब्रेरी lpsolve का उपयोग करने पर विचार करें। यह सी ++ में नहीं है, लेकिन यह सरलतम विधि के आधार पर सबसे स्थिर और प्रसिद्ध मुक्त रैखिक प्रोग्रामिंग सॉल्वर है।
हमें दिखाएं कि आपने अभी तक क्या किया है, और आपको क्या परेशानी हो रही है। –
तो, आप किसी के लिए यह लिखने के लिए कितना भुगतान करना चाहते हैं? – Bombe
मुझे उम्मीद है कि इस तरह के प्रसिद्ध एल्गोरिदम के लिए कुछ मुफ्त कोड मौजूद हैं। –