Linear and Integer Programming

Provided by:
10/10 stars
based on  38 reviews
Provided by:
Cost FREE
Start Date On demand

Key Concepts

lightbulb
We've created a summary of key topics covered in this course to help you decide if it's the right one for you. Click individual badges to see more courses on the same topic.

Course Details

Cost

FREE

Upcoming Schedule

  • On demand

Course Provider

Coursera online courses
Coursera's online classes are designed to help students achieve mastery over course material. Some of the best professors in the world - like neurobiology professor and author Peggy Mason from the University of Chicago, and computer science professor and Folding@Home director Vijay Pande - will supplement your knowledge through video lectures. They will also provide challenging assessments, interactive exercises during each lesson, and the opportunity to use a mobile app to keep up with yo...
Coursera's online classes are designed to help students achieve mastery over course material. Some of the best professors in the world - like neurobiology professor and author Peggy Mason from the University of Chicago, and computer science professor and Folding@Home director Vijay Pande - will supplement your knowledge through video lectures. They will also provide challenging assessments, interactive exercises during each lesson, and the opportunity to use a mobile app to keep up with your coursework. Coursera also partners with the US State Department to create “learning hubs” around the world. Students can get internet access, take courses, and participate in weekly in-person study groups to make learning even more collaborative. Begin your journey into the mysteries of the human brain by taking courses in neuroscience. Learn how to navigate the data infrastructures that multinational corporations use when you discover the world of data analysis. Follow one of Coursera’s “Skill Tracks”. Or try any one of its more than 560 available courses to help you achieve your academic and professional goals.

Provider Subject Specialization
Humanities
Sciences & Technology
4719 reviews

Course Description

This course will cover the very basic ideas in optimization. Topics include the basic theory and algorithms behind linear and integer linear programming along with some of the important applications. We will also explore the theory of convex polyhedra using linear programming.
Reviews 10/10 stars
38 Reviews for Linear and Integer Programming

Ratings details

  • 5 stars
  • 4 stars
  • 3 stars
  • 2 stars
  • 1 stars
  • 5 stars
  • 4 stars
  • 3 stars
  • 2 stars
  • 1 stars
  • 5 stars
  • 4 stars
  • 3 stars
  • 2 stars
  • 1 stars

Rankings are based on a provider's overall CourseTalk score, which takes into account both average rating and number of ratings. Stars round to the nearest half.

Sort By
Student profile image
Student profile image

Student

8/10 starsCompleted
5 years, 10 months ago
The primary professor was extraordinarily active in the discussion forums. The material was well taught. I had some familiarity witht the basics of the subject, but I wanted to get a deeper explanation. I wasn't dissappointed. I highly recommend the class!
Was this review helpful? Yes0
 Flag
Flavio de Arruda profile image
Flavio de Arruda profile image
10/10 starsCompleted
  • 2 reviews
  • 2 completed
5 years, 10 months ago
The course was taught very, very well. Sriram is an excellent teacher. Shalom does a good job in his segments, too. One can learn many aspects of LP and IP (theoretical and practical applications). They also point and teach how use some state-of-art libraries and packages to solve challenging problems. Sriram passion in *every* class and *every* post in forum is also remarkable!
Was this review helpful? Yes0
 Flag
Bakhyt Bakiyev profile image
Bakhyt Bakiyev profile image
10/10 starsCompleted
  • 1 review
  • 1 completed
5 years, 10 months ago
I am Bakhyt Bakiyev, from Kazakhstan. I am working as a senior lecturer at Suleyman Demirel University in Kazakhstan. I studied similar course called optimization techniques in my master's degree. Also, recently I started teaching fundamentals of operations research course. And topics of those courses are mostly related with each other. Also in the course of Linear and Integer Programming in coursera I have deepen my knowledge in LP and ILP topics and also I did all programming assignments, and that was a good experience for me. As I have some expericence in programming assignments from this course, now with a confidence I can give some similar programming assignments to students in my course here, what I did not do previously. Many thanks to Prof. Sriram and Prof. Shalom for the course.
Was this review helpful? Yes0
 Flag
Esteban Collado profile image
Esteban Collado profile image
10/10 starsCompleted
  • 1 review
  • 1 completed
