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
    0 references
    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
    0 references
    random variables
    0 references
    interior point algorithm
    0 references
    large-scale assignment
    0 references

    Identifiers