Skip to main content

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

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} $$ ...
Shinshin's user avatar
7 votes
1 answer

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?
Omar Shehab's user avatar
2 votes
1 answer

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 ...
Lopez's user avatar
  • 205
6 votes
0 answers

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 ...
Kuifje's user avatar
  • 13.5k
11 votes
2 answers

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: ...
fhk's user avatar
  • 1,069