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:
“When the Revolutionaries ran short of gun wadding the Rev. James Caldwell ... broke open the church doors and seized an armful of Watts’ hymnbooks. The preacher threw them to the soldiers and shouted, “Give ‘em Watts, boys—give ‘em Watts!””
—For the State of New Jersey, U.S. public relief program (1935-1943)
“You do not mean by mystery what a Catholic does. You mean an interesting uncertainty: the uncertainty ceasing interest ceases also.... But a Catholic by mystery means an incomprehensible certainty: without certainty, without formulation there is no interest;... the clearer the formulation the greater the interest.”
—Gerard Manley Hopkins (1844–1889)