Mar 28, 2024  
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)