Skip to main content

A Python package for dividing a set of units into two most comparable groups based on their characteristics.

Project description

GitHub GitHub Workflow Status (with branch) Coverage PyPI - Downloads

Introduction

This project provides a Python package and REST API applications for dividing a set of units into two most comparable groups based on their characteristics.

Problem Statement

Balancing Numeric Characteristics Across Two Groups

Input:

  • A set of units, where each unit possesses one or more numeric characteristics.

  • Desired size for each of the two groups.

  • (Optional) Pre-assignment constraints:

    • Specify units that must belong to a particular group (Group A or Group B).
    • Specify units that cannot belong to a particular group (Group A or Group B).

Objective:

Partition the units into two groups (Group A and Group B) of the specified size, ensuring maximum similarity between the groups. Similarity is measured by minimizing the sum of absolute differences in mean values for each characteristic across the two groups.

Constraints:

  • Each unit is assigned to either Group A, Group B, or remains unassigned.
  • The final size of Group A and Group B must match the specified desired size.

Output:

  • A list of units assigned to Group A and Group B.
  • The mean values for each characteristic in Group A and Group B.
  • The sum of absolute differences in mean values for each characteristic across the two groups.

Local development

You are more than welcome to contribute to this project. To make your start easier we have prepared a docker image with all the necessary tools to run it as interpreter for Pycharm or to run tests.

Build docker image

docker build `
     --tag surquest/surquest/split-balancer:latest `
     --file package.base.dockerfile `
     --target test .

Run docker container

docker run --rm -it `
 -v "${pwd}:/opt/project" `
 -w "/opt/project/test" `
 surquest/surquest/split-balancer:latest pytest

REST API Quick Start

# Build the docker image

docker build `
     --no-cache `
     --tag surquest/app-split-balancer:latest `
     --file app.base.dockerfile `
     --target base .

docker build `
     --no-cache `
     --tag python/instore/pmp-integration-proxy `
     --file app.base.dockerfile `
     --target app .

# Run the docker container
docker run --rm -it `
    --name pmp-integration-proxy `
    -v "$(pwd):/opt/project" `
    -p 1010:8080 surquest/app-split-balancer:latest

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

surquest_split_balancer-0.0.6.tar.gz (14.9 kB view hashes)

Uploaded Source

Built Distribution

surquest_split_balancer-0.0.6-py2.py3-none-any.whl (7.1 kB view hashes)

Uploaded Python 2 Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page