No label defined (Q4256495)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1315279
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1315279 |
Statements
13 July 1999
0 references
analytical number theory
0 references
integer programming
0 references
subset sum problem
0 references
0.8331060409545898
0 references
0.833082914352417
0 references
0.8057874441146851
0 references
0.7934955954551697
0 references
The ideas of the paper in the preceding review Zbl 0987.90093) are applied to a special case of the following problem: Let \(A= \{a_1,\dots, a_n\}\), \(a_i\in \mathbb{N}\). For \(B\subseteq A\) let \(S_B= \sum_{a_i\in B}a_i\) and let \(A^*= \{S_B\mid B\subseteq A\}\). Find the maximal subset sums \(S^*\in A^*\) satisfying \(S^*\leq M\) for given \(M\in\mathbb{N}\). For the entire collection see [Zbl 0919.00044].
0 references