Formal Statement
Given a bin size and a list of items with sizes to pack, find an integer and a -partition of such that for all . A solution is optimal if it has minimal . The -value for an optimal solution is denoted OPT below. A possible Integer Linear Programming formulation of the problem is:
| minimize | ||
| subject to | ||
Read more about this topic: Bin Packing Problem
Famous quotes containing the words formal and/or statement:
“The formal Washington dinner party has all the spontaneity of a Japanese imperial funeral.”
—Simon Hoggart (b. 1946)
“I think, therefore I am is the statement of an intellectual who underrates toothaches.”
—Milan Kundera (b. 1929)
Related Phrases
Related Words