Balanced Team Formation Using Hybrid Graph Convolution Networks and MILP

被引:0
作者
Sharaf, Mohamed A. [1 ]
Alghamdi, Turki G. [1 ]
机构
[1] Jouf Univ, Coll Informat Sci, Dept Comp Engn & Networks, Sakaka 72388, Saudi Arabia
来源
APPLIED SCIENCES-BASEL | 2025年 / 15卷 / 04期
关键词
team formation problem; graph neural network; graph convolution network; mixed-integer linear programming; node embeddings; GENERATION;
D O I
10.3390/app15042049
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
In this paper, we propose a novel model that is based on a hybrid paradigm composed of a graph convolution network and an Integer Programming solver. The model utilizes the potential of graph neural networks, which have the ability to capture complex relationships and preferences among nodes. While the graph neural network forms node embeddings that are fed as input into the next layer of the model, the introduced MILP solver works to solve the team formation problem. Finally, our experimental work shows that the outcome of the model is balanced teams.
引用
收藏
页数:17
相关论文
共 31 条
  • [1] [Anonymous], COIN-OR Branch and Cut
  • [2] SET PARTITIONING - SURVEY
    BALAS, E
    PADBERG, MW
    [J]. SIAM REVIEW, 1976, 18 (04) : 710 - 760
  • [3] Bhowmik A., 2014, P 14 SIAM INT C DAT, P893, DOI DOI 10.1137/1.9781611973440.102
  • [4] Bjorndal M, 2010, ENERG SYST, P337, DOI 10.1007/978-3-642-12686-4_12
  • [5] Geometric Deep Learning Going beyond Euclidean data
    Bronstein, Michael M.
    Bruna, Joan
    LeCun, Yann
    Szlam, Arthur
    Vandergheynst, Pierre
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (04) : 18 - 42
  • [6] Sequentially optimal repeated coalition formation under uncertainty
    Chalkiadakis, Georgios
    Boutilier, Craig
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2012, 24 (03) : 441 - 484
  • [7] Cooperative Games with Overlapping Coalitions
    Chalkiadakis, Georgios
    Elkind, Edith
    Markakis, Evangelos
    Polukarov, Maria
    Jennings, Nicholas R.
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 39 : 179 - 216
  • [8] Cplex I.I., 2009, V12. 1: Users Manual for CPLEX, VVolume 46, P157
  • [9] Dang V.D., 2006, 21st National Conference on AI, P635
  • [10] Social structure optimization in team formation
    Farasat, Alireza
    Nikolaev, Alexander G.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 74 : 127 - 142