CS 405 - Linear and Integer Programming - 3 credit hours
Linear programming: conversion of problems to linear programs, geometrical interpretation, simplex method and duality, degeneracy and cycling. Integer programming by use of cutting planes. Advanced topics: sparse matrix implementation, problems with special methods of solution.
Prerequisites: 152L and Math 314 (Linear Algebra with Applications).
Course allowed for graduate credit to students enrolled in a graduate program.
(Also offered as Math 405.
Home | Colloquia | Research | People
Current Students | Prospective Students | Companies | Visitors
Scholarships | Courses | Degrees | PIBBS
Computer Facilities | Jobs | Links
Contact Info:
(505) 277-3112 (phone)
(505) 277-6927 (fax)
Web site questions:
All other questions:
(505) 277-3112 (phone)
(505) 277-6927 (fax)
Web site questions:
All other questions:
University of New Mexico
Department of Computer Science
Mail stop: MSC01 1130
1 University of New Mexico
Albuquerque, NM 87131-0001
Department of Computer Science
Mail stop: MSC01 1130
1 University of New Mexico
Albuquerque, NM 87131-0001
