Linear Programming Crossword

Edit Answers
123456789101112
Across
  1. 4. ______ feasible solution
  2. 6. Name of cubes for which simplex method is exponential
  3. 7. Namesake of pivot rule that prevents cycling
  4. 8. Simplex ______
  5. 10. Calc 3 multipliers that capture duality of LP
  6. 12. Achieved by strong duality, unlike 1 Down.
Down
  1. 1. Dual to cross-polyope
  2. 2. Duality of LP with ≤
  3. 3. ______ Method: exponential in worst-case but faster in practice
  4. 5. Same as Max Flow
  5. 9. The relaxed LP problem solves the integer LP problem when A is totally ______
  6. 11. ______ Method: proven to run in polynomial time but slow in practice