An employee transporting problem is described and a set partitioning model is developed. An investigation of the model leads to a knapsack problem as a surrogate problem. Finding a partition corresponding to the knapsack problem provides a solution to the problem. An exact algorithm is proposed to obtain a partition (subset-vehicle combination) corresponding to the knapsack solution. It require...

A special class of the knapsack problem is called the separable nonlinear knapsack problem. This problem has received considerable attention recently because of its numerous applications. Dynamic programming is one of the basic approaches for solving this problem. Unfortunately, the size of state-pace will dramatically increase and cause the dimensionality problem. In this paper, an efficient a...

A special class of the knapsack problem is called the separable nonlinear knapsack problem. This problem has received considerable attention recently because of its numerous applications. Dynamic programming is one of the basic approaches for solving this problem. Unfortunately, the size of state-pace will dramatically increase and cause the dimensionality problem. In this paper, an efficient a...

Abstract We consider the product knapsack problem, which is variant of classical 0-1 problem where objective consists maximizing profits selected items. These are allowed to be positive or negative. present first fully polynomial-time approximation scheme for known weakly -hard. Moreover, we analyze quality achieved by a natural extension greedy procedure problem.

The stochastic knapsack problem is a natural generalization of classical knapsack problem. In this problem, we are given a set of items each associated with a probability distribution on sizes and a profit, and a knapsack of unit capacity. The size of an item is unknown before inserting it into the knapsack, and it is revealed as soon as the item inserted into the knapsack. The objective is to ...