Scribd
Upload
102 views

Notes2013 SEEM5650 Integer Programming Syllabus

This document provides information about the SEEM5650 Integer Programming course offered in the 2012/2013 academic year, including the instructors, lecture time and venue, course description and content, learning outcomes, learning activities, learning resources, assessment scheme, and contact details for evaluation. The course covers fundamental theories and solution methodologies for integer programming, both linear and nonlinear, applied to real-world decision making problems. Students will learn algorithmic techniques for different classes of integer programming problems through lectures, group discussions, projects, and readings.

Uploaded by

csamora
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
102 views

Notes2013 SEEM5650 Integer Programming Syllabus

This document provides information about the SEEM5650 Integer Programming course offered in the 2012/2013 academic year, including the instructors, lecture time and venue, course description and content, learning outcomes, learning activities, learning resources, assessment scheme, and contact details for evaluation. The course covers fundamental theories and solution methodologies for integer programming, both linear and nonlinear, applied to real-world decision making problems. Students will learn algorithmic techniques for different classes of integer programming problems through lectures, group discussions, projects, and readings.

Uploaded by

csamora
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

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

)/)

You might also like