  Multi Expression Programming (MEP) is a Genetic Programming variant that uses
linear chromosomes for solution encoding. A unique feature of MEP is its
ability of encoding multiple solutions of a problem in a single chromosome. In
this paper we use Multi Expression Programming for evolving digital circuits
for a well-known NP-Complete problem: the knapsack (subset sum) problem.
Numerical experiments show that Multi Expression Programming performs well on
the considered test problems.
