Integer Programming(IE631), Fall 2018

 Instructor Information

    Name: Sungsoo Park
    E-mail: sspark@kaist.ac.kr
    Office: IE building (E2) 4112
    Telephone: 3121
    Office Hour: Mon, Wed 14:30 – 16:00  or by appointment

 T.A. Information

    Name: Jaeyoong Lim
    E-mail: jae0908@kaist.ac.kr
    Office: IE building (E2) 4113
    Telephone: 3161
    Office Hour: Tue, Thur 13:00 – 15:00  or by appointment

 Absence Record

Bulletin & Syllabus

Please, check the bulletin board before attending the class!

Lecture Notes / Homeworks		비고
2018/08/20	IE631_IP_Syllabus
2018/08/22	2014_Integer Prog_Conforti-Cornuejols-Zambelli	Supplementary source
2018/08/22	BW_Chap-01	IP formulations, scan
2018/08/22	IP_01_Introduction
2018/08/22	IP_02_BW_Chap_01-1
2018/08/22	HW2018-01-IP	HW1, due 9/17(Mon, in class)
2018/08/28	IP_03_BW_Chap_01-2
2018/09/03	IP_04_BW_Chap_01-3
2018/09/08	HW2018-02-IP	HW2, due 10/10(Wed, in class)
2018/09/08	IP_05_NW_Polyhedron_1
2018/09/12	IP_06_NW_Polyhedron_2
2018/09/12	W_Chap-09_p144-147
2018/09/20	IP_07_NW_Polyhedron_3
2018/10/04	IP_08_complexity_1
2018/10/04	GJ_Chap-02-1_P-NP	Reference
2018/10/10	HW2018-03-IP	HW3, due 10/31(Wed, in class)
2018/10/12	IP_09_complexity_2
2018/10/12	GJ_Chap-02-2_NPC	Reference
2018/10/12	GJ_Chap-04_Strong NPC	Reference
2018/10/27	HW2018-04-IP	HW4, due 11/21(Wed, in class)
2018/11/05	IP_10_NW_Part_02_1-1
2018/11/05	IP_11_NW_Part_02_1-2
2018/11/14	IP_12_NW_Part_02_2-1
2018/11/14	IP_13_NW_Part_02_2-2
2018/11/14	HW2018-05-IP	HW5, due 12/5(Wed, in class)
2018/11/23	BW_Chap-04_Lagr Dual	Reference
2018/11/23	IP_14_BW_Chap_04-1
2018/11/27	IP_15_BW_Chap_04-2
2018/11/27	W_Chap-10	Variable fixing
2018/11/27	BSS_Lagr dual_Nonlinear	Lagrangian (nonlinear)
2018/11/29	IP_16_Benders
2018/12/02	W_Chap-11	(Wolsey, column generation)
2018/12/02	IP_17_W_Chap_11-1
2018/12/02	IP_18_W_Chap_11-2
2018/12/02	IP_19_W_Chap_11-3
2018/12/02	IP_20_W_Chap_11-stabilized
2018/12/02	1999_stabilized_du Merle	Ref(stabilized paper)
2018/12/02	2002_Desrosiers_stabilized	Ref(stabilized lecture)
2018/12/02	2011_Chebyshev	Ref(Chebyshev paper)