ECE 490, Week of Feb 18


Linear Programming: Guler, Chapter 6 and Matousek/Gaertner, Understanding and using linear programming.

Class notes (pretty incomplete, to be used just as a study guide), here and here.


  • Dualize the linear program:
    x_1\to\max& \mathrm{subject\ to}\\
    x_1\leq &0\\
    x_2\leq &1\\
    x_2\geq &0\\
    Solve both primal and dual programs.
  • Give an example of LP such that neither primal nor dual problems are feasible.
No comments yet.

Leave a Reply