Mar 12, 2025  
2023-2024 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Policies
  2023-2024 Calendar
  UK Core
  Programs by College
  Programs by Degree
  Programs (A-Z)
  Course Descriptions
  The University
  UK’s Distinguished Alumni
  Undergraduate Admission
  Fees
  Tuition
  Financial Aid, Awards, and Benefits
  Living Accommodations
  Cultural Opportunities
  Student Services and Activities
  Academic Advising
  Libraries
  Special Academic Programs
  Academic Requirements
  Graduation Requirements
  Additional Learning Opportunities
  Administration
  Policy on Residency
  Drug-Free Policy
  University Faculty
  Undergraduate Catalog Addendum 2023-2024
  My Portfolio
HELP
2023-2024 Undergraduate Catalog [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 and Sciences

Credit(s): 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.

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)