{"ModuleCode":"CS4234","ModuleTitle":"Optimisation Algorithms","Department":"Computer Science","ModuleDescription":"This module covers common algorithmic techniques for solving optimisation problems, and introduces students to approaches for finding good-enough solutions to NP-hard problems. Topics covered include linear and integer programming, network flow algorithms, local search heuristics, approximation algorithms, and randomized algorithms. Through analysis and application of the techniques to a variety of canonical problems, students develop confidence to (i) appropriately model a given optimisation problem, (ii) apply appropriate algorithmic techniques to solve the problem, (iii) analyse the properties of the problem and candidate algorithms, such as time and space complexity, convergence, approximability, and optimality bound.","ModuleCredit":"4","Workload":"2-1-0-4-3","Prerequisite":"MA1101R Linear Algebra I and CS3230 Design and Analysis of Algorithms","ExamDuration":"P2H","ExamVenue":"SOC SR3","Types":["Module"],"CorsBiddingStats":[{"AcadYear":"2015/2016","Semester":"1","Round":"1A","Group":"Lecture 1","Quota":"24","Bidders":"12","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"3333","Faculty":"School Of Computing","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1A","Group":"Lecture 1","Quota":"8","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Joint Multi-Disciplinary Programmes","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1B","Group":"Lecture 1","Quota":"12","Bidders":"1","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"1","Faculty":"School Of Computing","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1B","Group":"Lecture 1","Quota":"8","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Joint Multi-Disciplinary Programmes","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1C","Group":"Lecture 1","Quota":"11","Bidders":"2","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"100","Faculty":"School Of Computing","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1C","Group":"Lecture 1","Quota":"8","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"Joint Multi-Disciplinary Programmes","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"1C","Group":"Lecture 1","Quota":"2","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"School Of Computing","StudentAcctType":"New Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"2A","Group":"Lecture 1","Quota":"17","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"20","Faculty":"School Of Computing","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"2A","Group":"Lecture 1","Quota":"2","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"School Of Computing","StudentAcctType":"New Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"2B","Group":"Lecture 1","Quota":"14","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"School Of Computing","StudentAcctType":"Returning Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"2B","Group":"Lecture 1","Quota":"2","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"School Of Computing","StudentAcctType":"New Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"3A","Group":"Lecture 1","Quota":"16","Bidders":"3","LowestBid":"1","LowestSuccessfulBid":"1","HighestBid":"991","Faculty":"School Of Computing","StudentAcctType":"NUS Students [P]"},{"AcadYear":"2015/2016","Semester":"1","Round":"3B","Group":"Lecture 1","Quota":"13","Bidders":"0","LowestBid":"0","LowestSuccessfulBid":"0","HighestBid":"0","Faculty":"School Of Computing","StudentAcctType":"NUS Students [P]"}],"AcadYear":"2015/2016","History":[{"Semester":1,"ExamDate":"2015-11-25T17:00+0800","Timetable":[{"ClassNo":"1","LessonType":"Lecture","WeekText":"Every Week","DayText":"Tuesday","StartTime":"1200","EndTime":"1400","Venue":"COM1-0204"},{"ClassNo":"1","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Thursday","StartTime":"1400","EndTime":"1500","Venue":"COM1-0203"},{"ClassNo":"2","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Thursday","StartTime":"1500","EndTime":"1600","Venue":"COM1-0203"},{"ClassNo":"3","LessonType":"Tutorial","WeekText":"Every Week","DayText":"Thursday","StartTime":"1600","EndTime":"1700","Venue":"COM1-0203"}],"LecturePeriods":["Tuesday Afternoon"],"TutorialPeriods":["Thursday Afternoon"]}]}