Integer Programming Problem

Concept

A type of mathematical optimization problem where linear inequalities are involved but with the added constraint that variables must be integers, making it much harder than linear programming.

Mentioned in 1 video

Videos Mentioning Integer Programming Problem

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Lex Fridman

A type of mathematical optimization problem where linear inequalities are involved but with the added constraint that variables must be integers, making it much harder than linear programming.