VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • BiqBin: a parallel branch-and-bound solver for binary quadratic problems with linear constraints
    Gusmeroli, 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 odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 116309507

    Povezava(-e):

    https://dl.acm.org/doi/10.1145/3514039
    DOI

vir: ACM transactions on mathematical software. - ISSN 0098-3500 (Vol. 48, iss. 2, June 2022, art. 15 (31 str.))
loading ...
loading ...
loading ...

Vnos na polico