On the expected optimal value of random assignment problems: Experimental results and open questions
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.
scientific article; zbMATH DE number 513313
scientific article