2009-2010 University Catalog 
  
  Catalog Home
  About George Mason University
  Admission
  Tuition, Expenses, and Financial Aid
  Academic Policies
  Student Rights and Responsibilities
  General Policies
  University Academic Programs and Resources
  University General Education
  Institute for Conflict Analysis and Resolution
  College of Education and Human Development
  College of Health and Human Services
  College of Humanities and Social Sciences
  Krasnow Institute for Advanced Study
  School of Management
  School of Public Policy
  College of Science
  College of Visual and Performing Arts
  Volgenau School of Information Technology and Engineering
  Programs of Study
  Programs by Department
  Courses
  Course Information Directory
  Administration and Faculty
HELP
2009-2010 University Catalog

MATH 682 - Linear Programming

Credits: 3
Cross-Listed with OR 641

Takes in-depth look at simplex method. Includes computational enhancements such as revised simplex method, sparse-matrix techniques, bounded variables and generalized upper bounds, and large-scale decomposition methods. Also includes computational complexity of simplex algorithm, and Khachian and Karmarkar algorithms.

Prerequisites
OR 541, or permission of instructor.

Hours of Lecture or Seminar per week
3
Hours of Lab or Studio per week
0