8
votes
Accepted
A variant of weighted perfect bipartite matching
I don't think the monotonicity will help much, for the following reason. Start with any arbitrary assignment problem. Add a constant amount $K$ to $c_{i2}$ for all $i$, with $K$ sufficiently large to ...
- 37.9k
7
votes
partitioning hub assignment models
Formulating as one big problem requires more memory, some way to recognize that the problem decomposes into disjoint subproblems, and some way to then solve the subproblems independently. At least ...
- 30.5k
6
votes
Accepted
Terrain Ruggedness Index for optimization problem
Yes. The ruggedness of a landscape is a measure of how much variability is observed between neighbouring solutions, and it can be computed using the landscape correlation function. Rugged landscapes (...
- 1,058
4
votes
Accepted
partitioning hub assignment models
Cost matrixes are discussed in the book: "Assignment Problems" by Rainer Burkard, Mauro Dell'Amico, Silvano Martello (on pages 73, and 200, etc.). Yes, some parts would be unconnected (most ...
- 2,098
3
votes
Accepted
How to determine least time required to complete all tasks?
Minimizing the sum of all assignments: this is the classical version of the assignment problem. The Hungarian algorithm solves it in polynomial time.
Minimizing the maximum of all assignments: this ...
- 2,495
Only top scored, non community-wiki answers of a minimum length are eligible