-
BiqBin: a parallel branch-and-bound solver for binary quadratic problems with linear constraintsGusmeroli, Niccolò ...V članku je predstavljen BiqBin, eksaktni paralelni reševalec za binarne kvadratične probleme. Pristop temelji na natančni kaznovalni metodi, ki najprej na učinkovit način pretvori originalni problem ... v problem maksimalnega prereza, nato pa dobljen problem reši z algoritmom razveji in omeji. Za izračun mej se uporablja semidefinitna relaksacija, ki je okrepljena s podmnožico hipermetričnih neenakosti. Dobljen semidefinitni program rešujemo z metodo svežnjev. V nadaljevanju je predstavljena učinkovita implementacija sekvenčnega in paralelnega algoritma. Slednji temelji na paradigmi mojster-delavci in s pomočjo MPI izkorišča porazdeljeni način paralelizacije. Učinkovitost dobljenih reševalcev primerjamo z BiqCrunch, Gurobi in SCIP na štirih družinah binarnih kvadratičnih problemov. Reševalec je dostopen na naslovu http://www.biqbin.eu.Vir: ACM transactions on mathematical software. - ISSN 0098-3500 (Vol. 48, iss. 2, June 2022, art. 15 (31 str.))Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasleLeto - 2022Jezik - angleškiCOBISS.SI-ID - 116309507
Avtor
Gusmeroli, Niccolò |
Hrga, Timotej |
Lužar, Borut |
Povh, Janez, 1973- |
Siebenhofer, Melanie |
Wiegele, Angelika
Teme
mathematics of computing |
solvers |
semidefinite programming |
combinatorial optimization |
quadratic programming |
binary quadratic programming |
integer programming |
theory of computation |
branch-and-bound |
computing methodologie |
parallel algorithms
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 |
---|---|
Gusmeroli, Niccolò | |
Hrga, Timotej | 50783 |
Lužar, Borut | 31670 |
Povh, Janez, 1973- | 22649 |
Siebenhofer, Melanie | |
Wiegele, Angelika |
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.