Discrete Optimization

CT Score

1500

#0 of 0 in CMOR

Difficulty

—/10

Workload

—h/wk

Median grade

—

from grade distribution

Would take again

—

n = 0 verified

Grade distribution

No distribution published for this course.

By professor: same course, different game

PROFESSORSCOREGRADEHRS/WKTERMS

Professor ratings →

Sections

No section data for this term yet.

In the tree

CMOR 360 Description: Discrete optimization broadly involves finding the best solution from a finite set of possibilities in a computationally efficient manner. Subfields like combinatorial optimization and integer programming are especially popular in industry applications, such as routing deliveries for e-commerce platforms and scheduling virtual machines for cloud companies. In this course, we will explore common discrete problems encountered in practical applications, such as minimum spanning trees, max/min flows, maximum matchings, and scheduling problems. We will analyze the discrete structures underlying these problems and develop algorithms for finding optimal or near-optimal solutions. We will also introduce linear and integer programming to tackle discrete problems. The course will also cover computational complexity and the approximation of several hard problems. Recommended Prerequisite(s): A linear algebra course and COMP 140→CMOR 444→unlocks 0 courses

No mapped courses require this one yet. See on the map →

Study groups

0 active

🔒 Verified-only writes. You post as “sophomore, lecture section”: real enough to trust, anonymous enough to be honest.