Assignment Problem (Weighted Bipartite Matching)

Algorithmia Platform License · Internet Access

Run an Example

{
  "assignment": {
    "Steve": "SweepFloors",
    "Alan": "CleanBathroom",
    "Jim": "WashWindows"
  },
  "weight": 7
}

Install & Use

Use

curl -X POST -d '{
  "Jim": {
    "CleanBathroom": 3,
    "SweepFloors": 3,
    "WashWindows": 2
  },
  "Steve": {
    "CleanBathroom": 3,
    "SweepFloors": 2,
    "WashWindows": 3
  },
  "Alan": {
    "CleanBathroom": 3,
    "SweepFloors": 3,
    "WashWindows": 3
  },
  "CleanBathroom": {
    "Jim": 3,
    "Steve": 3,
    "Alan": 3
  },
  "SweepFloors": {
    "Jim": 3,
    "Steve": 2,
    "Alan": 3
  },
  "WashWindows": {
    "Jim": 2,
    "Steve": 3,
    "Alan": 3
  }
}' -H 'Content-Type: application/json' -H 'Authorization: Simple YOUR_API_KEY' https://api.algorithmia.com/v1/algo/Aluxian/AssignmentProblemWeightedBipartiteMatching/0.1.0