Abstract : The assignment problems are a well-studied topic in combinatorial optimization. These problems find numerous applications in production planning, telecommunication VLSI design, economic etc. The assignment problem is a special case of the transportation problem where the supply from every source and the demand at every sink are equal to 1. Such a situation arises naturally in the setting of assigning workers to jobs, or of assigning workers to a time schedule. In this paper we consider the assignment problem as LPP with objective is to assign n persons to n jobs, so as to minimize the total assignment cost and then we solve this problem with the help of two phase &big M method......
Key Word: Assignment problem, Hungarian assignment method (HA) method, Linear Integer Programming, optimization Problem, NWCM,LCM,VAM, Two Phase method , Big M method
[1]. H. Basirzadeh, "Ones Assignment Method for Solving Mathematical formulation of assignment prob-," vol. 6, no. 47, pp. 2345–2355, 2012.
[2]. H. D. Afroz and D. M. A. Hossen, "New Proposed Method for Solving Assignment Problem and Comparative Study with the Existing Methods," IOSR J. Math., vol. 13, no. 02, pp. 84–88, 2017, doi: 10.9790/5728-1302048488.
[3]. A. Rashid, "An Alternative Approach for Solving Unbalanced Assignment Problems," vol. 40, no. 2, pp. 45–56, 2017.
[4]. M. Khalid, M. Sultana, and F. Zaidi, "New improved ones assignment method," Appl. Math. Sci., no. 81–84, pp. 4171–4177, 2014, doi: 10.12988/ams.2014.45327.
[5]. P. Jaskowski, "Assignment problem and its extensions for construction project scheduling" Czas. Tech., vol. 2014, no. January 2014, pp. 241–248, 2014, doi: 10.4467/2353737XCT.14.133.2583