CO 456BBoolean Methods in Discrete Optimization
- Faculty
- Mathematics
- Last listed
- 1977–78
No longer offered. It’s in Waterloo’s scanned calendars from 1976–77 to 1977–78; the 1995–96 to 2023–24 calendars are on ucalendar.
Elements of Boolean algebra, Boolean functions and expressions. Implicants, prime implicants. Solving linear programmes in 0-1 variables. Minimization of quadratic functions. Monotonicities, assummability, thresholdness. Applications to graphs, games. Theoretical and algorithmic developments. Research problems. 2 hours lectures, one term.
As printed in the 1976–77 to 1977–78 calendars, read by OCR; the scanned page is the original.
Check it elsewhere
In the scanned calendars
How it read in each calendar from 1976–77 to 1977–78, newest first. The text is OCR of the scanned pages; years whose wording matches are shown once, from the clearest scan. Each year links to its page on uwloo and to that page of the scanned PDF.
1976–77 to 1977–78 2 calendars
Elements of Boolean algebra, Boolean functions and expressions. Implicants, prime implicants. Solving linear programmes in 0-1 variables. Minimization of quadratic functions. Monotonicities, assummability, thresholdness. Applications to graphs, games. Theoretical and algorithmic developments. Research problems.
2 hours lectures, one term.