Bin Packing Problem - Formal Statement

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:

    I will not let him stir
    Till I have used the approvèd means I have,
    With wholesome syrups, drugs, and holy prayers,
    To make of him a formal man again.
    William Shakespeare (1564–1616)

    It is commonplace that a problem stated is well on its way to solution, for statement of the nature of a problem signifies that the underlying quality is being transformed into determinate distinctions of terms and relations or has become an object of articulate thought.
    John Dewey (1859–1952)