|
Apr 19, 2024
|
|
|
|
2009-2010 UMass Dartmouth Undergraduate Catalog [Archived Catalog]
|
CIS 566 - Theory of Linear and Integer Programming and Computer Applications3 credits Prerequisites: CIS 360 or equivalent, or permission of instructor Basics of the simplex algorithm, tableaux, artificial variables, the two-phase method, the dual problem and its economic interpretation, primal-dual relationships and method. Also studied are applications to transportation problems and network flows, the polynomial methods of Khachiyan and Karmarkar, and integer programming. Computer methods and exercises will be employed throughout.
|
|