Aug 01, 2026  
2021-2022 Graduate Bulletin 
    
Catalog Navigation
  Catalog Home
  Vision, Mission, & Value Statement
  Academic Calendar
  Administration & Staff
  The Graduate School
  Graduate Admissions
  General Regulations
  Requirements for Master’s Degrees
  Requirements for Doctoral Degrees
  General Information
  Programs (A-Z)
  Programs by Degree
  Programs by Program Type
  Programs by College
  Course Descriptions
  My Portfolio
HELP
2021-2022 Graduate Bulletin [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

MA 515 - LINEAR AND COMBINATORIAL OPTIMIZATION

College of Arts & Sciences

Credits: 3

Mathematical and computational aspects of linear programming and combinatorial optimization. Linear optimization is introduced by presenting solution techniques (primal and dual simplex) and studying geometric properties and duality for linear systems of inequalities. Asics of combinatorial optimization, including trees, paths, flows, matchings, and matroids, and the corresponding algorithms are presented.

Prerequisite(s):
Prereq: A course in linear algebra or consent of instructor.
Crosslisted with: STA 515 


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)