May 06, 2024  
2011-2012 UMass Dartmouth Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Accreditation
  Academic Calendar
  Introduction to the University
  Mission and Vision Statements
  Trustees, Officers, Administrators and Faculty
  Colleges, Departments, and Programs
  Degrees and Other Programs Offered
  Search Courses by Department
  Search Courses by Prefix
  Guide to Catalogue Entries
  Graduate Academic Programs at UMass Dartmouth
  Graduate Opportunities at UMass Dartmouth
  Admission to Graduate Study
  Application for Admission to a Graduate Program
  Expenses
  Financial Assistance
  Services and Support for Graduate Students
  Information for International Graduate Students
  Professional and Continuing Education
  Certificate Programs
  Registration, Academic Regulations, and Degree Requirements
  Graduate Degree Requirements
  Master’s and MFA Degree Requirements
  PhD Degree Requirements

  Campus Visits/Campus Map
  Directions for Correspondence or Inquiries

  Campus Map
HELP
2011-2012 UMass Dartmouth Graduate Catalog [Archived Catalog]

CIS 566 - Theory of Linear and Integer Programming and Computer Applications

3 credits
Prerequisite: 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.