Qualche buon strumento per risolvere programmi interi su Linux?[Chiuso]
https://stackoverflow.com//questions/10667330
-
11-12-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianDomanda
Esistono buoni strumenti per risolvere programmi interi su Linux?
Ho un piccolo problema che voglio risolvere per risparmiare tempo :D.È una specie di problema di somma di sottoinsiemi.Ho un elenco di circa 20 valori interi e voglio calcolare il sottoinsieme con la somma più piccola che soddisfa un certo minimo.Potresti formularlo con un programma intero...qualcosa di simile a
\sum_{i=1}^{n} w*x -> min
con
\sum_{i=1}^{n} w*x >= c with x \in \{0,1\}
O c'è un altro buon modo per farlo?
Soluzione
Ci proverei comunque GLPK O SCIP.
Hanno il proprio linguaggio di modellazione, GLPK ha GNU MathProg e SCIP ha ZIMPL, quindi puoi codificare comodamente il tuo problema LP.
GNU MathProg ha il vantaggio di essere compatibile con AMPL.Pertanto, potresti provare la versione per studenti di AMPL con CPLEX o Gurobi con il tuo modello GNU MathProg.Tieni presente che AMPL, CPLEX e Gurobi sono software commerciali.
Altri suggerimenti
Hai provato a farlo con LibreOfficeCalc Risolutore?
Fondazione risolutore Microsoft su Mono Framework potrebbe anche fare il lavoro per te se conosci C#.
Tentativo Lindo/Lingo.Non sono gratuiti, ma puoi provarli.
Ti permettono di specificare il tuo problema in modo matematico molto accurato.
Potresti provare gnu octave: è un sottoinsieme di matlab
Volevo aggiungere un'altra opzione ai suggerimenti GLPK forniti da @Ali.Suggerisco a chiunque sia interessato a risolvere LP/IP di esaminare anche i pacchetti di ottimizzazione offerti da R Language.
Se già conosci e utilizzi R, è solo questione di scaricare il pacchetto giusto.E anche se non lo fai, questo è un buon modo per conoscere R, che sta davvero decollando nello spazio dell'analisi.
Questo vignetta è un ottimo modo per sapere quali pacchetti R sono rilevanti.Per te, RSinfonia O Rglpk potrebbero essere quelli con cui iniziare.
