-
Design, implementation and testing of a primal-dual interior point method for solving linear programsBarle, Janez ; Grad, Janez, 1933-V sestavku je opisana naša implementacija primarno-dualne metode notranje točke za reševanje linearnih programov. Obravnavane so ekonomične podatkovne strukture, učinkoviti načini za izvajanje ... nekaterih operacij z razpršenimi matrikami, razpršeni razcep po Choleskem, metode za delo z gostimi stolpci ter primerjave z metodo simpleksov. Izčrpni rezultati numeričnega testiranja kažejo tako učinkovitost razvitih algoritmov, kot tudi nekatere probleme, ki jih je treba še razrešiti. Opisana je tudi vloga reševanja z metodami notranje točke v splošnem kontekstu modeliranja in reševanja velikih problemov matematičnega programiranja.Source: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (Let. 15, št. 4, 1991, str. 5-11)Type of material - article, component partPublish date - 1991Language - englishCOBISS.SI-ID - 56020224
Author
Barle, Janez |
Grad, Janez, 1933-
Topics
matematika |
operacijsko raziskovanje |
linearno programiranje |
linearni programi |
primarno-dualna metoda notranje točke |
razpršeni razcep po Choleskem |
mathematics |
operations research |
linear programming |
linear programms |
primal-dual interior point method |
sparse Cholesky factorization
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Grad, Janez, 1933- | 00032 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.