Optimality in an Assignment problem. (Oct 2006)



An Assignment problem is optimal when minimum number of lines required to cover all zeroes in the matrix are equal to size of the matrix. Size of the matrix means number of rows or number of columns.

E. g. Size can be 4 x 4 or 5 x 5.

Once optimality is detected then we can do allocations in the matrix. Allocations are done in the zero (0) values.

We test the optimality after doing Row minimization and Column minimization.

The following two tabs change content below.

Score Tutorial

S’COrE Education is a professional coaching institute to coach for new generation courses. S’COrE has highly experienced faculty with enormous experience and achievement in teaching and industry. We teach each subject in such a manner that even complicated subject feels simple. This helps student to S’COrE-the-Max. Since 1998 S’COrE had university toppers accross courses and subjects. Once you are our student you will also believe S’COrE - the - Best !!

Leave a reply

BMS.co.in is aimed at revolutionising Bachelors in Management Studies education, also known as BMS for students appearing for BMS exams across all states of India. We provide free study material, 100s of tutorials with worked examples, past papers, tips, tricks for BMS exams, we are creating a digital learning library.

Disclaimer: We are not affiliated with any university or government body in anyway.

©2020 BMS - Bachelor of Management Studies Community 

A Management Paradise Venture

Ask Us On WhatsApp

Log in with your credentials


Forgot your details?


Create Account