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.

Filter by
Sorted by
Tagged with
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} $$ ...
user avatar
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?
user avatar
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 ...
user avatar
  • 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 ...
user avatar
  • 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: ...
user avatar
  • 1,059