Linear and Discrete Optimization

Course
en
English
21 h
This content is rated 4.5 out of 5
Source
  • From www.coursera.org
Conditions
  • Self-paced
  • Free Access
  • Free certificate
More info
  • 7 Sequences
  • Introductive Level

Course details

Syllabus

  • Linear programming, modeling, equivalence of standard forms
  • Basic solutions, primal and dual feasible basic solutions, pivoting and the simplex method
  • Termination and complexity of the simplex method
  • Integer programming, bipartite matching and flows
  • Models of computation, bit-complexity

Prerequisite

None

Instructors

  • Friedrich Eisenbrand - Mathematics

Editor

The École polytechnique fédérale de Lausanne (EPFL, English: Swiss Federal Institute of Technology in Lausanne) is a research university in Lausanne, Switzerland, that specialises in physical sciences and engineering.

One of the two Swiss Federal Institutes of Technology, the school was founded by the Swiss Federal Government with the stated mission to:

Educate engineers and scientists to the highest international standing
Be a national center of excellence in science and technology
Provide a hub for interaction between the scientific community and the industry
EPFL is considered one of the most prestigious universities in the world for engineering and sciences, ranking 17th overall and 10th in engineering in the 2015 QS World University Rankings; 34th overall and 12th in engineering in the 2015 Times Higher Education World University Rankings.

Platform

Coursera is a digital company offering massive open online course founded by computer teachers Andrew Ng and Daphne Koller Stanford University, located in Mountain View, California. 

Coursera works with top universities and organizations to make some of their courses available online, and offers courses in many subjects, including: physics, engineering, humanities, medicine, biology, social sciences, mathematics, business, computer science, digital marketing, data science, and other subjects.

Complete this resource to write a review