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!

필터링 기준:

Approximation Algorithms Part I의 102개 리뷰 중 51~75

교육 기관: manne b p

2021년 10월 6일

교육 기관: ASADUR Z N

2022년 10월 4일

교육 기관: YUVARAJ G

2022년 9월 23일

교육 기관: TIRUVEEDULA S H

2021년 11월 9일

교육 기관: Shaik s a

2021년 11월 2일

교육 기관: Mallempudi S

2021년 11월 1일

교육 기관: THOTA D S K

2021년 11월 1일

교육 기관: MEKALA N K Y

2021년 10월 31일

교육 기관: Doondy S K C

2021년 10월 29일

교육 기관: Ajay k

2021년 10월 29일

교육 기관: Madhava S C

2021년 10월 27일

교육 기관: ragi r

2021년 10월 26일

교육 기관: CHALASANI C

2021년 10월 23일

교육 기관: Ritwika g

2021년 10월 23일

교육 기관: PANNEM Y B

2021년 10월 21일

교육 기관: VISHWAJEET S

2021년 10월 14일

교육 기관: Madhavi I

2021년 10월 14일

교육 기관: KONDA S V

2021년 10월 10일

교육 기관: Sanapa t p

2021년 10월 9일

교육 기관: 2000030091 b s h

2021년 10월 8일

교육 기관: IRAGALA A

2021년 10월 8일

교육 기관: Navya K

2021년 9월 30일

교육 기관: KIRLA J U N

2021년 9월 30일

교육 기관: NANDA K K

2021년 9월 30일

교육 기관: Potu R

2021년 11월 27일