[Solved] Scilab + LP

Fejlesztés

Sziasztok,

már fél napja nézegetem, hogy mit lehetne csinálni, és biztos bennem van a hiba, de nem szúrja ki a szemem a megoldás..
Ezek történtek amúgy:
1. Valahol olvastam, hogy van beépített "linop" parancs
2. Ez jó lenne, de 2009-ben kiszedték
3. Van egy csomó optimalizálással foglalkozó modul, pl. CUTEr vagy LPSOLVE
4. Ezeket próbáltam feltenni, de nem bírja lefordítani őket
5. CUTEr felment az ATOMS segítségével
6. Rádöbbentem, hogy semmi információm nincs a használatáról
7. Sebaj, jöjjön a dokumentáció. --> Csak Matlabhoz találtam
8. Őrület határa, mert nem hiszem el, hogy Scilabhoz ennyire bonyolult egy egyszerű LP megoldót feltenni

Ha a fenti párosra van valakinek Linux alatt működő elképzelése, az legyen kedves ossza meg velem.
Nem szeretnék sokat, csak egy egyszerű LP-t megoldatni vele.

Előre is köszönöm a tippeket.

------------
Megoldás: Aki nem szeretne saját LP megoldót írni, annak az lp_solve-ot ajánlom.

Ez úgy tud együttműködni a Scilabbal, hogy előbb egy ún. sclpsolve drivert kell fordítani, és az lesz igazából az átjárónk a hagyományos lp_solve megvalósításhoz. Az említett sclpsolve driver fordításánál arra kell ügyelni, hogy az lp_solve és az lp_solve_scilab verziószáma megegyezzen (pl. lp_solve_scilab 5.5.2 az Ubuntuval jövő lp_solve 5.5.0-val nem passzol).
Ha egyszer elkészült az sclpsolve, onnantól már könnyen használható a leírások alapján.

  • 1559 megtekintés

Ja értem.. Azok után, hogy összedobtam már egy XML parsert, set megvalósítást, több megoldó algoritmust, stb.. ebben a környezetben, még ahhoz is írjak saját függvényt, amiről úgy gondoltam, hogy az egyetlen előnye egy ilyen Matlab-like rendszernek???

T. Borsoszem henceg(|kisasszony)!

Ahany lp problema, annyifele lp algoritmus jo/nem jo ra. lp-bol erosen polinomialis nincs tudtommal, csak polinomialis, azok meg mind numerikusan instabilak.

Az octave, a scilab meg a matlab (illetve a maxima meg a maple es a mathematica es a yacas) kisaljak a nyeggedet - epp csak kavet nem foznek -, es csupan par kopacsolas a billentyuzeten egy lp szolver. Ami olykor problemafuggo is lehet.

Csak primal szimplex-jellegu algoritmusokbol annyit ismerek (ciklizalast elkerulo index-szabalyok nelkul), hogy ha annyi voltot kapnal, abba megsulnel.

http://hup.hu/taxonomy/term/209
http://www.youtube.com/watch?v=QXz7-BNC6jw
http://nocirc.org/

Te komolyan gondolod, hogy a 2 óra alatt összedobott LP solvered versenyezhet egy glpk-val vagy mondjuk CoinOR-CLP-vel? Azt is komolyan gondolod, hogy minden projekthez saját LP megoldót kell írnunk? És azt is komolyan gondolod, hogy kényes elvárás csak, hogy 2010-ben egy Scilabban legyen beépített LP megoldó?

...

/me asit

Komolyan gondolom.
Ha c-ben ganyolom ossze, x64 alatt meg fogja verni, hiszen van/gyakran talalkozom akkora modellel, amit merete miatt meg sem esznek a coin-or-osok vagy a glpk vagy az lp_solve vagy a kommersz cplex/xpress/mosek/aimms megoldok stb.stb.

http://hup.hu/taxonomy/term/209
http://www.youtube.com/watch?v=QXz7-BNC6jw
http://nocirc.org/

Nem kerestem vele sokat, mert

1. lehet, hogy apehes vagyol
2. ahany meloplacc, annyifele megoldast szallitok
3. nincs munka, ehezem, kuldjetek penzt sokat! (munka tenyleg nincs, de kuldhettek munkat^Wpenzt sokat! :)

