Integer Linear Program Formulation
The maximum set packing problem can be formulated as the following integer linear program.
| maximize | (maximize the total value) | ||
| subject to | for all | (selected sets have to be pairwise disjoint) | |
| for all . | (every set is either in the set packing or not) |
Read more about this topic: Set Packing
Famous quotes containing the words program and/or formulation:
“In common with other rural regions much of the Iowa farm lore concerns the coming of company. When the rooster crows in the doorway, or the cat licks his fur, company is on the way.”
—For the State of Iowa, U.S. public relief program (1935-1943)
“Art is an experience, not the formulation of a problem.”
—Lindsay Anderson (b. 1923)