Combinatorial Optimization OpenCourseWare: MIT's Free Online PH.D. Level Course on Combinational Optimization

Published Feb 03, 2009

RSS Feed

'Topics in Combinatorial Optimization,' a graduate-level OpenCourseWare offered by the Massachusetts Institute of Technology, focuses on the use of combinatorics to solve complex problems in mathematics, finance, economics and other fields. The course is intended for graduate students and professionals interested in learning the applications of this challenging and versatile field of study.

Topics in Combinatorial Optimization: Course Specifics

Degree Level Free Audio Video Downloads
Graduate Yes No No Yes

Lectures/Notes Study Materials Tests/Quizzes
Yes Yes No

Topics in Combinatorial Optimization: Course Description

Combinatorial optimization involves the use of algorithms to solve complex problems in nearly every sector of the economy, including finance, marketing, production, distribution, and engineering and information technology. The associated techniques are employed to find feasible, as well as the optimal solutions to problems while making efficient use of all available resources, including labor, capital and materials. 'Topics in Combinatorial Optimization' is a free course that is taught by Professor Michel Goemans of the MIT Department of Mathematics. This course covers a wide variety of topics, including jump emphasis, matroid union, non-bipartite matching with emphasis on the Tutte-Berge formula and Gallai-Edmonds decomposition. Students will study a variety of theories, including the Gallai-Milgram and Bessy-Thomasse theorems on partitioning graphs by directed paths and cycles. There is also a review of cyclic orderings, the cyclic stable set polytope, the Posets and Dilworth Theorem and multiflow and disjoint path problems. The primary focus of this course is to prepare students with the knowledge and skills necessary for developing combinatorial solutions to complex real-world problems.

The materials for this course include downloadable lecture notes, assignments and a reading list. If you are interested in taking this course, go to the combinational optimization course page.

Featured School Choices:

  • Saint Leo University

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

    Suggested programs:
    • DCJ: Education
    • DBA: Business Administration
    • DCJ: Homeland Security
    • EDD: School Leadership
  • Grand Canyon University

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

    Suggested programs:
    • DBA - Management
    • Doctor of Nursing Practice (DNP)
    • EdD in Organizational Leadership - Health Care Administration
    • EdD in Organizational Leadership - Special Education
    • Ph.D. in General Psychology - Cognition and Instruction
    More information about Grand Canyon University
  • Regent University

    Regent University responds quickly to information requests through this site.

    Suggested programs:
    • Doctor of Education - Character Education
    • Doctor of Education - Curriculum & Instruction
    • Doctor of Education - Higher Education
    • Ph.D. in Communication
    • Ph.D. in Education - Character Education
    More information about Regent University
  • Purdue University Global

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

    Suggested programs:
    • Master of Science - DNP Executive Leader
    • Doctor of Nursing Practice (DNP)
    • Master of Science - DNP Path (Doctor of Nursing Practice)
    More information about Purdue University Global
  • Northcentral University

    Northcentral University responds quickly to information requests through this site.

    Suggested programs:
    • Doctor of Business Administration - Applied Computer Science
    • PhD in Business Administration - Applied Computer Science
    • Doctor of Business Administration - General Business
    • PhD Technology and Innovation Management Computer Science
    • Doctor of Business Administration - Management
    More information about Northcentral University
  • Colorado Technical University

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

    Suggested programs:
    • Doctor - Management - Criminal Justice
    • Doctor of Computer Science
    • Doctorate - Computer Science: Information Assurance (Executive Format)
    • Doctor of Management - Graduate Level Instructional Practices
    • Doctor of Computer Science - Enterprise Information Systems
    More information about Colorado Technical University