MAT 558 : Mathematical Programming II

A sequel to MAT 557, this course emphasizes integer programming, blossoms and weighted nonbipartite matching, the branch and bound algorithm, dynamic programming, cutting plane techniques, NP-complete problems, the traveling salesman problem, and approximation algorithms. Prerequisite MAT 455 or MAT 577. Students who have completed only MAT 455 may take this course with permission. Offered only in odd-year spring semesters. Credit 3.

[Previous]	MAT 557 : Mathematical Programming I
[Next]	MAT 559 : Methods of Applied Mathematics II
[Up]	Applied Math, Operations Research, Mathematical Modeling
[Home]	Home Page
[Mail]	Send EMail to Maine Math Talent Search
[Contents]	Maine Math Talent Search Contents

Last modified on Tuesday, January 12, 1999