Chevron Left
返回到 Approximation Algorithms Part I

学生对 École normale supérieure 提供的 Approximation Algorithms Part I 的评价和反馈

4.7
星
556 个评分

课程概述

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

热门审阅

NB

Feb 4, 2016

A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.

MH

May 28, 2020

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

筛选依据：

26 - Approximation Algorithms Part I 的 50 个评论（共 110 个）

创建者 Emanuel M

•

Nov 6, 2016

good course, with many examples and explanations

创建者 MulagollaGowthamReddy

•

Nov 18, 2021

i cant download my certificate after completion

创建者 Deleted A

•

Oct 19, 2024

it is very good but i didn't the certificate

创建者 VASUDHA K

•

Oct 29, 2021

Useful Course For passionate learners

创建者 Antonio C

•

Jul 27, 2017

Really good course and Professor.

创建者 Hemalatha P

•

Oct 7, 2021

This is very interesting course.

创建者 TETALI H V S C R

•

Sep 30, 2021

it is very usefull to students

创建者 Sahil M

•

Oct 29, 2021

certificate is not alloted

创建者 pallapothu l k k

•

Oct 30, 2021

good course for beginners

创建者 Hari P R

•

Oct 29, 2021

good and very simple .

创建者 Siddina U V S S

•

Sep 15, 2022

very useful course

创建者 Prahasith N

•

Sep 29, 2021

it is more helpfull

创建者 Zhenwei L

•

Aug 15, 2019

I love this course!

创建者 vinod b b

•

Oct 27, 2021

very useful course

创建者 Tanmoy A

•

Jun 17, 2024

Great content

创建者 Paulo E d V

•

Feb 13, 2017

Great course!

创建者 Mantur V R

•

Oct 25, 2021

very usefull

创建者 Chetan s

•

Oct 31, 2021

noyhitnbdb

c

创建者 Madala L

•

Oct 27, 2021

very useful

创建者 Rithvik V S D

•

Oct 9, 2021

good course

创建者 Pasquale D M

•

May 30, 2017

super cool!

创建者 Pierre-Cyrille H

•

Jun 23, 2016

Excellent!

创建者 Abhimanyu P

•

May 8, 2023

awesome

创建者 AMBATI S

•

Oct 23, 2021

nothing