Tired of solving Sudokus by hand? This class teaches you how to solve complex search problems with discrete optimization concepts and algorithms, including constraint programming, local search, and mixed-integer programming.
Optimization technology is ubiquitous in our society. It schedules planes and their crews, coordinates the production of steel, and organizes the transportation of iron ore from the mines to the ports. Optimization clears the day-ahead and real-time markets to deliver electricity to millions of people. It organizes kidney exchanges and cancer treatments and helps scientists understand the fundamental fabric of life, control complex chemical reactions, and design drugs that may benefit billions of individuals.
This class is an introduction to discrete optimization and exposes students to some of the most fundamental concepts and algorithms in the field. It covers constraint programming, local search, and mixed-integer programming from their foundations to their applications for complex practical problems in areas such as scheduling, vehicle routing, supply-chain optimization, and resource allocation....

May 30, 2019

Exceptional coverage of optimization fundamentals. Learning of practical applied methods. Real university level course, no water down "data science". Absolutely love it! Thank you professor Pascal.

Feb 06, 2017

I like the instructor teaching approach and the evaluation system, the subject itself took me a lot of effort and i think the LNS technique should be teached just after local search.

筛选依据：

创建者 Amin F

•Sep 10, 2017

This is a fun and challenging course! Without doubt the most challenging courses I've ever done in coursera!

I have a few suggestions for anyone who is considering to start this course:

1- You have to be a skillful programmer, be comfortable with algorithm design, tree and graphs structures and recursion. Also a general knowledge of models are useful.

2- You have to have enough patience to watch loooooooong videos (but the professor teaches in a pretty awesome and in times, hilarious ways!)

3- You really need to spend +15 hours per week on this course, not only the videos for each week is long but also each programming assignment will take tremendous amount of your time!

4- And finally you should be tough and not give up and sometimes have the courage to write your code again from scratch after failure!

创建者 Melissa J

•Nov 03, 2018

Very difficult. Harder than pretty much all of the courses I've taken in college, more or less, based on how much material is covered and the amount of research you have to do on top of the lectures in order to just get a passing grade on the assignments. Definitely a grad level course, probably harder than most grad level courses I've taken in college just for the amount of effort needed to get a perfect score on all assignments (unfortunately it depends on how good of a computer you have to run your solutions). The challenge just makes it even more fun. Lectures barely covers anything needed to do the assignments, which just gives you a surface level introduction to the concepts needed to solve the problems. The discussion forum is crucial to getting good guidance on how to solve the problems. Pretty much all of the assignments involved doing your own research and reading a bunch of problem-related research papers to figure out what you want to use for your own implementations. I had a blast learning, and thank you so much for offering this course on coursera.

创建者 Max B

•Jan 24, 2017

This course is absoutely excellent. It has really time consuming and challenging programming assignments, but I learned more than I have in a long while. I could not recommend this course more highly, and I have completed 20+ MOOCs. This is one of the best ones by far. :D

创建者 Zhu L

•Jul 04, 2017

I guess this could be the most challenging course I've had on Coursera.

1, almost all assignments are NP-hard combinatorial optimization problems.

2, data scale can be huge, assessment criteria can be strict.

3. choosing between CP, MIP solver and all kinds of stochastic and meta-heuristic algorithms is fun, gives you the chance to learn both with hands-on experience.

4. even discouraged from doing so, you'll still read a lot of research papers, about 20+ for me.

5. several thousands of SLOC to be expected, if you're honest with yourself.

6. even if you're looking to cheat your way through, you still need solid programming ability and understanding of the problem to do it, so don't bother, why ruin all the fun?

7. the facility location problem drove me nuts.

8. randomization is Pandora's box.

创建者 Greg K

•Dec 23, 2018

The most challenging course that I've ever enrolled in. The instruction videos are just a 30% of what it takes to get perfect score on the assignments. Its the only course that I feel it was totally worth the time trying to complete it at 100%. Amazing instructor, and I'm totally gonna keep and revisit all of the course videos.

创建者 Philippe C

•Jul 19, 2018

Great course, very challenging as problems are NP-hard and hence force you to find the right approaches for various problem set sizes. After a while, you get hooked and tried to find better and better solutions, reviewing videos for overlooked information, looking at research papers and available resources on the net. Programming times are only a minimum and I spent much more time than indicated.

创建者 Paweł W

•Sep 01, 2018

Most difficult on-line course I've ever had. Demanding and engaging at the same time. Good luck to people without IT background :D.

创建者 Ka H ( C

•Jan 30, 2019

Good Course, I had learn a lot of concept of optimization

创建者 ido h

•Mar 22, 2019

pascal the professor can explain anything in a way that anyone can understand

创建者 Aditya U S

•Mar 31, 2019

Truly challenging course. Had enrolled out of curiosity. Before starting had only basic knowledge on combinatorial optimization. The course content is good and the course theme is basically exploratory. Really a dense course if determined to study in depth.The instructor is brilliant and his teaching style keeps you motivated all the time. The assignments are good and requires you to think thoroughly about the problem. Getting a higher grade is obviously challenging if you are a newbie to this topic, although scoring a decent grade is definitely possible. Overall loved the experience.

创建者 Chitrang S

•Mar 31, 2019

Excellent Course, I would highly recommend for all algorithmist and programmers. It step by steps teaches how to approach NP-hard problems. The way the professor teaches make this highly difficult subject easy. Of-course assignments are very challenging.

创建者 Adam K

•Nov 20, 2016

Great course, enjoyed each hour.

创建者 Ernee K F

•Jul 28, 2017

Well structured course, with meaningful and challeging problems.

创建者 Rishiraj S R

•Mar 29, 2017

Very thorough and nice course. Prof. Pascal can make even very difficult things funny and interesting!!

创建者 Marcin K

•Oct 09, 2017

superb !!!!!!!

创建者 Kullawat C

•Mar 12, 2017

Very interesting course with challenging programming assignments

创建者 Sasikumar C

•Mar 02, 2018

Excellent course. The programming assignments make you think about optimization

创建者 Juexu Y

•Mar 11, 2018

Wonderful material and humorous instructor.

BTW, I like his hat : )

创建者 Roberto P G J

•Jul 29, 2017

Very good course.

创建者 Shinny H

•Oct 16, 2016

Great course!! Love it!!

创建者 Bhagwat k s

•Dec 29, 2016

Great course for every software professional.

创建者 Yury G

•Apr 30, 2017

Wonderful!

创建者 Osvaldo A

•Jan 06, 2018

Excellent course, challenging and practical ... I recommend it for any serious programmer.

创建者 Do H L

•Oct 27, 2016

Too good course! One of the very best courses on Coursera!

Thank you so much. It is a wonder to follow your course.

创建者 Kamen P

•Oct 18, 2017

greatest course ever