Department of Systems Engineering & Engineering Management The Chinese University of Hong Kong 2012/2013 2nd Term Course

Code & Title: SEEM5 5! "nteger #rogramming "nstru$tor and Tea$hing %ssistant "nstru$tor Name Office Tele#$one "mail T% Name Office Tele#$one "mail Prof. Duan LI Room 810B, William 3%&3'8323 dli()e.cu$*.edu.$*

. W.

on! "n!ineerin! Buildin!

r. Bai+i Wu Room 810,, William . W. 3%&3'82&.+/u()e.cu$*.edu.$*

on! "n!ineerin! Buildin!

&e$ture Time & 'enues Time Thursday (:)!pm*5:+5pm Course Des$ription & Content T$e cour)e co0er) underl+in! 1$eor+ and fundamen1al )olu1ion me1$odolo!ie) for in1e!er #ro!rammin!, .o1$ linear and nonlinear. T$eore1ical 1o#ic) include !eneral )olu1ion conce#1) )uc$ a) rela2a1ion, #ar1i1ion and .ound), )u.modulari1+, and duali1+ 1$eor+. 3olu1ion me1$od) include #ar1ial enumera1ion me1$od), d+namic #ro!rammin! me1$od), .ranc$ and .ound me1$od), cu11in! #lane me1$od), con0er!en1 La!ran!ian dual me1$od), con0e2ifica1ion me1$od) and !lo.al de)cen1 me1$od). T$e)e me1$od) can .e re)#ec1i0el+ a##lied 1o )ol0e )e#ara.le/non')e#ara.le and con0e2/non'con0e2 in1e!er #ro!rammin! #ro.lem), includin! nonlinear *na#)ac* #ro.lem), 4uadra1ic in1e!er #ro!rammin!, and 5ero'one #ol+nomial in1e!er #ro!rammin!. T$e cour)e al)o di)cu))e) 0ariou) a##lica1ion) of in1e!er #ro!rammin! in en!ineerin!, mana!emen1 and finance. 'enues &SK (!,

+/)

&earning -ut$omes 1. 6nder)1and $o/ in1e!er #ro!rammin! model) are u)ed for formula1in! and )ol0in! real'/orld deci)ion ma*in! #ro.lem). 2. 7no/ 1$e .a)ic conce#1) of com#le2i1+ 1$eor+ and under)1and 1$e difference .e1/een 88ea)+99 #ro.lem) and 88$ard99 #ro.lem). 3. 6nder)1and 1$e .a)ic 1$eor+ and me1$od) for linear in1e!er #ro!rammin!. &. 6nder)1and duali1+ 1$eor+ for !eneral in1e!er #ro!rammin!. :. Learn al!ori1$mic 1ec$ni4ue) for differen1 cla))e) of nonlinear in1e!er #ro!rammin! #ro.lem). ;. Be a.le 1o read, di!e)1, and under)1and academic <ournal ar1icle) on in1e!er #ro!rammin!.

&earning %$tivities ,c1i0i1ie) Lec1ure >rou# Di)cu))ion Pro<ec1) =ome/or* Readin! O1$er W$en In cla)) Ou1)ide cla)) In cla)) Ou1)ide cla)) In cla)) Ou1)ide cla)) In cla)) Ou1)ide cla)) In cla)) Ou1)ide cla)) In cla)) Ou1)ide cla)) B anda1or+ ac1i0i1+ in 1$e cour)e OB O#1ional ac1i0i1+ N,B No1 a##lica.le Num.er of =our) 3=r)/Wee* 0 8 =r) ?1o1al@ N, 20 =r) ?1o1al@ N, 8 ,))i!nmen1) N, ,) muc$ a) +ou need Ala)) Di)cu))ion Ari1ical T$in*in! O Na1ure of ,c1i0i1ie) N, N,

(/)

&earning .esour$es Te21 .oo*)B Laurence ,. Wol)e+, Integer Programming, Co$n Wile+ and 3on), 1%%8. Duan Li and Diaolin! 3un, Nonlinear Integer Programming, 3#rin!er, 200;. Aour)e =ome#a!eB http://www.se.cuhk.edu.hk/~seem5650/

%ssessment S$heme Tas/ nature ,))i!nmen1) id'Term "2amina1ion Aour)e Pro<ec1 and #re)en1a1ion 0eight 2:E 2:E :0E

1eed2a$/ for evaluation Ne/) >rou#B cu$*.)e.)eem:;:0 "mailB )eem:;:0()e.cu$*.edu.$* %$ademi$ Honesty If a )1uden1 i) found #la!iari5in!, $i)/$er ca)e /ill .e re#or1ed 1o "n!ineerin! Facul1+ for fur1$er di)ci#linar+ ac1ion). Fur1$er informa1ion a.ou1 1$e #olic+ on academic $one)1+ can .e found from $11#B/////.cu$*.edu.$*/#olic+/academic$one)1+/.

)/)