English
Related papers

Related papers: A QUBO Framework for Team Formation

200 papers

Combinatorial optimization problems are typically formulated using Quadratic Unconstrained Binary Optimization (QUBO), where constraints are enforced through penalty terms that introduce auxiliary variables and rapidly increase Hamiltonian…

Quantum Physics · Physics 2026-02-10 Shashank Sanjay Bhat , Peiyong Wang , Joseph West , Udaya Parampalli

Today, hardware constraints are an important limitation on quantum adiabatic optimization algorithms. Firstly, computational problems must be formulated as quadratic unconstrained binary optimization (QUBO) in the presence of noisy coupling…

Quantum Physics · Physics 2018-12-06 Andrew Lucas

In finance, assessing the creditworthiness of loan applicants requires lenders to cluster borrowers using rating scales. Financial institutions must define the scales in compliance with strict institutional constraints, resulting in solving…

Combinatorial optimization (CO) problems are challenging as the computation time grows exponentially with the input. Graph Neural Networks (GNNs) show promise for researchers in solving CO problems. This study investigates the effectiveness…

Optimization and Control · Mathematics 2024-11-12 Chenchuhui Hu

In this paper, we study the problem of Team Member Replacement: given a team of people embedded in a social network working on the same task, find a good candidate who can fit in the team after one team member becomes unavailable. We…

Social and Information Networks · Computer Science 2014-09-22 Liangyue Li , Hanghang Tong , Nan Cao , Kate Ehrlich , Yu-Ru Lin , Norbou Buchler

For complex crowdsourcing tasks that require collaboration between multiple individuals, teams should be formed by considering both worker compatibility and expertise. Furthermore, the nature of crowdsourcing dictates the budget for tasks…

Social and Information Networks · Computer Science 2025-11-17 Ryota Yamamoto , Kazushi Okamoto

An online labor platform faces an online learning problem in matching workers with jobs and using the performance on these jobs to create better future matches. This learning problem is complicated by the rise of complex tasks on these…

Machine Learning · Computer Science 2018-10-16 Ramesh Johari , Vijay Kamble , Anilesh K. Krishnaswamy , Hannah Li

Inspired by the concepts of deep learning in artificial intelligence and fairness in behavioural economics, we introduce deep teams in this paper. In such systems, agents are partitioned into a few sub-populations so that the dynamics and…

Optimization and Control · Mathematics 2020-06-03 Jalal Arabneydi , Amir G. Aghdam

We consider the problem of identifying a team of skilled individuals for collaboration, in the presence of a social network. Each node in the social network may be an expert in one or more skills. Edge weights specify affinity or…

Social and Information Networks · Computer Science 2011-02-17 Amita Gajewar , Atish Das Sarma

Teaming is the process of establishing connections among agents within a system to enable collaboration toward achieving a collective goal. This paper examines teaming in the context of a network of agents learning to coordinate with…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Zhewei Wang , Olugbenga Moses Anubi , Marcos M. Vasconcelos

Route planning for a fleet of vehicles is an important task in applications such as package delivery, surveillance, or transportation, often integrated within larger Intelligent Transportation Systems (ITS). This problem is commonly…

Artificial Intelligence · Computer Science 2025-05-21 Daniel Fuertes , Carlos R. del-Blanco , Fernando Jaureguizar , Narciso García

Training machine learning models on classical computers is usually a time and compute intensive process. With Moore's law coming to an end and ever increasing demand for large-scale data analysis using machine learning, we must leverage…

Machine Learning · Computer Science 2021-11-16 Prasanna Date , Davis Arthur , Lauren Pusey-Nazzaro

Open ad hoc teamwork is the problem of training a single agent to efficiently collaborate with an unknown group of teammates whose composition may change over time. A variable team composition creates challenges for the agent, such as the…

Multiagent Systems · Computer Science 2023-10-31 Arrasy Rahman , Ignacio Carlucho , Niklas Höpner , Stefano V. Albrecht

Collaborator recommendation is an important task in academic domain. Most of the existing approaches have the assumption that the recommendation system only need to recommend a specific researcher for the task. However, academic successes…

Information Retrieval · Computer Science 2024-02-28 Mi Wu

Improving the effectiveness of problem solving in teams is an important research topic due to the complexity and cross-disciplinary nature of modern problems. It is unlikely that an individual can successfully tackle alone such problems.…

Human-Computer Interaction · Computer Science 2023-08-15 Alex Doboli , Ryan Duke

In this paper, we present a general framework for efficiently computing diverse solutions to combinatorial optimization problems. Given a problem instance, the goal is to find $k$ solutions that maximize a specified diversity measure; the…

Data Structures and Algorithms · Computer Science 2025-04-25 Yuni Iwamasa , Tomoki Matsuda , Shunya Morihira , Hanna Sumita

Quantum annealers provide an effective framework for solving large-scale combinatorial optimization problems. This work presents a novel methodology for training Variational Quantum Algorithms (VQAs) by reformulating the parameter…

Quantum Physics · Physics 2025-09-03 Ernesto Acosta , Guillermo Botella , Carlos Cano

Federated optimization studies the problem of collaborative function optimization among multiple clients (e.g. mobile devices or organizations) under the coordination of a central server. Since the data is collected separately by each…

Machine Learning · Computer Science 2023-11-06 Chuanhao Li , Chong Liu , Yu-Xiang Wang

An abundance of real-world problems manifest as covering edges and/or vertices of a graph with cliques that are optimized for some objectives. We consider different structural parameters of graph, and design fixed-parameter tractable…

Data Structures and Algorithms · Computer Science 2022-08-29 Ahammed Ullah

Learning heuristics for combinatorial optimization problems through graph neural networks have recently shown promising results on some classic NP-hard problems. These are single-level optimization problems with only one player. Multilevel…

Machine Learning · Computer Science 2023-04-22 Adel Nabli , Margarida Carvalho