Multiple Choice
In the standard assignment problem where, for example, workers are being assigned tasks, which of the following situations would preclude the application of the assignment approach (the Hungarian algorithm) ?
A) A worker may be assigned to more than one job.
B) A worker may be unable to perform a certain job.
C) The number of workers does not equal the number of jobs.
D) Workers may perform fractional parts of jobs.
Correct Answer:

Verified
Correct Answer:
Verified
Q8: Minimal spanning tree problems do not lend
Q9: The Department of Defense (DOD) is conducting
Q10: A car dealership uses its van to
Q11: The optimal solution to a standard linear
Q12: The Greedy algorithms for solving the minimal
Q14: In network flow models, all arcs are
Q15: A minimal spanning tree connects all nodes
Q16: Name the two types of nodes in
Q17: An environmental impact report for a proposed
Q18: In a standard transportation model, each objective