Applied optimization, 5 credits På svenska, tack

This page is created as a student support for the course Applied Optimization (codes TMA946 for CTH and MAN280 for GU). The page contains, or will contain, all documents created in LaTeX, that is, course programs, schedules, computer exercise information, etcetera. The page also contains some links to home pages on the subject of optimization.


Course information (new edition 13 January)

  • DVI-version, PS eller PDF-format


    Email-list för course information

    Here you can register for the course email list.
    The list will be used to provide information even for those who decide to not follow all lectures.


    Errata list for the course book by Nash and Sofer

  • DVI, PDF or PS format


    Exercise program

    To be filled in!


    Hand outs during lectures

  • Le 3: Introduction to LP using LEGO: DVI-version, PS or PDF format

  • Le 6: Integer programming: on Branch & Bound: PS, PDF; slides: PS, PDF

  • Le 8-9: On the Frank-Wolfe algorithm: PS, PDF

  • Le 8-9: On Simplicial Decomposition: PS, PDF

  • Le 10: On the Karush-Kuhn-Tucker (KKT) conditions: PS, PDF


  • Miscellaneous material

    To be filled in!


    Project assignment (Modeling)

    PM for the first part: ps or pdf.

    Project assignment (AMPL)

    The tasks for part 2 of the mexico assignment may be found here, ps and pdf.

    Help with AMPL

    A small intro to AMPL is available here, PS, PDF.

    Handing in

    The assignment is handed in here Accepted file formats is ps, pdf or plain ASCII (what comes out of notepad or emacs), designated by extensions .ps, .pdf or .txt.


    Computer exercise 1 (Simplex method)

    PM for exercise 1: ps or pdf.

    Typo

    In earlier versions of the lab-PM there is a slight error. In excercise 7 both constraint 2 and 3 is mentioned. It is supposed to be 3 troughout.

    Info for home users

    You may of course do the lab wherever you want. We believe (but do not know for sure) that the program will work for PC/Mac computers (We have tried ONE PC and it works).

    Files

    Matlab files for the excercise is here.

    Handing in

    The assignment is handed in here Accepted file formats is ps, pdf or plain ASCII (what comes out of notepad or emacs), designated by extensions .ps, .pdf or .txt.


    Computer exercise 2 (nonlinear optimzation)

    PM for the second lab: ps or pdf.

    Files

    files are here.

    Handing in

    The assignment is handed in here Accepted file formats is ps, pdf or plain ASCII (what comes out of notepad or emacs), designated by extensions .ps, .pdf or .txt.