Apr 15, 2021  
Rensselaer Catalog 2008-2009 
Rensselaer Catalog 2008-2009 [Archived Catalog]

Add to Portfolio (opens a new window)

DSES 6760 - Combinatorial Optimization and Integer Programming

Review of exact and heuristic methods for solving discrete problems, including the traveling salesman problem, the knapsack problem, packing and covering problems. Algorithm complexity and NP-completeness, cutting plane methods and polyhedral theory, branch and bound, simulated annealing, tabu search, Lagrangian duality.

Prerequisites/Corequisites: Prerequisite: DSES 4770 (MATH 4700).

When Offered: Spring term odd-numbered years.

Cross Listed: Cross-listed as MATP 6620. Students cannot obtain credit for both this course and MATP 6620.

Credit Hours: 4

Add to Portfolio (opens a new window)