1 - Introduction

• Definition of standard form and canonical form
• Converting to standard and canonical forms
• Min-cost multi-commodity flow
• Economic Lot-Sizing Problem
• Assortment Optimization
• Linear binary classifier
• min, max and absolute values in LPs
• L1 regression
• Compressed sensing
• Cutting stock
• 2-person 0-sum games