### DIMACS - Graduate Student Combinatorics Seminar

Title: Basic Linear Duality for Linear Programming I: An Introduction for Beginners

Speaker: **Ross Berkowitz**, Rutgers University

Date: Wednesday, November 9, 2016 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ

Abstract:

The linear duality theorem for linear programming is a basic and useful tool in discrete mathematics. I will talk about the basics of what linear duality does, and discuss some applications to discrete mathematics.

See: http://www.math.rutgers.edu/~ajr224/GCS.html