{"ModuleCode":"MA4254","ModuleTitle":"Discrete Optimization","Department":"Mathematics","ModuleDescription":"Discrete optimization deals with problems of maximizing or minimizing a function over a feasible region of discrete structure. These problems come from many fields like operations research, management science and computer science. The primary objective of this module is twofold: (a) to study key techniques to separate easy problems from difficult ones and (b) to use typical methods to deal with difficult problems. Major topics: Integer programming: cutting plane techniques, branch and bound enumeration, partitioning algorithms, the fixed charge and plant location problems. Sequencing and job-shop scheduling. Vehicle routing problems.","ModuleCredit":"4","Workload":"3-1-0-0-6","Types":["UEM"],"Prerequisite":"MA2215 or MA3252 or DSC3214 or DSN3701","Preclusion":"MA3235, ISE students.","ExamDate":"2017-12-05T09:00+0800","Timetable":[{"ClassNo":"SL1","LessonType":"Lecture","WeekText":"Every Week","DayText":"Thursday","StartTime":"1900","EndTime":"2200","Venue":"LT21"},{"ClassNo":"T01","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Tuesday","StartTime":"1800","EndTime":"1900","Venue":"S17-0404"},{"ClassNo":"T02","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Tuesday","StartTime":"1900","EndTime":"2000","Venue":"S17-0404"},{"ClassNo":"T03","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Friday","StartTime":"0900","EndTime":"1000","Venue":"S17-0512"},{"ClassNo":"T04","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Friday","StartTime":"1000","EndTime":"1100","Venue":"S17-0512"}],"LecturePeriods":["Thursday Evening"],"TutorialPeriods":["Tuesday Evening","Friday Morning"],"CorsBiddingStats":[{"AcadYear":"2010/2011","Semester":"2","Round":"1A","Group":"Lecture Sl1","Quota":"70","Bidders":"66","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"2965","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2010/2011","Semester":"2","Round":"1B","Group":"Lecture Sl1","Quota":"4","Bidders":"3","LowestBid":"101","LowestSuccessfulBid":"1","HighestBid":"1653","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2010/2011","Semester":"2","Round":"2A","Group":"Lecture Sl1","Quota":"1","Bidders":"1","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"Returning Students and New Students [P]"},{"AcadYear":"2010/2011","Semester":"2","Round":"2B","Group":"Lecture Sl1","Quota":"1","Bidders":"1","LowestBid":"101","LowestSuccessfulBid":"1","HighestBid":"101","Faculty":"Science","StudentAcctType":"Returning Students and New Students [P]"},{"AcadYear":"2011/2012","Semester":"2","Round":"1A","Group":"Lecture Sl1","Quota":"70","Bidders":"88","LowestBid":"1","LowestSuccessfulBid":"500","HighestBid":"3566","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2012/2013","Semester":"2","Round":"1A","Group":"Lecture Sl1","Quota":"70","Bidders":"105","LowestBid":"1","LowestSuccessfulBid":"1000","HighestBid":"2638","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2012/2013","Semester":"2","Round":"2A","Group":"Lecture Sl1","Quota":"40","Bidders":"41","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"2951","Faculty":"Science","StudentAcctType":"Returning Students and New Students [P]"},{"AcadYear":"2012/2013","Semester":"2","Round":"2B","Group":"Lecture Sl1","Quota":"3","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"500","Faculty":"Science","StudentAcctType":"Returning Students and New Students [P]"},{"AcadYear":"2012/2013","Semester":"2","Round":"3A","Group":"Lecture Sl1","Quota":"2","Bidders":"5","LowestBid":"501","LowestSuccessfulBid":"1001","HighestBid":"1011","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"AcadYear":"2013/2014","Semester":"2","Round":"1A","Group":"Lecture Sl1","Quota":"120","Bidders":"83","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"2886","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2013/2014","Semester":"2","Round":"1B","Group":"Lecture Sl1","Quota":"37","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"500","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2013/2014","Semester":"2","Round":"2A","Group":"Lecture Sl1","Quota":"38","Bidders":"5","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"100","Faculty":"Science","StudentAcctType":"Returning Students and New Students [P]"},{"AcadYear":"2013/2014","Semester":"2","Round":"2B","Group":"Lecture Sl1","Quota":"36","Bidders":"6","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1000","Faculty":"Science","StudentAcctType":"Returning Students and New Students [P]"},{"AcadYear":"2013/2014","Semester":"2","Round":"3A","Group":"Lecture Sl1","Quota":"32","Bidders":"18","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1500","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"AcadYear":"2013/2014","Semester":"2","Round":"3B","Group":"Lecture Sl1","Quota":"15","Bidders":"1","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"AcadYear":"2014/2015","Semester":"1","Round":"1A","Group":"Lecture Sl1","Quota":"120","Bidders":"57","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1001","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2014/2015","Semester":"1","Round":"1B","Group":"Lecture Sl1","Quota":"63","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"5","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2014/2015","Semester":"1","Round":"1C","Group":"Lecture Sl1","Quota":"62","Bidders":"4","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"2000","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2014/2015","Semester":"1","Round":"2A","Group":"Lecture Sl1","Quota":"58","Bidders":"1","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]"},{"AcadYear":"2014/2015","Semester":"1","Round":"2B","Group":"Lecture Sl1","Quota":"60","Bidders":"5","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1000","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]"},{"AcadYear":"2014/2015","Semester":"1","Round":"3A","Group":"Lecture Sl1","Quota":"55","Bidders":"12","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"500","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"AcadYear":"2014/2015","Semester":"1","Round":"3B","Group":"Lecture Sl1","Quota":"44","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1A","Group":"Lecture Sl1","Quota":"140","Bidders":"94","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1388","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1B","Group":"Lecture Sl1","Quota":"46","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"101","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1C","Group":"Lecture Sl1","Quota":"43","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"20","Faculty":"Science","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"2A","Group":"Lecture Sl1","Quota":"41","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1000","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]"},{"AcadYear":"2015/2016","Semester":"1","Round":"2B","Group":"Lecture Sl1","Quota":"38","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]"},{"AcadYear":"2015/2016","Semester":"1","Round":"3A","Group":"Lecture Sl1","Quota":"37","Bidders":"13","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1592","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"AcadYear":"2015/2016","Semester":"1","Round":"3B","Group":"Lecture Sl1","Quota":"24","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Science","StudentAcctType":"NUS Students [P, G]"},{"Quota":"140","Bidders":"76","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"2000","Faculty":"Science","StudentAcctType":"Returning Students [P]","AcadYear":"2016/2017","Semester":"1","Round":"1A","Group":"Lecture Sl1"},{"Quota":"64","Bidders":"1","LowestBid":"100","LowestSuccessfulBid":"1","HighestBid":"100","Faculty":"Science","StudentAcctType":"Returning Students [P]","AcadYear":"2016/2017","Semester":"1","Round":"1B","Group":"Lecture Sl1"},{"Quota":"64","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"200","Faculty":"Science","StudentAcctType":"Returning Students [P]","AcadYear":"2016/2017","Semester":"1","Round":"1C","Group":"Lecture Sl1"},{"Quota":"61","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"10","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]","AcadYear":"2016/2017","Semester":"1","Round":"2A","Group":"Lecture Sl1"},{"Quota":"58","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]","AcadYear":"2016/2017","Semester":"1","Round":"2B","Group":"Lecture Sl1"},{"Quota":"59","Bidders":"6","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"33","Faculty":"Science","StudentAcctType":"NUS Students [P, G]","AcadYear":"2016/2017","Semester":"1","Round":"3A","Group":"Lecture Sl1"},{"Quota":"54","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Science","StudentAcctType":"NUS Students [P, G]","AcadYear":"2016/2017","Semester":"1","Round":"3B","Group":"Lecture Sl1"},{"Quota":"140","Bidders":"49","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1112","Faculty":"Science","StudentAcctType":"Returning Students [P]","AcadYear":"2017/2018","Semester":"1","Round":"1A","Group":"Lecture Sl1"},{"Quota":"91","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Science","StudentAcctType":"Returning Students [P]","AcadYear":"2017/2018","Semester":"1","Round":"1B","Group":"Lecture Sl1"},{"Quota":"91","Bidders":"1","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"Returning Students [P]","AcadYear":"2017/2018","Semester":"1","Round":"1C","Group":"Lecture Sl1"},{"Quota":"91","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]","AcadYear":"2017/2018","Semester":"1","Round":"2A","Group":"Lecture Sl1"},{"Quota":"90","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Science","StudentAcctType":"Returning Students [P] and NUS Students [G]","AcadYear":"2017/2018","Semester":"1","Round":"2B","Group":"Lecture Sl1"},{"Quota":"92","Bidders":"6","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"10","Faculty":"Science","StudentAcctType":"NUS Students [P, G]","AcadYear":"2017/2018","Semester":"1","Round":"3A","Group":"Lecture Sl1"},{"Quota":"87","Bidders":"1","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"Science","StudentAcctType":"NUS Students [P, G]","AcadYear":"2017/2018","Semester":"1","Round":"3B","Group":"Lecture Sl1"}]}