Discrete Optimization
Get a Reminder
Rating | 4.7★ based on 154 ratings |
---|---|
Length | 9 weeks |
Effort | 8 weeks of study, 10-15 hours per week |
Starts | Jun 26 (43 weeks ago) |
Cost | $49 |
From | The University of Melbourne via Coursera |
Instructors | Dr. Carleton Coffrin, Professor Pascal Van Hentenryck |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming Mathematics |
Tags | Computer Science Algorithms Math And Logic |
Get a Reminder
Similar Courses
What people are saying
discrete optimization
Discrete optimization is a quasi-self-paced programming course offered by the University of Melbourne through Coursera that is all about solving hard problems.
Discrete Optimization is an introduction to solving some of the most difficult problems in computer science.
Even if you're not currently interested in discrete optimization, halfway into the course you are likely to loose your sleep over thinking of how to optimally solve Travelling Salesman Problem with 33810 cities or optimally color a huge random graph.
Even though I did know nothing about optimization at the beginning, this course managed to teach me many important aspects of discrete optimization.
Discrete optimization turned out to be a very exciting, fantastic and engaging course.
This course would probably also make you a better programmer overall due to the assignments that require from you to constantly improve on your code (so its not only discrete optimization, in a way its code optimization as well).
A considerable part of the course is implementing some tough discrete optimization tasks which are evaluated competitively against other participants.
Discrete optimization is a quasi-self-paced programming course offered by the University of Melbourne through Coursera that is all about solving hard problems.
Discrete optimization is challenging course with great programming assignments that introduces many different tools and leaves them on the table for you to play with.
I give discrete optimization 4 out of 5 stars: Very Good.
Al in all, I can say that this course really thought me something about discrete optimization, and I would love to learn even more about this interesting field.
Brilliant examination of the basic central aspect of discrete OptimizationI found the projects to be enjoyable and challenging I elected to not use libraries to make my solutions.
This course presents a variety of discrete optimization problems to be solved.
It is very well explained and it goes through a lot of topics in discrete optimization, giving a good theoretical and experimental basis.The assignments are hard but very rewarding when you complete them.
Read more
learn a lot
If you want to understand better optimization techniques, this is an excellent Course, the explanations and examples are one of the best, the Course is also very challenging but worth the time and effort, you will learn a lot.
:) In my opinion, this is a challenging, fun course from which you can learn a lot, even if you are already an expert in one of the fields.
Good Course, I had learn a lot of concept of optimization The most challenging course that I've ever enrolled in.
Although having worked with optimization for a few years, I could learn a lot from this course.
I recommend trying to achieve 10/10 score, it may be very hard but you can learn a lot.
Read more
so much
I never had so much fun programming since I was in high school.
Thank you so much.
I love it so much.
I had a blast learning, and thank you so much for offering this course on coursera.
Thanks a lot to the instructors for putting so much effort in preparing it!
One can gain so much clarity on the subject by listening to the terrific tutor.
The bottom line is that if you are interested in learning about discrete optimisation and are motivated enough to spend the fairly significant amount of time and effort required, then you simply couldn't ask for a better course than this - thanks so much to the course staff for making this amazing course available on Coursera!
Thank you so much, looking forward for more from the creators!
Read more
pascal van hentenryck
Prof Pascal Van Hentenryck’s explanations of the problems were top-notch and his enthusiasm was just contagious!
Last but not least, Professor Pascal Van Hentenryck is really a nice man, he is humorous and charming.
So far I have completed seven or eight courses on Coursera, and although I have enjoyed them all very much, Discrete Optimization by Pascal van Hentenryck is my absolute number one!!
Also, proffesor Pascal Van Hentenryck is an awesome lecturer and his explanations are short, clear and easy to understand.
Pascal Van Hentenryck is one of the top researcher in this field and he has some great pedagogy skills.
The professor, Pascal Van Hentenryck, is extremely energetic and passionate about the subject.
I am sure this is the best course out there to help students/Professionals to understand the complexity of the optimization problems specially designed and explained by Professor Pascal Van Hentenryck in his own hilarious style .
Read more
local search
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.
Don't be surprised if you find yourself at 5:00 AM trying to squeeze a slightly better solution then what you currently have.The course covers a lot of material: constraint programming, local search heuristics and meta-heuristics, linear and mixed integer programming.
But it is much harder to find a class that discusses local search heuristics, and this class may be unique in its focus on actually solving very tough examples of classic DO problems "by any means necessary."
My keywords: branch and bound (knapsack); iterated greedy, CP, cliques (graph coloring); simulated annealing, k-opt, clustering, lin-kernighan heuristic (travelling salesman); MIP, nearest-neighbors, LNS (facility location); MIP with subtour elimination, lazy constraints, nearest-neighbors, greedy as initial solution, local search, cluster-first route-second (vehicle routing).
Discrete optimization opens with an introductory lecture series on the knapsack problem that lasts a couple of hours followed by three longer lecture series, covering constraint programming, local search and mixed integer programming.
Most of the times the classical approaches like Mixed Integer programming and Constraint Programming fail to provide solution in a reasonable time.But that's when you become of intuitive developing your own ideas/ heuristics.This course covers a lot of optimization concepts like dynamic programming, Constraint Programming ,Mixed Integer programming and Local search.Waiting for the next one!..
We use the techniques (Dynamic Progrmaming, Local Search, etc) to solve those NP-complete problems.
Read more
time consuming
It has really time consuming and challenging programming assignments, but I learned more than I have in a long while.
The assignments are tough and time consuming and super addictive.
If you have a background in maths and programming and are willing to settle for an 'ordinary' statement of accomplishment, it need not be so hard and time consuming at all.
The homeworks are hard, time consuming but very challenging.
Getting distinction is significantly more difficult and time consuming and will often require many iterations of work improving your first solutions.
The programming assignments are hard and time consuming but also very fun.
This level of freedom is great for students who want to work ahead but it may make it difficult to complete the course if you don't plan ahead because the programming assignments can be very time consuming.
Read more
vehicle routing
The entire course grade is based on 5 programming assignments: the knapsack problem, graph coloring, traveling salesman, warehouse location and vehicle routing.
Amazing class, large real world problems in vehicle routing, warehouse location tackled as programming assignments.
Give me a great fundamentals of discrete optimization and make me think how to solve many classical hard problem as Traveling salesman Problem and Vehicle routing problem.
Read more
highly recommend
Highly recommended.
I would highly recommend this course to everyone, just to get the feeling of how exciting and addictive a MOOC can be.
Excellent Course, I would highly recommend for all algorithmist and programmers.
I highly recommend this course to all the people who desire the basic knowledge about NP-hard problem, and optimization thought.
They are not kidding about the time commitment, but if you can make the time for it this is an incredible course - highly recommend great lesson should be a little bit more programming friendly The class is great.
Read more
best courses
One of the best courses, really learned a lot 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.
One of the very best courses on Coursera!
One of the best courses I've done on Coursera.PS : to all who is just starting this course - embrace yourself, the ride is gonna be though but it's woth it!
One of the best courses I've ever taken, including all my main studies in three different universities.
Read more
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Delivery Optimization Analyst $94k
Process Optimization Specialist $96k
Engineering Solutions - Discrete Controls Engineer $102k
Drilling Optimization Engineer 3 $105k
Optimization and Development Analyst $109k
In charge of operation and optimization $112k
Cloud Optimization Engineer $123k
Senior Plant Optimization $132k
Product Optimization Leader $134k
Capabilities & Optimization Manager $142k
Marketing Optimization Analyst $154k
Optimization Strategist 2 $174k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
Rating | 4.7★ based on 154 ratings |
---|---|
Length | 9 weeks |
Effort | 8 weeks of study, 10-15 hours per week |
Starts | Jun 26 (43 weeks ago) |
Cost | $49 |
From | The University of Melbourne via Coursera |
Instructors | Dr. Carleton Coffrin, Professor Pascal Van Hentenryck |
Download Videos | On all desktop and mobile devices |
Language | English |
Subjects | Programming Mathematics |
Tags | Computer Science Algorithms Math And Logic |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course