ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

On linear programs with random costs (1986)

Dyer, M. E. ; Frieze, A. M. ; Mcdiarmid, C. J. H.

Springer

Mathematical programming 35 (1986), S. 3-16

add to mindlist on the mindlist

Details

ISSN: 1436-4646

Keywords: Random linear program ; probabilistic analysis of algorithms ; average complexity ; quadratic assignment problem ; branch-and-bound

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science , Mathematics

Notes: Abstract We consider linear programs in which the objective function (cost) coefficients are independent non-negative random variables, and give upper bounds for the random minimum cost. One application shows that for quadratic assignment problems with such costs certain branch-and-bound algorithms usually take more than exponential time.

Type of Medium: Electronic Resource

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

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit