Combinatorial Optimization

Prof. Santosh Vempala, MIT OpenCourseWare

Combinatorial Optimization provides a thorough treatment of linear programming and combinatorial optimization. Topics include network flow, matching theory, matroid optimization, and approximation algorithms for NP-hard problems.

Dates:
  • Free schedule
Course properties:
  • Free:
  • Paid:
  • Certificate:
  • MOOC:
  • Video:
  • Audio:
  • Email-course:
  • Language: English Gb

Reviews

No reviews yet. Want to be the first?

Register to leave a review

Show?id=n3eliycplgk&bids=695438
NVIDIA
More on this topic:
18-315f04 Combinatorial Theory: Hyperplane Arrangements
This is a graduate-level course in combinatorial theory. The content varies...
18-997s04 Topics in Combinatorial Optimization
In this graduate-level course, we will be covering advanced topics in combinatorial...
Discrete-optimization-v2-1200x680---300dpi Linear and Discrete Optimization
The course is an introduction to linear and discrete optimization - an important...
Lplogo Linear and Integer Programming
This course will cover the very basic ideas in optimization. Topics include...
Chapter1_final Bioinformatics Algorithms (Part 1)
This course was the first in a two-part series covering some of the algorithms...
More from 'Mathematics, Statistics and Data Analysis':
B7b69de4-da99-4291-bc0f-e3b568d78237-b473275d5797.small Business Analytics for Data-Driven Decision Making
Learn how to lead your firm to make better business decisions using analytic...
52b6c2bf-2b08-4e7b-a7a5-faa2aa294d7e-3608f36e6e73.small Linear Algebra IV: Orthogonality & Symmetric Matrices and the SVD
This course takes you through roughly five weeks of MATH 1554, Linear Algebra...
7a7d4897-584a-4667-aeeb-c3a87a0cc15c-99186295b0b7.small Manufacturing Systems I
Learn about manufacturing systems and ways to analyze them in terms of material...
1e13fdc5-8cb9-4559-ab59-222ec1855d34-64c096e04a18.small Manufacturing Process Control II
Learn how to control process variation, including methods to design experiments...
03aa7c7e-cd4e-4b08-9beb-ab32fba5d947-902285399451.small Multidisciplinary Research methods for Engineers
Engineering is no longer limited to working in a single domain; nowadays engineers...
More from 'MIT OpenCourseWare':
1-00s12 Introduction to Computers and Engineering Problem Solving
This course presents the fundamentals of object-oriented software design and...
1-010f08 Uncertainty in Engineering
This course gives an introduction to probability and statistics, with emphasis...
1-011s11 Project Evaluation
1.011 Project Evaluation covers methodologies for evaluating civil engineering...
1-012s02 Introduction to Civil Engineering Design
1.012 introduces students to the theory, tools, and techniques of engineering...
1-017f03 Computing and Data Analysis for Environmental Applications
This subject is a computer-oriented introduction to probability and data analysis...

© 2013-2019