Es hogy ne csak kocsogoljek eze nezd meg eztet:

http://yetanothermathprogrammingconsultant.blogspot.com/

Nem biztos, hogy fenn van ez az issue. Jo terjedelmes, kellemes ismerkedest!

http://hup.hu/taxonomy/term/209
http://www.youtube.com/watch?v=QXz7-BNC6jw
http://nocirc.org/

bagyjabol ugyanazok a vezerlesi elemek es szintaktikai tortenetek vannak benne (de nem teljesen ugyanazok), mint octave-ban. Abban meg nem ertem, hogy mi a nehez.

Maradjunk annyiban, hogyha mindenki, akinek segitettem egy kicsit is diplomahoz/szigorlathoz/projekthez matekbol/opkut/valstat/geometri/abrazolo geometri (nem mint magantanar), csak a feluk segitett volna, amikor en voltam piteben, akkor nem hanynek a vilagtol.

Most pl. 10%-uk (se) segit, de igy is elegge sok emberre szamithatok kozuluk.

Nem kezdo vagyok, algoritmust legfoljebb temavezetokent adok ingyen vagy kollegaknak/=szakmabelieknek/. Mas esetben atutalt eloleg az (es nem keves), amiert akar ket fuszalat hajlando vagyok keresztbe tenni.

Szinte minden temaban szivesen segitek, amihez ertek egy picit (keves ilyen van). Kivetel: matematika. Ezt lenezik, es a muveloit is. Felelmetes, hogy a szakomon en, mint egy kiveteles genetikaju (ottani ertelemben), nekem kell megtanitani a bizniszre a volt diaktarsaimat - egyszeru jatekelmeleti megfontolasok alapjan segitek nekik. Igy senki nem tori le az arakat, mas meg ugysem ert hozza, legjobb esetben is csak szakbarbar.

http://hup.hu/taxonomy/term/209
http://www.youtube.com/watch?v=QXz7-BNC6jw
http://nocirc.org/

SZTE csak ne ugraljon az ELTE-TTK fele, a 2007-es OTDK dontonek meg meglesz a bojtje, csupa szar, uj eredmenyt nem tartalmazo vagy a szekcioban irrelevans temaju (es amugy fos) szekcobeli dolgozatok lettek az elsok. Tobb, elsoosztalyu (kotelezoen uj eredmenyt tartalmazo, de meg azon tul is elegans) ELTE-s dolgozattal es a szerzoivel csesztek ki nemkicsitnagyon. Pl. a kemotaxisos vegyeszmernok(?) hallgato eloado (megallom, hogy ne szemelyeskedjek kinezetere) eredmenye SEMMI, nulla, nonszensz, ures halmaz, kritikan aluli, a dolgozataban sincs semmi uj. Es dobogos lett. A serteszabalo eltesek meg a szoke-egyenesszalu-pisze-kekszemuek (nem diszjunktak) meg az utolsok lettek.

A 2000-es eredmenyemre - ami mondjuk nem opkut -, meg mar a cikipedia is hivatkozik. Akkor azt kizsuriztek meg elteszinten (legalabb szinten eros dolgozatok kozott, bar az elten matek szekcioban csak eros eredmenyek szuletnek), ma meg mar azzal megnyertem volna toronymagasan (uj glidereket talaltam GoL variansaiban)

http://hup.hu/taxonomy/term/209
http://www.youtube.com/watch?v=QXz7-BNC6jw
http://nocirc.org/

( tomsolo | 2010. 12. 20., h – 17:02 )

nem vagyok matekos sry, de tudtommal lpsolve van csomagban ubuntu alá is ahogy scilab is (remélem jól tudom)

No rainbow, no sugar

Már megoldódott, de köszi. Valóban van mindkettő, csak kell fordítani átjárót a Scilabból az lpsolve-hoz. Mint kiderült, az Ubuntuval jövő legfrissebb lpsolve-val nem kompatibilis, így abból is le kell szedni a legújabbat, majd ezeket összelőni, és akkor már lesz sclpsolve is. :) Hát ennyi volt a magic.