test method facet is one of the factors which can have an influence on the test takers’ performance. the purpose of the current study was to investigate the effects of two different response types, multiple-choice cloze and multiple-choice test, on the pre-intermediate and intermediate test takers’ reading comprehension performance. to this end, 40 pre-intermediate and intermediate learners par...

We consider the minimization version of the multi-dimensional knapsack problem with bounded integer variables. We propose a greedy approximation algorithm that runs in O(mn) time and has a guarantee of m + 1, where n is the number of items and m is the number of knapsack constraints. The guarantee of the algorithm can be improved in case of easy coefficients in the constraints associated with s...

We examine a situation in which a decision-maker executes a sequence of resource allocation decisions over time, but the availability of the indivisible resources at future epochs is uncertain due to actions of competitors. We cast this problem as a specialized type of stochastic knapsack problem in which the uncertainty of item (resource) availability is induced by competitors concurrently fil...

RÉSUMÉ : We consider two variants of knapsack problems with setups arising as subproblems in a DantzigWolfe decomposition approach to more complex combinatorial optimization problems. In the multiple-class binary knapsack problem with setups, items are partitioned into classes whose use implies a setup cost and associated capacity consumption. Item weights are assumed to be a multiple of their ...

After the seminal books by Martello and Toth (1990) Kellerer, Pferschy, Pisinger (2004), knapsack problems became a classical rich research area in combinatorial optimization. The purpose of this survey, which is structured two parts, to cover developments that appeared field after publication latter volume. Part I devoted whose goal optimally assign items single knapsack. Besides (binary, subs...