Cutting Stock Problem - Illustration of One-dimensional Cutting-stock Problem

Illustration of One-dimensional Cutting-stock Problem

A paper machine can produce an unlimited number of master (jumbo) rolls, each 5600 mm wide. The following 13 items must be cut:

Width Rolls
1380 22
1520 25
1560 12
1710 14
1820 18
1880 18
1930 20
2000 10
2050 12
2100 14
2140 16
2150 18
2200 20

Read more about this topic:  Cutting Stock Problem

Famous quotes containing the words illustration of, illustration and/or problem:

    “What is character but the determination of incident? What is incident but the illustration of character?”
    —Henry James (1843–1916)

    “Each truth that a writer acquires is a lantern, which he turns full on what facts and thoughts lay already in his mind, and behold, all the mats and rubbish which had littered his garret become precious. Every trivial fact in his private biography becomes an illustration of this new principle, revisits the day, and delights all men by its piquancy and new charm.”
    —Ralph Waldo Emerson (1803–1882)

    “The problem ... is emblematic of what hasn’t changed during the equal opportunity revolution of the last 20 years. Doors opened; opportunities evolved. Law, institutions, corporations moved forward. But many minds did not.”
    —Anna Quindlen (b. 1952)