English
Related papers

Related papers: The Guided Team-Partitioning Problem: Definition, …

200 papers

In many practical scenarios, a population is divided into disjoint groups for better administration, e.g., electorates into political districts, employees into departments, students into school districts, and so on. However, grouping people…

Social and Information Networks · Computer Science 2019-09-13 Ana-Andreea Stoica , Abhijnan Chakraborty , Palash Dey , Krishna P. Gummadi

In today's dynamic and interconnected world, resource constraints pose significant challenges across various domains, ranging from networks, logistics and manufacturing to project management and optimization, etc. Resource-constrained…

Computer Science and Game Theory · Computer Science 2023-11-09 Shiksha Singhal

The study of fair algorithms has become mainstream in machine learning and artificial intelligence due to its increasing demand in dealing with biases and discrimination. Along this line, researchers have considered fair versions of…

Data Structures and Algorithms · Computer Science 2023-01-11 Sayan Bandyapadhyay , Fedor V. Fomin , Tanmay Inamdar , Kirill Simonov

Given a task $\mathcal{T}$, a set of experts $V$ with multiple skills and a social network $G(V, W)$ reflecting the compatibility among the experts, team formation is the problem of identifying a team $C \subseteq V$ that is both competent…

Social and Information Networks · Computer Science 2015-05-26 Syama Sundar Rangapuram , Thomas Bühler , Matthias Hein

Many real-world problems are composed of several interacting components. In order to facilitate research on such interactions, the Traveling Thief Problem (TTP) was created in 2013 as the combination of two well-understood combinatorial…

Artificial Intelligence · Computer Science 2016-09-05 Markus Wagner , Marius Lindauer , Mustafa Misir , Samadhi Nallaperuma , Frank Hutter

The Traveling Tournament Problem (TTP) is a challenging combinatorial optimization problem that has attracted the interest of researchers around the world. This paper proposes an improved search neighbourhood for the TTP that has been…

Data Structures and Algorithms · Computer Science 2010-07-06 Glenn Langford

Automated Team Formation is becoming increasingly important for a plethora of applications in open source community projects, remote working platforms, as well as online educational systems. The latter case, in particular, poses significant…

Computers and Society · Computer Science 2020-11-24 Maria Kalantzi , Agoritsa Polyzou , George Karypis

In an organization, tasks called projects that require several skills, are generally assigned to teams rather than individuals. The problem of choosing a right team for a given task with minimal communication cost is known as team formation…

Social and Information Networks · Computer Science 2020-08-26 Ramesh Bobby Addanki , Durga Bhavani S

Investigation of detailed and complex optimisation problem formulations that reflect realistic scenarios is a burgeoning field of research. A growing body of work exists for the Travelling Thief Problem, including multi-objective…

Neural and Evolutionary Computing · Computer Science 2020-02-10 Daniel Herring , Michael Kirley , Xin Yao

The Team Orienteering Problem with Service Times and Mandatory & Incompatible Nodes (TOP-ST-MIN) is a variant of the classic Team Orienteering Problem (TOP), which includes three novel features that stem from two real-world problems…

Optimization and Control · Mathematics 2024-10-17 Alberto Guastalla , Roberto Aringhieri , Pierre Hosteins

In certain real-world optimization scenarios, practitioners are not interested in solving multiple problems but rather in finding the best solution to a single, specific problem. When the computational budget is large relative to the cost…

Machine Learning · Computer Science 2026-02-10 Judith Echevarrieta , Etor Arza , Aritz Pérez , Josu Ceberio

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

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

Data Structures and Algorithms · Computer Science 2015-02-20 Arindam Pal

Combinatorial problems which have been proven to be NP-hard are faced in Higher Education Institutions and researches have extensively investigated some of the well-known combinatorial problems such as the timetabling and student project…

Artificial Intelligence · Computer Science 2020-10-02 Patrick Kenekayoro , Biralatei Fawei

The goal of group formation is to build a team to accomplish a specific task. Algorithms are employed to improve the effectiveness of the team so formed and the efficiency of the group selection process. However, there is concern that team…

Information Retrieval · Computer Science 2020-12-04 Mohammed Alqahtani , Susan Gauch , Omar Salman , Mohammed Ibrahim , Reem Al-Saffar

The most important factors which contribute to the efficiency of game-theoretical algorithms are time and game complexity. In this study, we have offered an elegant method to deal with high complexity of game theoretic multi-objective…

Computer Science and Game Theory · Computer Science 2015-03-13 Mahsa Badami , Ali Hamzeh , Sattar Hashemi

We formalize and study the multi-goal task assignment and path finding (MG-TAPF) problem from theoretical and algorithmic perspectives. The MG-TAPF problem is to compute an assignment of tasks to agents, where each task consists of a…

Artificial Intelligence · Computer Science 2022-08-03 Xinyi Zhong , Jiaoyang Li , Sven Koenig , Hang Ma

Shared training approaches, such as multi-task learning (MTL) and gradient-based meta-learning, are widely used in various machine learning applications, but they often suffer from negative transfer, leading to performance degradation in…

Machine Learning · Computer Science 2024-12-10 Anshul Thakur , Yichen Huang , Soheila Molaei , Yujiang Wang , David A. Clifton

We present a framework for learning to guide geometric task and motion planning (GTAMP). GTAMP is a subclass of task and motion planning in which the goal is to move multiple objects to target regions among movable obstacles. A standard…

Robotics · Computer Science 2022-03-10 Beomjoon Kim , Luke Shimanuki , Leslie Pack Kaelbling , Tomás Lozano-Pérez

We investigate multi-organizational scheduling problems, building upon the framework introduced by Pascual et al.[2009]. In this setting, multiple organizations each own a set of identical machines and sequential jobs with distinct…

Computer Science and Game Theory · Computer Science 2025-05-20 Jiehua Chen , Martin Durand , Christian Hatschka