Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add an assignment problem solver #954

Open
carlosgmartin opened this issue Apr 27, 2024 · 0 comments
Open

Add an assignment problem solver #954

carlosgmartin opened this issue Apr 27, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@carlosgmartin
Copy link
Contributor

Feature request: Add a GPU/TPU-friendly solver for the assignment problem. For context, see:

  1. scipy.optimize.linear_sum_assignment
  2. Implement scipy.optimize.linear_sum_assignment google/jax#10403
  3. Add linear_sum_assignment google/jax#16974

The last page contains the following comment:

There is a TPU-friendly implementation of the Hungarian algorithm here: https://github.com/google-research/scenic/blob/main/scenic/model_lib/matchers/hungarian_cover.py
@vroulet vroulet added the enhancement New feature or request label Apr 28, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@vroulet @carlosgmartin