stochastic-matching 0.3.3

Stochastic Matching provides tools to analyze the behavior of stochastic matching problems.

Stochastic Matching

Stochastic Matching provides tools to analyze the behavior of stochastic matching problems.

• Free software: GNU General Public License v3

• Documentation: https://balouf.github.io/stochastic_matching/.

Features

• Compatibility graph creation (from scratch, from one of the provided generator, or by some combination).

• Theoretical analysis:

  • Injectivity/surjectivity of the graph, kernel description.

  • Polytope description of positive solutions.

• Fast simulator.

  • Provided with a large set of greedy / non-greedy policies.

  • Adding new policies is feasible out-of-the-box.

• Lot of display features, including Vis JS Network.

Installation

To install Stochastic Matching, run this command in your terminal:

$ pip install stochastic_matching

This is the preferred method to install Stochastic Matching, as it will always install the most recent stable release.

Acknowledging package

If you publish results based on Stochastic Matching, please acknowledge the usage of the package by quoting the following paper.

• Céline Comte, Fabien Mathieu, Ana Bušić. Stochastic dynamic matching: A mixed graph-theory and linear-algebra approach. 2022.

Credits

This package was created with Cookiecutter and the francois-durand/package_helper_2 project template.