Chevron Left
返回到 Approximation Algorithms Part I

學生對 法国巴黎高等师范学院 提供的 Approximation Algorithms Part I 的評價和反饋

4.7
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....

熱門審閱

DA

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.

MH

2020年5月28日

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

篩選依據:

1 - Approximation Algorithms Part I 的 25 個評論(共 102 個)

創建者 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日