MA/STA 515 — LINEAR AND COMBINATORIAL OPTIMIZATIONMWF 3:00–3:50 — CB347COURSE WEBPAGE: www.ms.uky.edu/~lee/ma515fa07/ma515fa07.htmlINSTRUCTOR: Carl Lee, 967 POT, 257-1405, [email protected], www.ms.uky.edu/~leeOFFICE HOURS: MWF 2:00–2:50 and by appointment, since I realize that some ofyou will be unable to come at these times. Also, I may need to schedule some additionalformal times for the class to meet, since there are some class days when I will be out of town.TEXT: Jon Lee, A First Course in Combinatorial Optimization, Cambridge, 2004. I willalso prepare some course notes.TOPICS:1. Chapter 0: Polytopes and Linear Programming2. Chapter 1: Matroids and the Greedy Algorithm3. Chapter 2: Minimum-Weight Dipaths4. Chapter 3: Matroid Intersection5. Chapter 4: Matching6. Chapter 5: Flows and Cuts7. Various miscellaneous topics as time permitsGRADING:Homework: 50%Exams: 30%Final: 20%HOMEWORK: Usually collected weekly, but some problems may be collected more fre-quently. From time to time I will give additional homework assignments for the graduatestudents enrolled in the course that will not be required of the undergraduate students.Problems are assigned to be solved. Searching the textbooks or the library for solutions isnot permitted. On regular assignments you may discuss the problems with other currentclass members and w ith me. However, when it comes time for you to write up the solutions,I expect you to do this on your own. I f you receive assistance from someone else, include awritten acknowledgment. Such an acknowledgment is a professional courtesy and will notaffect your grade.EXAMS: There will be two or three exams (tentative dates: September 24, October 15,and November 14) and a final exam (December 10, 1 pm). One or more of these may betake-home exams.IMPORTANT DATES:August 21 — Tuesday — Last day a student may officially drop a course or cancelregistration with the University Registrar for a full refund of fees.August 28 — Tuesday — Last day to add a class for the 2007 Fall Semester.August 28 — Tuesday — Last day to officially withdraw from the University orreduce course load and receive an 80 percent refund.September 3 — Monday — Labor Day - Academic Holiday.September 12 — Wednesday — Last day to drop a course without it appearingon the student’s transcript.September 19 — Wednesday — Last day to officially withdraw from the Univer-sity or reduce course load and receive a 50 percent refund.October 15 — Monday — Midterm of 2007 Fall Semester.October 19 — Friday — Last day to withdraw from the University or reducecourse load. Students can withdraw or reduce course load after this date only for“urgent non-academic reasons.”.November 21 — Wednesday — Fall Break - Academic Holiday.November 22–24 — Thursday through Saturday — Thanksgiving — AcademicHolidays.December 10 — Monday — Final Exam, 1 pm.CHEATING AND PLAGIARISM: Cheating and plagiarism are not worth it, and theyare damaging to your self-integrity, so don’t do it. Here is the website with information onUniversity policies: