# discrete optimization — RSS Amplifier

Recent posts from the 1 feeds in the RSS Amplifier directory that cover discrete optimization.

Page: <https://rssamplifier.com/topics/discrete-optimization>  
Feed: <https://rssamplifier.com/topics/discrete-optimization.md>

---

## [Discrete Optimization Lecture 15: Dynamic Programming](https://www.youtube.com/watch?v=FyYofj7cLTA)

_2025-10-28 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 14: List Colouring](https://www.youtube.com/watch?v=rZgWobdRZ34)

_2025-10-24 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 13: Edge Colouring](https://www.youtube.com/watch?v=9CLZmvSNr6I)

_2025-10-21 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 12: Graph Colouring, Perfect Graphs and the Stable Set Polytope](https://www.youtube.com/watch?v=7cKMfUup2rU)

_2025-10-17 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 11: Max-Flow and Ford–Fulkerson Algorithm](https://www.youtube.com/watch?v=SD5mOJPFv_E)

_2025-10-10 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 10: Matching Polytope and Network Flows](https://www.youtube.com/watch?v=JVfMzlz2tFU)

_2025-10-07 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 9: Stable Marriage Problem and Tutte–Berge Formula](https://www.youtube.com/watch?v=a0UbfqOVAvM)

_2025-10-03 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 8: Weighted Matching and Perfect Matching Problems in Bipartite Graphs](https://www.youtube.com/watch?v=z7u_B-a0akA)

_2025-09-30 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 7: Introduction to Matchings, Kőnig's Theorem](https://www.youtube.com/watch?v=FP2UPul1CI4)

_2025-09-26 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 6: Strong Duality for Linear Programming](https://www.youtube.com/watch?v=svfRtKeFe94)

_2025-09-23 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Non-Custodial Crypto Gateway (Sponsored)](https://crawlproof.com/a/k5yaTjjF6McJ)

_2025-09-23 · **Sponsored**_

Accept multi-chain crypto, automated fee handling, and trustless escrow with real-time settlement.

## [Discrete Optimization Lecture 5: Linear Programming Basics and Weak Duality](https://www.youtube.com/watch?v=L1G8NvBq15U)

_2025-09-19 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 4: Introduction to Linear Programming](https://www.youtube.com/watch?v=1VRVmCqGMYI)

_2025-09-16 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 3: Reductions, hardness, NP-completeness, SAT, 3-SAT, undecidability](https://www.youtube.com/watch?v=jRVfhe_T-0g)

_2025-09-12 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 2: Decision Problems, Complexity classes. Philosophy of Duality](https://www.youtube.com/watch?v=P-45xvxnfXY)

_2025-09-09 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

## [Discrete Optimization Lecture 1: Introduction, algorithms, Big O, Shortest Path](https://www.youtube.com/watch?v=GHgMEx2JtQE)

_2025-09-05 · Jonathan Noel · Discrete Optimization (University of Victoria Math 428/529)_

