ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: ACM transactions on mathematical software. - ISSN 0098-3500 (Vol. 48, iss. 2, June 2022, art. 15 (31 str.))
    Type of material - article, component part ; adult, serious
    Publish date - 2022
    Language - english
    COBISS.SI-ID - 116309507

    Link(s):

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

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

Shelf entry