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

Research output: Contribution to journal › Article › Academic › peer-review

4 Citations (Scopus)

7 Downloads (Pure)

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.

Original language	English
Pages (from-to)	237-247
Number of pages	11
Journal	Mathematical Programming
Volume	46
Issue number	2
DOIs	https://doi.org/10.1007/BF01585741
Publication status	Published - 1990

Access to Document

10.1007/BF01585741

Cite this

@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

Abstract

Access to Document

Fingerprint

Cite this