University Catalog 2014-2015

University of Colorado Boulder

CSCI-5654 (3) Linear Programming

Presents algorithms, simplex, and modifications. Examines theory---duality and complementary slackness. Involves network flow algorithms. Introduces integer programming. Department enforced prereq., linear algebra. Prerequisites: Restricted to graduate students or Computer Science Concurrent Degree (CSEN) majors only.