-
On the Karmarkar's algorithm : in search of new methods in linear programmingBarle, Janez ; Jamšek, JanaKarmarkarjev algoritem se je uveljavil kot nova in zanimiva metoda za reševanje linearnih programov. V primerjavi z metodo simpleksov Karmarkarjev algoritem zagotavlja rešitev linearnega programa v ... polinomskem času tudi v najslabšem primeru. Vsekakor pa lastnosti tega algoritma še niso dovolj raziskane, da bi lahko potrdili domneve o njegovih prednostih in pomankljivostih v primerjavi z metodo simpleksov. V referatu je opisana varianta Karmarkorjevega algoritma, ki smo jo sprogramirali za osebne računalnike tipa IBM PC. Nakazane so tudi možnosti vpeljave učinkovitih podatkovnih struktur in možne izboljšave algoritma.Vrsta gradiva - prispevek na konferenciLeto - 1987Jezik - angleškiCOBISS.SI-ID - 5174617
Avtor
Barle, Janez |
Jamšek, Jana
Teme
operacijsko raziskovanje |
linearno programiranje |
linearna algebra |
Karmarkarjev algoritem |
simpleks |
problem najmanjših kvadratov |
faktorizacija po Choleskem |
podatkovne strukture |
računalniški program |
operations research |
linear programming |
linear algebra |
Karmarkar's algorithm |
simplex method |
least squares method |
Cholesky factorization |
data structures |
software
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Barle, Janez | 02188 |
Jamšek, Jana | 07836 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.