Mar 13, 2025  
2022-2023 Undergraduate Bulletin 
    
Catalog Navigation
Catalog Home
Policies
2022-2023 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
My Portfolio
2022-2023 Undergraduate Bulletin [ARCHIVED CATALOG] Add to Portfolio (opens a new window)

MA 515 - LINEAR AND COMBINATORIAL OPTIMIZATION

College of Arts & 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


Add to Portfolio (opens a new window)