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:

  • Purdue Global

    Purdue Global responds quickly to information requests through this site.

    Suggested programs:
    • AAS in Information Technology - Multiplatform Software Development
    • BS in Cloud Computing and Solutions
    • BSANALYT - Cloud Computing
    • BS in IT - IT Management
    • BS in IT - Supply Chain Management
    More information about Purdue Global
  • Grand Canyon University

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

    Suggested programs:
    • B.S. in Software Development
    • B.S. in Information Technology
    • B.A. in Digital Design with an Emphasis in Web Design
    • B.S. in Applied Technology
    • B.S. in Applied Cybersecurity Management
    More information about Grand Canyon University
  • Saint Leo University

    Saint Leo University responds quickly to information requests through this site.

    Suggested programs:
    • BS: Computer Science
    • BA: Software Engineering
    • BS: Computer Information Systems
    • AA: Information Technology
  • Bryant & Stratton College

    Bryant & Stratton College responds quickly to information requests through this site.

    Suggested programs:
    • Associate's Degree in ITinNetworking
    • Networking Technology - AAS
  • University of Maryland Global Campus logo

    University of Maryland Global Campus

    University of Maryland Global Campus responds quickly to information requests through this site.

  • Kansas State University

    Kansas State University responds quickly to information requests through this site.

    More information about Kansas State University