A probablistic analysis of the multiknapsack value function

M. Meanti; A.H.G. Rinnooy Kan; L. Stougie; C. Vercellis

doi:10.1007/BF01585741

A probablistic analysis of the multiknapsack value function

M. Meanti
, A.H.G. Rinnooy Kan
, L. Stougie
, C. Vercellis

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

5 Citaten (Scopus)

7 Downloads (Pure)

Samenvatting

The optimal solution value of the multiknapsack problem as a function of the knapsack capacities is studied under the assumption that the profit and weight coefficients are generated by an appropriate random mechanism. A strong asymptotic characterization is obtained, that yiclds a closed form expression for certain special cases.

Originele taal-2	Engels
Pagina's (van-tot)	237-247
Aantal pagina's	11
Tijdschrift	Mathematical Programming
Volume	46
Nummer van het tijdschrift	2
DOI's	https://doi.org/10.1007/BF01585741
Status	Gepubliceerd - 1990

Toegang tot document

10.1007/BF01585741

Citeer dit

@article{4b0e92edb46547379affd165d5afbde6,

title = "A probablistic analysis of the multiknapsack value function",

abstract = "The optimal solution value of the multiknapsack problem as a function of the knapsack capacities is studied under the assumption that the profit and weight coefficients are generated by an appropriate random mechanism. A strong asymptotic characterization is obtained, that yiclds a closed form expression for certain special cases.",

author = "M. Meanti and \{Rinnooy Kan\}, A.H.G. and L. Stougie and C. Vercellis",

year = "1990",

doi = "10.1007/BF01585741",

language = "English",

volume = "46",

pages = "237--247",

journal = "Mathematical Programming",

issn = "0025-5610",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - A probablistic analysis of the multiknapsack value function

AU - Meanti, M.

AU - Rinnooy Kan, A.H.G.

AU - Stougie, L.

AU - Vercellis, C.

PY - 1990

Y1 - 1990

N2 - The optimal solution value of the multiknapsack problem as a function of the knapsack capacities is studied under the assumption that the profit and weight coefficients are generated by an appropriate random mechanism. A strong asymptotic characterization is obtained, that yiclds a closed form expression for certain special cases.

AB - The optimal solution value of the multiknapsack problem as a function of the knapsack capacities is studied under the assumption that the profit and weight coefficients are generated by an appropriate random mechanism. A strong asymptotic characterization is obtained, that yiclds a closed form expression for certain special cases.

U2 - 10.1007/BF01585741

DO - 10.1007/BF01585741

M3 - Article

SN - 0025-5610

VL - 46

SP - 237

EP - 247

JO - Mathematical Programming

JF - Mathematical Programming

IS - 2

ER -

A probablistic analysis of the multiknapsack value function

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit