ISSN:
1436-4646
Keywords:
60F05
;
60G50
;
90C10
;
Multiknapsack value function
;
Lagrangean relaxation
;
asymptotic characterization
;
uniform strong law of large numbers
;
uniform law of the iterated logarithm
;
Vapnik—Chervonenkis class
;
asymptotic normality
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01586944
Permalink