{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

L01-intro - C S C 5 1 6 0 T o p ic s inAlg o rith m s C o m...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
C S C  5160 - To pic s  in Alg o rithm s : C o m binato rial O ptim izatio n and Appro xim atio n Alg o rithm s Le c ture  1: Jan 10
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Basic Information   Course homepage http://www.c s e .c uhk.e du.hk/~c hi/c s c 5160/   Blog http://c s c 5160.blo g s po t.c o m /   Instructor : Lau, Lap C hi  ( )   Office hour : by appo intm e nt   Lectures : H6 (ERB 703), F2-3 (ERB 703)   Tutor : Le  Jilin, Je rry   Tutorial : H5
Image of page 2
Course Material  No  te xtbo o k.  S e e  c o urs e  info rm atio n pag e . Extra le c ture  H5 (ERB 803).
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Outcome  Dis ting uis h po lyno m ial tim e  s o lvable  pro ble m s  and NP-c o m ple te  pro ble m s .  Le arn the  bas ic  o f line ar pro g ram m ing  (e .g . duality), and inte g e r pro g ram m ing .  Le arn diffe re nt te c hniq ue s  to  de s ig n he uris tic s  that are  pro vably “g o o d”.  Us e  LP and S DP to  de s ig n appro xim atio n alg o rithm s .
Image of page 4
Course Requirement  3 Ho m e wo rk, 37.5%  No te s  taking , 12.5%  Pro je c t, 50%
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern