On rates of convergence and asymptotic normality in the multiknapsack problem |
| |
Authors: | Sara van de Geer Leen Stougie |
| |
Affiliation: | (1) Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, Netherlands;(2) Institute for Actuarial Sciences and Econometrics, University of Amsterdam, 1011 NH Amsterdam, Netherlands |
| |
Abstract: | In Meanti et al. (1990) an almost sure asymptotic characterization has been derived for the optimal solution value as function of the knapsack capacities, when the profit and requirement coefficients of items to be selected from are random variables. In this paper we establish a rate of convergence for this process using results from the theory of empirical processes. |
| |
Keywords: | 60F05 60G50 90C10 |
本文献已被 SpringerLink 等数据库收录! |
|