Comments (5)
In the example in README, there are two user defined functions I didn't show:
- get_pairing_cost: The arc benefit for matching a person and object
- get_max_pairing: This is the maximum value out of all of the arc benefits you specify in #1; e.g. out of all the possible person-object pairs, which has the max cost? This is used internally as an upper bound when doing the iterative solve. I could have had the solver look through the arc matrix itself and find the max value, but for my use case, I knew what the max would be analytically; so the solver has you calculate and pass it in yourself.
Does that clarify it?
from auctionassignment.
from auctionassignment.
hello, I have another important question,thank you.
When I want to match m persons with n objects (m<n), can the algorithm ensure that all n objects can be assigned to different persons ?
Or is the algorithm only capable of matching m objects among n objects to m persons to maximize benefits?
from auctionassignment.
This is for the "assignment problem", which will only assign one person to one object and vice versa. So yes, they will all be different.
The case where an object can be assigned to multiple persons is a different problem and needs a different algorithm. You can look into "weapon target assignment problem" if you're interested. There's also the generalized assignment problem too. The less constrained the problem gets, in general the algorithms to solve it will be slower too; so just be aware of that.
Also sorry, I'd prefer not to share my email here if that's okay... Better not to have it out in the open to reduce spam and other stuff :)
from auctionassignment.
Thank you very much, I understand what you mean. If there are some issues that need to be discussed in the future, I hope to continue to ask you on github. Thank you again! ! Thank you
from auctionassignment.
Related Issues (2)
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from auctionassignment.