UNI-MB - logo
UMNIK - logo
 
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Linear programming algorithms for solving many similar small problems - comparisons and benchmarks
    Barle, Janez ; Stojanovski, Dame
    Za izračun zanesljivosti mrežno modeliranih sistemov z omejenimi kapacitetami proizvodnje, porabe in distribucije, se običajno uporabljajo različni algoritmi maksimalnega pretoka. V primeru, če so ... pri pomanjkanju ali zaradi obračunskega sistema prioritete pomembne, je modele možno formulirati in rešiti kot linearne programe. Zaradi velikega števila analiziranih stanj morajo biti modeli LP v veliki meri agregirani. To pomeni, da so problemi LP majhnih dimenzij, gosti in medsebojno podobni: pogojna matrika in namenska funkcija sta fiksirani, le meje se rahlo spremenijo pri vsakem problemu. Velik pomen ima tudi hitrost izračuna in možnost par alelizacije. Računalniški algoritmi za reševanje in analizo tovrstnih problemov so ovrednoteni na "preprostem" primeru.
    Vrsta gradiva - prispevek na konferenci
    Leto - 1990
    Jezik - angleški
    COBISS.SI-ID - 7560793