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 条
  • [11] Gallicchio C, 2010, IEEE IJCNN
  • [12] Gori M, 2005, IEEE IJCNN, P729
  • [13] Gurobi Optimization LLC, 2024, Gurobi optimizer reference manual
  • [14] Kumar Sanjiv, 2014, Indian J Community Med, V39, P208, DOI 10.4103/0970-0218.143020
  • [15] Multistage Superpixel-Guided Hyperspectral Image Classification With Sparse Graph Attention Networks
    Li, Weiming
    Liu, Qikang
    Fan, Shuaishuai
    Bai, Hongyang
    Xin, Mingrui
    [J]. IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2023, 61
  • [16] Mitchell S, PuLP: A Linear Programming Toolkit for Python2011
  • [17] Kipf TN, 2017, Arxiv, DOI [arXiv:1609.02907, 10.48550/arXiv.1609.02907]
  • [18] Empowering Simple Graph Convolutional Networks
    Pasa, Luca
    Navarin, Nicolo
    Erb, Wolfgang
    Sperduti, Alessandro
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 35 (04) : 4367 - 4372
  • [19] Rahwan T., 2007, Proceedings of the 22nd Conference on Artificial Intelligence, P1184
  • [20] Coalition structure generation with worst case guarantees
    Sandholm, T
    Larson, K
    Andersson, M
    Shehory, O
    Tohmé, F
    [J]. ARTIFICIAL INTELLIGENCE, 1999, 111 (1-2) : 209 - 238