5 years, 10 months ago
Fantastic material, good teachers with strong knowledge on the contents covered by the course and quite interesting programing assignments.
Was this review helpful? Yes0
 Flag
Ritu Pande profile image
Ritu Pande profile image
8/10 starsCompleted
  • 1 review
  • 1 completed
5 years, 10 months ago
Prof Sriram, the course instructor is a very good teacher. He explain complex concepts with ease and clarity. The course is for people who have no previous experience in linear programming. People are taught to use solvers as well as write their own simplex , ILP solver. One thing that I thought that was lacking was that we did not understand the why of everything that we were doing in the algorithm. The geometric interpretation of algo was given but not why a particular mathematical manipulation resulted in that geometric interpretation. But I guess, the prof intentionally did not want to go that deep in this introductory course. Overall, a good course to take
Was this review helpful? Yes0
 Flag
Student profile image
Student profile image

Student

10/10 starsCompleted
5 years, 10 months ago
I will call this course as level-2 of courses in coursera, which are taught as it is done in universities. This was the one of the few courses which comes under this level. I will request other Profs who are yet to offer their courses to look at this course. Very good presentation and well organised. I liked every aspect of the course. Highly recommended.
Was this review helpful? Yes0
 Flag
alinsoar profile image
alinsoar profile image
10/10 starsCompleted
  • 3 reviews
  • 3 completed
5 years, 10 months ago
If you do not have any idea about Linear Programming, but if you have a background of Linear Algebra and programming in any programming language, this class will teach you from scratch how to conceive a problem using the technique of Linear Programming. You will learn how to formalize the classical problems of discrete optimizations, like TSP, Sudoku, etc., and solve them using the simplex method. In each week , we were asked to solve a problem using an external tool, like cvxopt, and the next week we were asked to program the tool ourselves. Finally, we built a basic simplex which was able to solve linear integer problems. This method of teaching surprised me. It should be adopted as a method by all researchers in their courses they teach for their students. The involvement of the professors was huge. Practically, they answered all questions for all students. I built a working simplex during this class, and from now on Linear Progra... If you do not have any idea about Linear Programming, but if you have a background of Linear Algebra and programming in any programming language, this class will teach you from scratch how to conceive a problem using the technique of Linear Programming. You will learn how to formalize the classical problems of discrete optimizations, like TSP, Sudoku, etc., and solve them using the simplex method. In each week , we were asked to solve a problem using an external tool, like cvxopt, and the next week we were asked to program the tool ourselves. Finally, we built a basic simplex which was able to solve linear integer problems. This method of teaching surprised me. It should be adopted as a method by all researchers in their courses they teach for their students. The involvement of the professors was huge. Practically, they answered all questions for all students. I built a working simplex during this class, and from now on Linear Programming method entered in the bag of my tools that I use to conceive programming problems, a tool that I missed before to take this class. Definitively, in the next session I take the class again , to grasp the details that I missed in this session.
Was this review helpful? Yes0
 Flag
Gregory Bush profile image
Gregory Bush profile image
10/10 starsCompleted
  • 9 reviews
  • 7 completed
5 years, 10 months ago
This course is an introduction to the Simplex method of solving linear programming problems and methods of extending Simplex to solve integer programming problems using branch-and-bound and Gomory cuts. An interior point method for solving LPs is demonstrated in the optional material at the end of the class. The material is clearly explained with many examples, focusing on calculations over theory. Various programming assignments throughout the class culminate in building a simple ILP solver in the language of your choice. Several applications including de-noising and building a Sudoku solver are also covered. The level of instructor involvement on the forums was the highest I've seen in any Coursera class. Practically every student's question was quickly answered by one of the professors. Overall, this is a very practical introduction to LP and ILP.
Was this review helpful? Yes0
 Flag

Rating Details


  • 5 stars
  • 4 stars
  • 3 stars
  • 2 stars
  • 1 stars
  • 5 stars
  • 4 stars
  • 3 stars
  • 2 stars
  • 1 stars
  • 5 stars
  • 4 stars
  • 3 stars
  • 2 stars
  • 1 stars

Rankings are based on a provider's overall CourseTalk score, which takes into account both average rating and number of ratings. Stars round to the nearest half.