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:
“Adjoining a refreshment stand ... is a small frame ice house ... with a whitewashed advertisement on its brown front stating, simply, “Ice. Glory to Jesus.” The proprietor of the establishment is a religious man who has seized the opportunity to broadcast his business and his faith at the same time.”
—For the State of New Jersey, U.S. public relief program (1935-1943)
“Art is an experience, not the formulation of a problem.”
—Lindsay Anderson (b. 1923)