What is Regret matrix?


The Assignment problem can be of Minimization type or Maximization type.

A Minimization Assignment problem involves cost, time or distance data. The objective of solution is to minimize the final answer.

A Maximization Assignment problem involves sales, revenue or profit data. The objective of solution is maximization of the final answer. We need to first convert the Maximization problem in Minimization problem. This conversion is called Regret matrix.  From the original profit values, we find out the highest profit value. From this highest profit, we subtract all profit values. The resulting matrix is Regret matrix.

Like it? Share with your friends!

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 !!