401-3901-00L  Mathematical Optimization

SemesterAutumn Semester 2017
LecturersR. Weismantel
Periodicityyearly recurring course
Language of instructionEnglish



Courses

NumberTitleHoursLecturers
401-3901-00 VMathematical Optimization4 hrs
Mon13:15-15:00HG E 1.1 »
Thu10:15-12:00HG D 5.2 »
R. Weismantel
401-3901-00 UMathematical Optimization2 hrs
Fri10:15-12:00HG E 1.1 »
R. Weismantel

Catalogue data

AbstractMathematical treatment of diverse optimization techniques.
ObjectiveAdvanced optimization theory and algorithms.
Content1) Linear optimization: The geometry of linear programming, the simplex method for solving linear programming problems, Farkas' Lemma and infeasibility certificates, duality theory of linear programming.

2) Nonlinear optimization: Lagrange relaxation techniques, Newton method and gradient schemes for convex optimization.

3) Integer optimization: Ties between linear and integer optimization, total unimodularity, complexity theory, cutting plane theory.

4) Combinatorial optimization: Network flow problems, structural results and algorithms for matroids, matchings, and, more generally, independence systems.
Literature1) D. Bertsimas & R. Weismantel, "Optimization over Integers". Dynamic Ideas, 2005.

2) A. Schrijver, "Theory of Linear and Integer Programming". John Wiley, 1986.

3) D. Bertsimas & J.N. Tsitsiklis, "Introduction to Linear Optimization". Athena Scientific, 1997.

4) Y. Nesterov, "Introductory Lectures on Convex Optimization: a Basic Course". Kluwer Academic Publishers, 2003.

5) C.H. Papadimitriou, "Combinatorial Optimization". Prentice-Hall Inc., 1982.
Prerequisites / NoticeLinear algebra.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits11 credits
ExaminersR. Weismantel
Typesession examination
Language of examinationEnglish
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Written aids10 one-sided A4 sheets or 5 two-sided A4 sheets, hand- or typewritten.
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

 
Main linkCourse Website
Additional linksInformation on other courses offered at IFOR
Only public learning materials are listed.

Groups

No information on groups available.

Restrictions

There are no additional restrictions for the registration.

Offered in

ProgrammeSectionType
Data Science MasterCore ElectivesWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Electrical Engineering and Information Technology MasterRecommended SubjectsWInformation
Computer Science MasterFocus Elective Courses Theoretical Computer ScienceWInformation
Computer Science MasterFocus Elective Courses General StudiesWInformation
Mathematics BachelorCore Courses: Applied Mathematics and Further Appl.-Oriented FieldsWInformation
Mathematics MasterCore Courses: Applied Mathematics and Further Appl.-Oriented FieldsWInformation
Spatial Development and Infrastructure Systems MasterRecommended Electives of Master Degree ProgrammeWInformation
Computational Science and Engineering BachelorElectivesWInformation
Computational Science and Engineering MasterElectivesWInformation
Statistics MasterStatistical and Mathematical CoursesWInformation