Register

Recent questions tagged assignment-problem

3 3 votes
1 1 answer
9.6k
9.6k views
UGC NET CSE | December 2014 | Part 3 | Question: 69
Five men are available to do five different jobs. From past records, the time (in hours) that each man takes to do each job is known and is given in the following table :...
User Avatar
3 3 votes
1 answers 1 answer
4.2k
4.2k views
UGC NET CSE | Junet 2015 | Part 3 | Question: 67
In the Hungarian method for solving assignment problem, an optimal assignment requires that the maximum number of lines that can be drawn through squares with zero oppor...
User Avatar
1 1 vote
2 2 answers
4.2k
4.2k views
UGC NET CSE | September 2013 | Part 3 | Question: 14
An optimal assignment requires that the minimum number of horizontal and vertical lines that can be drawn to cover all zeros be equal to the number ofrows or columnsrows ...
User Avatar
0 0 votes
1 1 answer
10.5k
10.5k views
UGC NET CSE | June 2014 | Part 3 | Question: 59
The given maximization assignment problem can be converted into a minimization problem bySubtracting each entry in a column from the maximum value in that column.Subtract...
User Avatar
2 2 votes
3 answers 3 answers
8.3k
8.3k views
UGC NET CSE | June 2012 | Part 3 | Question: 62
The optimal solution of the following assignment problem using Hungarian method is$\begin{array}{|l|l|l|l|} \hline \text{ } & \text{I} & \text{II} & \text{III} & \text{IV...
User Avatar
To see more, click for the full list of questions or popular tags.