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 Style AAA Style APA 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. doi: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