ZIB

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

On the expected optimal value of random assignment problems: Experimental results and open questions (1993)

Pardalos, P. M. ; Ramakrishnan, K. G.

Springer

Computational optimization and applications 2 (1993), S. 261-271

add to mindlist on the mindlist

Details

ISSN: 1573-2894

Keywords: Computational experimentation ; linear assignment problem ; random variables ; interior point methods

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Abstract In the paper, we study the expected optimal value of random linear assignment problems, whose data are random variables with the uniform and the exponential distributions. An interior point approach is used to solve large-scale dense assignment problems with size up to 10,000 nodes and 100 million edges. Our computational results indicate the validity of a long-standing conjecture about the limiting value of the expected optimal assignment. Some interesting open problems and extensions are discussed.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01299451

Permalink

Library	Location	Call Number	Volume/Issue/Year	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit