On the expected optimal value of random assignment problems: Experimental results and open questions (Q1315447): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:55, 5 March 2024
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
