PLEASE FILL IN BLANK WITH CORRECT ANSWER
1. The maximum flow problem is a special case of the ______.
2. The ______ is discrete (having integer solutions)optimization problem.
3. A _____ problem is solved by dividing it into smallerinterrelated subproblems which are solved sequentially.
4. The best algorithm for solving the _____ is a version of theprimal-dual simplex algorithm.
A. Transportation Problem B. Longest Path C. Maximum Flow Problem D. Network E. Dual Simplex Algorithm F. Primal Simplex Algorithm G. Dynamic Programming H. Assignment Problem I. Minimal Spanning Tree J. Transshipment Problem K. Shortest Path L. Generalized Assignment Problem M. Minimum Cost Network Flow Problem
PLEASE FILL IN BLANK WITH CORRECT ANSWER 1. The maximum flow problem is a special case of the ______. 2. The ______ is d
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am