Across
- 2. prices which dual solutions refer to
- 3. variables that only appear in a single constraint
- 5. when you want an alternative to big M
- 7. form of LP with all constraints as equalities
- 10. more than one optimal solution
- 11. operation to change a non basic variable to basic
- 12. these variables used to get initial basic feasible solution
- 14. rule to decide the leaving basic variable
- 15. maximization problem with all less than or equal type constraint
- 16. when simplex goes into an infinite loop
- 17. Most Common LP solving algorithm
Down
- 1. person who gave polynomial time algorithm
- 4. algorithm dealing with finding optimum assignment
- 6. worst case complexity of SIMPLEX
- 7. another name for post-optimality analysis
- 8. Every primal has this
- 9. nothing better than this
- 13. solution which satisfy all the constraints