{"title":"基于dca的跨职能团队选择算法","authors":"Ngo Tung Son, Tran Thi Thuy, Bui Ngoc Anh, Tran Van Dinh","doi":"10.1145/3316615.3316645","DOIUrl":null,"url":null,"abstract":"This is a continuing work of Ngo et al, 2018 [1]. They have proposed a mixed binary integer quadratic programming (MIQP) model for cross-functional team selection. The model called Minimum distance to the boundary, MDSB. It is not only specific to team selection but also a generic model for other problems that in form of searching for the best-matched candidate to a predefined target. Ngo et al designed a generic algorithm (GA) for solving MDSB. The GA algorithm is efficient but it also comes with several disadvantages. In this paper, we propose a DCA-based algorithm to solve the MDSB. We compared the proposed algorithm with MIQP-CPLEX and Genetic Algorithm. The numerical results show that our algorithm not only provides the best objective value but also significantly faster than the other compared algorithms.","PeriodicalId":268392,"journal":{"name":"Proceedings of the 2019 8th International Conference on Software and Computer Applications","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-02-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"DCA-Based Algorithm for Cross-Functional Team Selection\",\"authors\":\"Ngo Tung Son, Tran Thi Thuy, Bui Ngoc Anh, Tran Van Dinh\",\"doi\":\"10.1145/3316615.3316645\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This is a continuing work of Ngo et al, 2018 [1]. They have proposed a mixed binary integer quadratic programming (MIQP) model for cross-functional team selection. The model called Minimum distance to the boundary, MDSB. It is not only specific to team selection but also a generic model for other problems that in form of searching for the best-matched candidate to a predefined target. Ngo et al designed a generic algorithm (GA) for solving MDSB. The GA algorithm is efficient but it also comes with several disadvantages. In this paper, we propose a DCA-based algorithm to solve the MDSB. We compared the proposed algorithm with MIQP-CPLEX and Genetic Algorithm. The numerical results show that our algorithm not only provides the best objective value but also significantly faster than the other compared algorithms.\",\"PeriodicalId\":268392,\"journal\":{\"name\":\"Proceedings of the 2019 8th International Conference on Software and Computer Applications\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-02-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2019 8th International Conference on Software and Computer Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3316615.3316645\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 8th International Conference on Software and Computer Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3316615.3316645","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
摘要
这是Ngo et al ., 2018[1]的继续工作。他们提出了一个用于跨职能团队选择的混合二进制整数二次规划(MIQP)模型。该模型称为到边界的最小距离MDSB。它不仅是特定于团队选择的,而且也是其他问题的通用模型,其形式是搜索与预定义目标最匹配的候选人。Ngo等设计了一种求解MDSB的通用算法(GA)。遗传算法是有效的,但也有一些缺点。在本文中,我们提出了一种基于dca的MDSB算法。将该算法与MIQP-CPLEX算法和遗传算法进行了比较。数值结果表明,该算法不仅提供了最佳的目标值,而且速度明显快于其他比较算法。
DCA-Based Algorithm for Cross-Functional Team Selection
This is a continuing work of Ngo et al, 2018 [1]. They have proposed a mixed binary integer quadratic programming (MIQP) model for cross-functional team selection. The model called Minimum distance to the boundary, MDSB. It is not only specific to team selection but also a generic model for other problems that in form of searching for the best-matched candidate to a predefined target. Ngo et al designed a generic algorithm (GA) for solving MDSB. The GA algorithm is efficient but it also comes with several disadvantages. In this paper, we propose a DCA-based algorithm to solve the MDSB. We compared the proposed algorithm with MIQP-CPLEX and Genetic Algorithm. The numerical results show that our algorithm not only provides the best objective value but also significantly faster than the other compared algorithms.