A Novel Graph-Based Algorithm for Solving the Right Partner Problem

A Novel Graph-Based Algorithm for Solving the Right Partner Problem

In this research, the right partner problem is investigated and a new polynomial graph-based algorithm to solve it is proposed. The right partner problem belongs to the category of well-known assignment and matching problems. In the right partner problem, groups of persons are formed within one set,...

Full description

Saved in:
Bibliographic Details
Published in:2018 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT) pp. 1 - 5
Main Authors: Harrath, Youssef, Salman, Abdul Fattah, Alqaddoumi, Abdulla
Format: Conference Proceeding
Language:English
Published: IEEE 01-11-2018
Subjects:
Assignment Problem
Bibliographies
Complexity theory
Computer science
Graph Theory
Grouping Problem
Indexes
Informatics
Information technology
Matching Problem
Right Partner
Spanning Tree
Technological innovation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this research, the right partner problem is investigated and a new polynomial graph-based algorithm to solve it is proposed. The right partner problem belongs to the category of well-known assignment and matching problems. In the right partner problem, groups of persons are formed within one set, while in the assignment and matching problems, elements from two different sets are linked together. The authors propose modeling the problem using graphs with special weights on edges and nodes. In this paper, the authors applied and illustrated the developed algorithm to solve a real life instance of the problem by creating pairs from a given set of n students. The solution is based on student choices of like and dislike relationships with other students and aims to maximize the degree of overall satisfaction of students' preferences.
DOI:10.1109/3ICT.2018.8855794