On rates of convergence and asymptotic normality in the multiknapsack problem

S.A. van de Geer; L. Stougie

doi:10.1007/BF01586944

On rates of convergence and asymptotic normality in the multiknapsack problem

S.A. van de Geer
, L. Stougie

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

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

Original language	English
Pages (from-to)	349-358
Journal	Mathematical Programming
Volume	51
Issue number	3
DOIs	https://doi.org/10.1007/BF01586944
Publication status	Published - 1991

Bibliographical note

0753.90045

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 6 Clean Water and Sanitation

Access to Document

10.1007/BF01586944

http://repository.tue.nl/680707

Persistent URL (handle)

Persistent link

Cite this

@article{3eda1a06908e47fabe710d6dca44de0b,

title = "On rates of convergence and asymptotic normality in the multiknapsack problem",

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",

author = "\{van de Geer\}, S.A. and L. Stougie",

note = "0753.90045",

year = "1991",

doi = "10.1007/BF01586944",

language = "English",

volume = "51",

pages = "349--358",

journal = "Mathematical Programming",

issn = "0025-5610",

publisher = "Springer Science and Business Media Deutschland GmbH",

number = "3",

}

TY - JOUR

T1 - On rates of convergence and asymptotic normality in the multiknapsack problem

AU - van de Geer, S.A.

AU - Stougie, L.

N1 - 0753.90045

PY - 1991

Y1 - 1991

N2 - 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

AB - 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

U2 - 10.1007/BF01586944

DO - 10.1007/BF01586944

M3 - Article

SN - 0025-5610

VL - 51

SP - 349

EP - 358

JO - Mathematical Programming

JF - Mathematical Programming

IS - 3

ER -

On rates of convergence and asymptotic normality in the multiknapsack problem

Abstract

Bibliographical note

UN SDGs

Access to Document

Persistent URL (handle)

Fingerprint

Cite this