लिनक्स पर पूर्णांक प्रोग्राम को हल करने के लिए कोई भी अच्छा उपकरण?

Question

क्या लिनक्स पर पूर्णांक प्रोग्राम को हल करने के लिए कोई अच्छा उपकरण है?

मुझे एक छोटी सी समस्या है जिसे मैं समय बचाने के लिए गणना करना चाहता हूं: डी। यह एक सबसेट योग समस्या है। मेरे पास लगभग 20 पूर्णांक-मानों की एक सूची है और मैं सबसे कम राशि के साथ सबसेट की गणना करना चाहता हूं जो निश्चित न्यूनतम को संतुष्ट करता है। आप एक पूर्णांक कार्यक्रम के साथ इस तैयार कर सकता है ...

\sum_{i=1}^{n} w*x >= c with x \in \{0,1\} 

या वहां यह करने के लिए एक अन्य अच्छा तरीका है के साथ

\sum_{i=1}^{n} w*x -> min 

की तरह कुछ?

Answer 1

मैं या तो GLPK या SCIP का प्रयास करूंगा।

उनकी अपनी मॉडलिंग भाषा है, जीएलपीके में जीएनयू मथप्रोग है और एससीआईपी में ज़िम्प्ल है, ताकि आप आसानी से अपनी एलपी समस्या को कोड कर सकें।

जीएनयू MathProg AMPL के साथ संगत होने का लाभ है। इस प्रकार, आप अपने जीएनयू MathProg मॉडल के साथ सीपीएलईएक्स या गुरुबी के साथ एएमपीएल के छात्र संस्करण को आजमा सकते हैं। ध्यान रखें कि एएमपीएल, सीपीएलईएक्स और गुरुबी वाणिज्यिक सॉफ्टवेयर हैं।

Answer 2

आपको GNU सप्तक की कोशिश कर सकते - matlab

Answer 3

की अपनी एक सबसेट Lindo/Lingo की कोशिश करो। वे स्वतंत्र नहीं हैं, लेकिन आप उन्हें आजमा सकते हैं।

वे आपको एक बहुत ही साफ गणितीय तरीके से अपनी समस्या निर्दिष्ट करने की अनुमति देते हैं।

Answer 4

मैं @ एली ने जीएलपीके सुझावों के लिए एक और विकल्प जोड़ना चाहता था। मेरा सुझाव है कि एलपी/आईपी को हल करने में रुचि रखने वाले किसी भी व्यक्ति ने आर भाषा की पेशकश के अनुकूलन पैकेजों को भी देखा है।

यदि आप पहले से ही जानते हैं और आर का उपयोग करते हैं, तो यह सही पैकेज डाउनलोड करने की बात है। और यदि आप नहीं करते हैं, तो आर को पेश करने का यह एक अच्छा तरीका है, जो वास्तव में एनालिटिक्स स्पेस में उतर रहा है।

यह vignette यह जानने का बहुत अच्छा तरीका है कि कौन से आर पैकेज प्रासंगिक हैं। आपके लिए, RSymphony या Rglpk प्रारंभ करने वाले हो सकते हैं।

Answer 5

क्या आपने लिबर ऑफिस कैल्क सॉल्वर (http://help.libreoffice.org/Calc/Solver) के साथ ऐसा करने का प्रयास किया है?

माइक्रोसॉफ्ट सॉल्वर फाउंडेशन मोनो फ्रेमवर्क पर भी आपके लिए नौकरी कर सकता है यदि आप सी # जानते हैं।