A probabilistic analysis of the multiknapsack value function

Meanti, M.; Rinnooy Kan, Alexander; Stougie, Leen; Vercellis, C.

doi:10.1007/BF01585741

M. Meanti (M.), A.H.G. Rinnooy Kan (Alexander), L. Stougie (Leen) and C. Vercellis (C.)

1990

A probabilistic analysis of the multiknapsack value function

Mathematical programming , Volume 46 - Issue 1-3 p. 237- 247

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.

Additional Metadata
Keywords	asymptotic characterization, Lagrangean relaxation, Multiknapsack value function, uniform strong law of large numbers
Persistent URL	doi.org/10.1007/BF01585741, hdl.handle.net/1765/72072
Journal	Mathematical programming
Organisation	Erasmus School of Economics
Citation APA APA Style APA-ALL Style AAA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Meanti, M., Rinnooy Kan, A., Stougie, L.& Vercellis, C. (1990). A probabilistic analysis of the multiknapsack value function. Mathematical Programming, 46(1-3), 237–247.https://doi.org/10.1007/BF01585741

Free Full Text ( Final Version , 445kb )

A probabilistic analysis of the multiknapsack value function

Publication

Publication

About

A probabilistic analysis of the multiknapsack value function

Publication

Publication

Workflow

Workflow

Add Content