Vehicle loading problems involve deciding which items to load on a vehicle (e.g. truck, ship, aircraft) to maximize the total value of the load shipped. The items loaded may need to satisfy several constraints, such as weight and volume limits of the vehicle, minimum levels of certain items that may need to be accepted etc. As an example, we consider Goodman Shipping, an Orlando firm owned by Steven Goodman. One of his trucks, with a weight capacity of 15,000 pounds and a volume capacity of 1,300 cubic feet, is about to be loaded Awaiting shipment are the items shown in Table 1. Each of these six items, we see, has an associated total dollar value, available weight and volume per pound that the item occupies. The objective is to maximize the total value of the items loaded onto the truck without exceeding the truck's weight and volume capacities. Table: Shipments for Goodman Shipping ITEM VALUE WEIGHT VOLUME (POUNDS) (CU.FT.PER POUND) 1 $15.500 5,000 0.125 2 $14,400 4,500 0.064 3 $10.350 3,000 0.144 4 $14,525 3.500 0.448 5 $13,000 4,000 0.048 6 $9,625 3,500 0.018