Math 4630/5630: Discrete modeling and optimization

·  The final exam is on Wednesday, April 26 at 12:20 pm. The exam is comprehensive. Closed book, closed notes, one sheet of reminders allowed.


·  Test 2 is on Friday, March 31 at class time. It will include the topics covered after test 1. The focus is on Simplex Method, Branch-and-Bound, Cutting Planes.


·  Test 1 is on Friday, February 17 at class time. The test will include the material covered in the handouts up to the “Algebraic realization of Simplex”. The test is closed book, closed notes.


Course materials

·  Practice problems on simplex for test 2: page 1 page 2 page 3 solution

Useful links

·  Unimodular and totally unimodular matrices

·   Powerpoint slides on Graph coloring