Chevron Left
Approximation Algorithms Part I(으)로 돌아가기

에콜노르말쉬페리외르의 Approximation Algorithms Part I 학습자 리뷰 및 피드백

508개의 평가

강좌 소개

Approximation algorithms, Part I How efficiently can you pack objects into a minimum number of boxes? How well can you cluster nodes so as to cheaply separate a network into components around a few centers? These are examples of NP-hard combinatorial optimization problems. It is most likely impossible to solve such problems efficiently, so our aim is to give an approximate solution that can be computed in polynomial time and that at the same time has provable guarantees on its cost relative to the optimum. This course assumes knowledge of a standard undergraduate Algorithms course, and particularly emphasizes algorithms that can be designed using linear programming, a favorite and amazingly successful technique in this area. By taking this course, you will be exposed to a range of problems at the foundations of theoretical computer science, and to powerful design and analysis techniques. Upon completion, you will be able to recognize, when faced with a new combinatorial optimization problem, whether it is close to one of a few known basic problems, and will be able to design linear programming relaxations and use randomized rounding to attempt to solve your own problem. The course content and in particular the homework is of a theoretical nature without any programming assignments. This is the first of a two-part course on Approximation Algorithms....

최상위 리뷰


2016년 1월 26일

The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.


2020년 5월 28일

A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!

필터링 기준:

Approximation Algorithms Part I의 102개 리뷰 중 1~25

교육 기관: Mika M

2016년 1월 23일

교육 기관: D. a

2016년 1월 26일

교육 기관: Mursalin H

2020년 5월 29일

교육 기관: Mustafa Q

2017년 1월 3일

교육 기관: Christophe C

2016년 6월 12일

교육 기관: Zitong W

2017년 9월 16일

교육 기관: Swaprava N

2016년 6월 27일

교육 기관: Nihal B

2016년 2월 5일

교육 기관: Zhouningnan

2017년 1월 10일

교육 기관: Eoin M

2020년 5월 18일

교육 기관: Anupam G

2020년 2월 19일

교육 기관: Ilya T

2016년 8월 27일

교육 기관: Pavel V

2016년 2월 8일

교육 기관: Jun Q

2015년 12월 4일

교육 기관: Karthick S

2016년 5월 26일

교육 기관: Obinna O

2016년 1월 15일

교육 기관: MANDADI S G

2021년 10월 26일

교육 기관: Алексей К

2016년 4월 17일

교육 기관: PodilaSaradaPriya

2021년 10월 28일

교육 기관: Huynh L D

2016년 1월 20일

교육 기관: Yoel

2016년 5월 22일

교육 기관: Deleted A

2015년 12월 27일

교육 기관: POTHI R S

2021년 9월 30일

교육 기관: Mukesh P

2022년 9월 26일

교육 기관: Emanuel M

2016년 11월 6일