Feb 03, 2026  
2024-2025 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Policies
  2024-2025 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
  Policy on Residency
  Drug-Free Policy
  Administration
  University Faculty
  My Portfolio
HELP
2024-2025 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)

STA 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: MA 515


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