The growth of multi-constraint random knapsacks with various right-hand sides of the constraints
| Autor: | Krzysztof Szkatuła |
|---|---|
| Rok vydání: | 1994 |
| Předmět: |
Combinatorics
Constraint (information theory) Information Systems and Management General Computer Science Knapsack problem Modeling and Simulation Combinatorial optimization Duality (optimization) Management Science and Operations Research Industrial and Manufacturing Engineering Variable (mathematics) Mathematics |
| Zdroj: | European Journal of Operational Research. 73:199-204 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/0377-2217(94)90164-3 |
| Popis: | The asymptotic value of the m -constraint, n -variable, 0–1 random knapsack problem with b j ( n ) the right-hand side of the j -th constraint, m fixed, n → ∞, is computed. Previously known results have been generalized. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|