Combinatorial Optimization OpenCourseWare: A Free Undergraduate Course on Linear Programming and Combinatorial Optimization by MIT

Published Feb 28, 2009

RSS Feed

'Combinatorial Optimization' is an OpenCourseWare that focuses on linear programming, randomization and flow theory. Students will learn to develop combinatorial algorithms with practical applications. This undergraduate-level course is provided by MIT free of charge and is intended for students studying Mathematics or Engineering.

Combinatorial Optimization: Course Specifics

Degree Level Free Audio Video Downloads
Undergraduate Yes No No Yes

Lectures/Notes Study Materials Tests/Quizzes
Yes Yes No

Combinatorial Optimization: Course Description

'Combinatorial Optimization,' taught by Massachusetts Institute of Technology (MIT) Professor Santosh Vempala, provides a complete overview of linear programming and combinatorial optimization. Combinatorial optimization focuses on finding the best solution to a particular problem, whether it is how to get the most profit out of a production line or how to optimally design a bridge. Network flow and matching theory are just a few of the subjects covered during the duration of this undergraduate-level course. The course focuses on the application of these principles to developing algorithms used for solving real-world problems. The course's problem sets work to help students develop these skills.

This OpenCourseWare provides downloadable lecture notes, four problem sets and a list of recommended readings. If you're interested in this course, visit the combinatorial optimization course page.

Featured School Choices:

  • Full Sail University

    Full Sail University responds quickly to information requests through this site.

    Suggested programs:
    • Bachelor of Science - Software Development
    • BS - Mobile Development (Campus)
    • Bachelor of Science - Game Development
    • BS - Cloud Technologies (Campus)
    • Bachelor of Science - Mobile Development
    More information about Full Sail University
  • Purdue University Global

    Purdue University Global responds quickly to information requests through this site.

    Suggested programs:
    • AAS in Information Technology - Multiplatform Software Development
    • BS in Information Technology/Multiplatform Software Development
    • BS in Cloud Computing and Solutions
    • BS in IT - IT Management
    • Bachelor of Science in Information Technology
    More information about Purdue University Global
  • Grand Canyon University

    Grand Canyon University responds quickly to information requests through this site.

    Suggested programs:
    • B.S. in Computer Programming
    • B.S. in Information Technology
    • B.S. in Information Technology with an Emphasis in Cybersecurity
    • B.S. in Cybersecurity
    More information about Grand Canyon University
  • Ashford University

    Ashford University responds quickly to information requests through this site.

    Suggested programs:
    • BS Computer Software Technology - Web Content
    • BS in Information Technology
    • BS Computer Software Technology
    More information about Ashford University
  • Herzing University

    Herzing University responds quickly to information requests through this site.

    Suggested programs:
    • Bachelor of Science - Software Development With No Declared Minor or Concentration
    • Bachelor of Science - Software Development: Computer Programming Concentration
    • Associate of Science - Software Development
    • Associate of Science - Technology Studies
    More information about Herzing University
  • Colorado Christian University

    Colorado Christian University responds quickly to information requests through this site.

    Suggested programs:
    • Computer Information Technology, B.S.
    • Computer Information Technology, B.S. - Emphasis in Database Management
    • Computer Information Technology, B.S. - Emphasis in Networking
    • Information Systems Mgmt., B.S.
    • Computer Information Technology, A.S.