Nov 27, 2024  
2010-2011 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Calendar
  Catalog Guide
  Northern Illinois University
  The Graduate School
  Correspondence Directory
  Admission
  General Regulations
  Requirements for Graduate Degrees
  Teacher Certification
  Tuition and Fees
  Financial Support
  Scholarly Activities
  University Services
  College of Business
  College of Education
  College of Engineering and Engineering Technology
  College of Health and Human Sciences
  College of Liberal Arts and Sciences
  College of Visual and Performing Arts
  Interdisciplinary Academic Centers, Institutes, and Courses
  Inter-College Interdisciplinary Certificates
  Other Academic Units
  University Administration
  Notices
  Campus Maps
HELP
2010-2011 Graduate Catalog [NOTE!!!! THIS IS AN ARCHIVED CATALOG. FOR THE CURRENT CATALOG, GO TO CATALOG.NIU.EDU]

ISYE 676 - Discrete Optimization

Study of concepts, theories, and techniques of discrete optimization, both integer and combinatorial. Topics include polyhedral theory, theory of valid inequalities, computational complexity, polynomial algorithms, nonpolynomial algorithms, and nonexact algorithms. Applications include problems in graphs, networks, transportation, and scheduling.

Prerequisites & Notes
PRQ: ISYE 370 or consent of department.

Credits: 3