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
1answer
118 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} $$ ...
7
votes
1answer
94 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?
2
votes
1answer
117 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 ...
6
votes
0answers
61 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 ...
11
votes
2answers
206 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: ...