목차
1. Introduction -- 2. Modeling linear programs -- 3. Review of matrix algebra and geometry -- 4. Duality and optimality conditions in LP -- 5. Hungarian method: A primal-dual algorithm for the assignment problem -- 6. Primal algorithm for the transportation problem -- 7. The simplex method for general LP -- 8. Algorithms for multiobjective models -- 9. Modeling integer and combinatorial programs -- 10. The branch and bound approach -- 11. Heuristic methods for combinatorial optimization problems -- 12. Dynamic programming -- 13. Critical path methods in project management -- 14. Nonlinear programming
닫기