VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
Celotno besedilo
  • Semidefinitno programiranje in kombinatorična optimizacija : magistrsko delo
    Povh, Janez, 1973-
    Pri semidefinitnem programiranju iščemo optimum linearne funkcije na konveksni množici, sestavljeni iz pozitivno semidefinitnih matrik, katerih elementi zadoščajo dodatnim linearnim pogojem. Za te ... probleme je mogoče izpeljati bogato (čeprav ne tako kot pri linearnem programiranju) dualno teorijo, kar je jedro prvega poglavja. Ob nekaterih (ne preveč omejujočih) dodatnih predpostavkah je mogoče dokazati, da elipsoudna metoda reši problem demidefinitnega programiranja v polinomskem času. V praksi se od elipsoidne metode mnogo boljše obnesejo metode notranjih točk. V delu so natančneje predstavljene primarno-dualne metode, ki sledijo središčni poti. Semidefinitno programiranje omogoča (približno) reševanje mnogih (tudi NP-težkih) problemov. V zadnjih dveh poglavjih sta predstavljena algoritma za približno barvanje grafa in računanje pasovnosti grafa.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [J. Povh], 2002
    Jezik - slovenski
    COBISS.SI-ID - 11479385
Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Univerza v Novem mestu Novo mesto VSUPNM na dom 1 izv.
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
loading ...
loading ...