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