Article citationsMore>>

Buluç, A., Meyerhenke, H., Safro, I., Sanders, P. and Schulz, C. (2016) Recent Advances in Graph Partitioning. Lecture Notes in Computer Science, 9220, 117-158.
https://doi.org/10.1007/978-3-319-49487-6_4

has been cited by the following article:

• TITLE: Mathematical Models for a Social Partitioning Problem

  AUTHORS: Vardges Melkonian

  KEYWORDS: Health Care Operations Research, Mathematical Models for Pandemics, Graph Partitioning, Integer Linear Programming, Heuristic Algorithms

  JOURNAL NAME: American Journal of Computational Mathematics, Vol.11 No.1, March 2, 2021

  ABSTRACT: In this paper we develop modeling techniques for a social partitioning problem. Different social interaction regulations are imposed during pandemics to prevent the spread of diseases. We suggest partitioning a set of company employees as an effective way to curb the spread, and use integer programming techniques to model it. The goal of the model is to maximize the number of direct interactions between employees who are essential for company’s work subject to the constraint that all employees should be partitioned into components of no more than a certain size implied by the regulations. Then we further develop the basic model to take into account different restrictions and provisions. We also give heuristics for solving the problem. Our computational results include sensitivity analysis on some of the models and analysis of the heuristic performance.