Optimisation (COMP331 / COMP557) Department of Computer Science Optimisation (COMP331 / COMP557) News 2020-Jan-10, 16:35, An updated solution for homework 10 has been uploaded. 2019-Dec-15, 16:00, All homework solutions have been uploaded. 2019-Dec-06, 12:45, Lecture notes have been updated. 2019-Dec-06, 12:30, A solution for homework 11 has been uploaded. 2019-Dec-02, 18:45, A solution for the Gurobi Assignment has been uploaded. 2019-Dec-02, 18:10, A solution for homework 10 has been uploaded. 2019-Nov-25, 17:30, A solution for the class test has been uploaded. 2019-Nov-18, 09:00, Homework sheet 3, Exercise 3 has been updated. Lecturer Dr. Christian Ikenmeyer, Email: christian.ikenmeyer@liverpool.ac.uk Lecture time and location Mondays 11:00-12:00, MATH-029 Thursdays 16:00-17:00, CTH-LTC Fridays 11:00-12:00, CTH-LTC Whenever there is a Monday lecture, I have office hours from 13:00 to 14:30 in my office (office 311 in Ashton Building). You can also talk to me after class. If neither works for you, please send an email to make an appointment. The dates on which we do not have class will be announced in due time. Tentative course outline introduction linear programming and the simplex algorithm geometric interpretation of the simplex algorithm duality theory optimisation in practise Lecture Notes Chapter 0 Chapter 1 Chapter 2 Chapter 3 Chapter 4 Chapter 5 Chapter 6 Chapter 7 An example of the two-phase simplex algorithm Explanations/drawings on the board corresponding to slide number: 102 107 108 111a 111b 112a 112b 117a 117b 202 206a 206b 206c 211 216 303 305 306 307 308 310 310b 312 313a 313b 313c 313d 315 317a 317b 324 324a 324b 325 326a 326b 326c 403a 403b 403c 408a 408b 408c 409 410 410a 410b 410c 412 503 507-509 513 516a 516b 516c 516d 516e 516-517 520a 520b 522 602 603a 603b 603c 604-606 606 608 609 610 611 613a 613b 613c 618a 618b 618c 620-621 621 704a 704b The first tutorial on remembering terms from linear algebra: handout Exercise Sheets There will be weekly assignments that will be discussed in the tutorials. Homework 1 (Solution) Homework 2 (Solution) Homework 3 (Solution) Homework 4 (Solution) Homework 5 (Solution) Homework 6 (Solution) Homework 7 (Solution) Homework 8 (Solution) Homework 9 (Solution) Homework 10 (Solution) Homework 11 (Solution) Gurobi Assignment Please download the Gurobi Assignment here. This is worth 5% of your grade. You can download the Gurobi Assignment Solution here. Essay Assignment Please download the Essay Assignment here. This is worth 10% of your grade. Class test solution You can download the Class Test solution. Assessment 75% final examination 5% Gurobi programming assignment 10% class test 10% summary of a related topic (Essay Assignment) Literature The main text book is "Bertsimas and Tsitsiklis, Introduction to Linear Optimization". Old exam papers Old exam papers for computer science modules can be found here: https://www2.csc.liv.ac.uk/student/exams/
