Details

MS student at CS department of FAST-NUCES Lahore campus Huda Tariq and Maliha Arshad have presented their paper at the 3rd IEEE International Conference on Advancements in Computational Sciences (ICACS 2020). The paper titled "Effects of Refactoring upon Efficiency of an NP-Hard Task Assignment Problem: A case study". The paper was co-authored by Dr. Wafa Basit. The goal of this paper was to analyze the effects of refactoring on time complexity of an algorithm.

The authors chose NP-hard "Multi-objective task assignment problem" that has been implemented through Evolutionary Genetic Algorithm. The authors applied refactoring method and have determined improvement by calculating and comparing several quality metrics including cohesion, coupling, complexity and inheritance before and after refactoring. The authors have also compared computation time and experiments conclude that refactoring nullified the improvement in computational cost of software. The conference dates were February 17-19, 2020, and it was hosted by the University of Lahore.