Combinatorial Optimization OpenCourseWare: MIT's Free Online PH.D. Level Course on Combinational Optimization
'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:
-
Purdue Global
Purdue Global responds quickly to information requests through this site.
Suggested programs:
- Master of Science - DNP Executive Leader
- MSN-DNP Psychiatric Mental Health Nurse Practitioner
- Doctor of Health Sciences
- Doctor of Nursing Practice (DNP)
- Master of Science - DNP Path (Doctor of Nursing Practice)
More information about Purdue Global
-
Grand Canyon University
Grand Canyon University responds quickly to information requests through this site.
Suggested programs:
- Ed.D in Teaching and Learning with an Emphasis in Adult Learning - Qualitative Research
- Ed.D in Teaching and Learning with an Emphasis in Adult Learning - Quantitative Research
- Doctor of Philosophy in General Psychology: Performance Psychology (Qualitative Research)
- Doctor of Philosophy in General Psychology: Performance Psychology (Quantitative Research)
- Doctor of Nursing Practice (DNP)
More information about Grand Canyon University
-
National University
National University responds quickly to information requests through this site.
Suggested programs:
- DBA - General Business
- Doctor of Criminal Justice
- Doctor of Education in Educational Leadership
- Doctor of Education in Instructional Design
- Doctor of Philosophy in Computer Science
-
Keiser University
Keiser University responds quickly to information requests through this site.
Suggested programs:
- Doctor of Criminal Justice
- Doctor of Education in Curriculum Leadership
- Doctor of Education in Education Leadership
More information about Keiser University
-
Stanford University
Stanford University responds quickly to information requests through this site.
More information about Stanford University
-
Liberty University
Liberty University responds quickly to information requests through this site.
Suggested programs:
- DME: Music Education
- LLM: International Legal Studies
- EDD: Curriculum & Instruction
- EDD: Curriculum & Instruction: Elementary Education
- EDD: Curriculum & Instruction: Middle Grades Education
More information about Liberty University