On the expected optimal value of random assignment problems: Experimental results and open questions (Q1315447)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the expected optimal value of random assignment problems: Experimental results and open questions |
scientific article |
Statements
On the expected optimal value of random assignment problems: Experimental results and open questions (English)
0 references
10 March 1994
0 references
An interior point algorithm is used to solve large-scale assignment problems whose data are random variables with the uniform and the exponential distributions. The computational results indicate the behaviour of the expected optimal value. Some open problems are discussed.
0 references
random variables
0 references
interior point algorithm
0 references
large-scale assignment
0 references
