Questions tagged [cost-matrix]
For questions related to the cost or distance matrix, a square matrix (two-dimensional array) containing the distances, taken pairwise, between the elements of a set.
5
questions
8
votes
1
answer
129
views
A variant of weighted perfect bipartite matching
I am currently working on weighted perfect bipartite matching, i.e., assignment problem.
Formally speaking, it could be formulated as follows:
$$
min \sum\limits_{i=1}^{N}\sum_{j=1}^{N}c_{ij}x_{ij}
$$
...
- 83
7
votes
1
answer
99
views
Terrain Ruggedness Index for optimization problem
If I want to study the smoothness of the energy landscape of a cost function, is there any metric similar to Terrain Ruggedness Index used in geology?
- 201
2
votes
1
answer
207
views
How to determine least time required to complete all tasks?
I am trying to figure out how can I assign tasks to workers in a way that maximum time required to complete all tasks is minimum.
Suppose I have following matrix
...
- 205
6
votes
0
answers
63
views
Estimating multistop routing costs
In many OR problems, it is sometimes a good idea (or necessary) to relax routing constraints.
An example of this occurs in the classical facility location problem, where a warehouse can send out a ...
- 10.1k
11
votes
2
answers
231
views
partitioning hub assignment models
When solving large-scale hub assignment models (1000+ candidate hubs and 1000+ demand nodes), it is possible that parts of a cost matrix are not connected to one another.
A typical workflow would be:
...
- 1,059