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ó    

    Advanced Mathematics for Electrical Engineers - Combinatorial Optimization

    A tantárgy neve magyarul / Name of the subject in Hungarian: Felsőbb matematika villamosmérnököknek - Kombinatorikus optimalizálás

    Last updated: 2016. január 4.

    Budapest University of Technology and Economics
    Faculty of Electrical Engineering and Informatics     		MSc degree program in Electrical Engineering
    Course ID Semester Assessment Credit Tantárgyfélév
    VISZMA06 1 2/1/0/f 3  
    3. Course coordinator and department Dr. Szeszlér Dávid,
    Web page of the course http://cs.bme.hu/combopt/
    4. Instructors

    Dr. Rita Csákány, associate professor, Department of Computer Science and Information Theory

    Dr. Tamás Fleiner, associate professor, Department of Computer Science and Information Theory

    Dr. Dávid Szeszlér, associate professor, Department of Computer Science and Information Theory
    5. Required knowledge basics of linear algebra, graph theory and algorithms
    6. Pre-requisites
    Kötelező:
    NEM ( TárgyEredmény( "BMETE90MX38" , "jegy" , _ ) >= 2
    VAGY
    TárgyEredmény("BMETTE90MX38", "FELVETEL", AktualisFelev()) > 0
    VAGY
    TárgyEredmény( "BMEVISZMA09" , "jegy" , _ ) >= 2
    VAGY
    TárgyEredmény("BMEVISZMA09", "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ó.

    7. Objectives, learning outcomes and obtained knowledge The subject introduces some areas of operations research and combinatorial optimization. Besides covering the most relevant algorithms and methods and their limits, it also aims at giving a glimpse into some of their engineering applications. Thus the subject also covers some general algorithmic approaches like linear and integer programming and matroid theory. Furthermore, the course aims at extending and deepening the knowledge formerly provided be the Foundations of Computer Science subject  of the BSc degree program in Electrical Engineering.
    9. Method of instruction 2 hours of lecture and 1 hour of problem solving per week
    10. Assessment There are three midterm tests during the semester. The condition of completing the subject is a result of at least 40% on all three midterm tests. If this condition is met then the final result is computed from the average of the three midterms. 
    11. Recaps The opportunity to retake all three midterms (either to replace an unsuccessful or missed midterm or to improve the result of a successful one) will be provided during the semester. Besides that, there will be a further chance to retake one unsuccessful or missed test in the week preceding the exam period.
    12. Consultations Subject to individual arrangements.
    13. References, textbooks and resources Foulds, L. R. (2012). Combinatorial optimization for undergraduates. Springer Science & Business Media.
    14. Required learning hours and assignment
    In class 42
    Preparation for classes 9
    Preparation for midterms 39
    Homework 
    Reading assignment 
    Preparation for final 
    Total 90
    15. Syllabus prepared by Dr. Dávid Szeszlér, associate professor, Department of Computer Science and Information Theory