ABSTRACT

We introduced the Simple Knapsack model and an example of it, the Eilon model, in Chapter 1. Our discussion here presumes familiarity with that material. We begin where the discussion in Chapter 1, in particular the discussion in §§1.2–1.3, left off.