The Analysis of Unbalanced Assignment Problems Using The Kotwal-Dhope Method To Develop A Massive Open Online Course

Wulan, Elis Ratna; Pratiwi, Amelia; Zaqiah, Qiqi Yuliati; Mahmud, Md.

doi:10.1109/icwt50448.2020.9243644

Cited by 2 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Assignment problem refers to the analysis on how to assign objects to objects in the best possible way [2,3]. The assignment intend underlying combinatorial structure, while the objective function reflects the desires to be optimized as much as possible.…”

Section: Introductionmentioning

confidence: 99%

“…The assignment intend underlying combinatorial structure, while the objective function reflects the desires to be optimized as much as possible. Several diverse methods have been proposed [1,2], such as the heuristics method [4], the exact method [5], the local search-based [6], the population searchbased [7], and the hybrid algorithm [8]. The Assignment Problem can be solved using the linear programming technique introduced by Votaw and Orden [10], the transportation algorithm or the Hungarian method developed by Kuhn [10].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

New Approach to Solve Assignment Problems with Branch and Bound Algorithm

Mim¹,

Asadujjaman²,

Akter³

2022

MCS

View full text Add to dashboard Cite

This paper presents a new branch and bound algorithm for solving the assignment problems that uses a lower bound based with branching procedure. This is special type of linear programming problem dealing with the allocation of various resources to the various activities on one to one basis. Most of the business organization operates in traditional and old fashioned manner. Decision making is based on judgment and is quite subjective. Consequently, the entire process of decision making may lead to uncertain and unwanted results. Industries need more scientific and data driven strategies to achieve higher goals and to avoid risks of failure. The assignment problem deals with the maximum profit assigning of jobs or objects to agents such that each job is assigned to precisely one person subject to capacity restrictions on the agents. A new algorithm for the generalized assignment problem is presented that employs both column and row generation and also branch and bound to obtain optimal integer solutions to a set partitioning formulation of the problem. First, a generalized assignment issue that is solved by an existing Hungarian approach that only employs column generation is solved in this study by employing both row and column generation, and the optimal solution is obtained, which is similarly similar. The study is classified according to the objective, solution methodologies and related considerations. This paper hopes to give the reader an idea about the best job assigning that is modeled in this paper, discuss the formulation of assignment problem, its efficacy, enumerate the benefits gained and identify areas for further improvement.

show abstract

Section: Introductionmentioning

confidence: 99%