Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    System Optimisation

    A tantárgy neve magyarul / Name of the subject in Hungarian: Rendszeroptimalizálás

    Last updated: 2012. november 24.

    Budapest University of Technology and Economics
    Faculty of Electrical Engineering and Informatics
    Course ID Semester Assessment Credit Tantárgyfélév
    VISZM117 1 4/0/0/v 4  
    3. Course coordinator and department Dr. Szeszlér Dávid,
    6. Pre-requisites
    Kötelező:
    NEM ( TárgyEredmény( "BMEVISZMA02" , "jegy" , _ ) >= 2
    VAGY
    TárgyEredmény("BMEVISZMA02", "FELVETEL", AktualisFelev()) > 0)

    A fenti forma a Neptun sajátja, ezen technikai okokból nem változtattunk.

    A kötelező előtanulmányi rend az adott szak honlapján és képzési programjában található.

    8. Synopsis Basic concepts of linear programming, Farkas lemma, duality. Integer programming, total unimodularity, applications to matchings in bipartite graphs and network flows. Basic notions of matroid theory, duality, minors, direct sum, sum. Algorithms for matroids. Matroids and graphs, linear representation, geometrical representation. Tutte's theorems. Approximation algorithms (set cover, Steiner-trees, travelling salesman problem). Scheduling algorithms (list scheduling, the algorithms of Hu and Coffman and Graham). Engineering
    applications: design of reliable networks, design of very large scale integrated (VLSI) circuits, the classical theory of electric networks, rigidity of frameworks.
    14. Required learning hours and assignment
    Kontakt óra
    Félévközi készülés órákra
    Felkészülés zárthelyire
    Házi feladat elkészítése
    Kijelölt írásos tananyag elsajátítása
    Vizsgafelkészülés
    Összesen