Dec 11, 2024  
2024-2025 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  FERPA
  Accreditation
  Academic Calendar
  Administration
  Graduate School
  Policies and Procedures
  Clemson University Interdisciplinary Programs
  College of Agriculture, Forestry and Life Sciences
  College of Architecture, Art and Construction
  College of Arts and Humanities
  College of Behavioral, Social and Health Sciences
  Wilbur O. and Ann Powers College of Business
  College of Education
  College of Engineering, Computing and Applied Sciences
  College of Science
  Courses of Instruction
  My Portfolio
HELP
2024-2025 Graduate Catalog
Add to Portfolio (opens a new window)

MATH 8120 - Discrete Optimization

3 Credits (3 Contact Hours)
Principal methods used in integer programming and discrete optimization; branch and bound, implicit enumeration, cutting planes, group knapsack, Lagrangian relaxation, surrogate constraints, heuristics (performance analysis), separation/branching strategies, and polynomial time algorithms for specific problems on special structures. Students are expected to have completed a graduate-level course in linear programming before enrolling in this course. Offered fall semester only.


Add to Portfolio (opens a new window)