Guillotine problem

Guillotine problem

The guillotine problem is a problem in combinatorial geometry and in printing.

Closely related to packing problems and specifically to bin packing problems, it is the question of how to get the maximum number of sheets of one rectangular size out of a larger sheet, only orthogonal cuts that bisect one component of the sheet are allowed, as on a paper cutting guillotine.

The Guilottine problem is important in glass machining. Glass sheets are scored along horizontal and vertical lines and then broken along these lines to obtain smaller panels.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Is–ought problem — David Hume raised the is ought problem in his Treatise of Human Nature The is–ought problem in meta ethics as articulated by Scottish philosopher and historian, David Hume (1711–1776), is that many writers make claims about what ought to be on… …   Wikipedia

  • Reflections on the Guillotine — is an extended essay written in 1957 by Albert Camus. In the essay Camus takes an uncompromising position for the abolition of the death penalty. Camus’ view is similar to that of De Sade who also argued that murder premeditated and carried out… …   Wikipedia

  • Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… …   Wikipedia

  • Is-ought problem — In meta ethics, the is ought problem was raised by David Hume (Scottish philosopher and historian, 1711 ndash;1776), who noted that many writers make claims about what ought to be on the basis of statements about what is . However, there seems to …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • Lock (water transport) — Canal lock and lock keeper s cottage on the Aylesbury Arm of the Grand Union Canal at Marsworth in Hertfordshire, England …   Wikipedia

  • Franzoesische Revolution — Die Erklärung der Menschen und Bürgerrechte in zeitgenössischer Darstellung Die Französische Revolution (1789 bis 1799) gehört zu den folgenreichsten Ereignissen der neuzeitlichen europäischen Geschichte. Die Abschaffung des damaligen… …   Deutsch Wikipedia

  • France — /frans, frahns/; Fr. /frddahonns/, n. 1. Anatole /ann nann tawl /, (Jacques Anatole Thibault), 1844 1924, French novelist and essayist: Nobel prize 1921. 2. a republic in W Europe. 58,470,421; 212,736 sq. mi. (550,985 sq. km). Cap.: Paris. 3.… …   Universalium

  • Wahrer Empire — The Wahrer Empire is the name of an evil empire in Jikuu Senshi Spielban. The Wahrer s insert theme was performed by the group Dr. JOE.BioAn empire that from their winged turtle like mobile fortress, the Kamedeath, searched for water throughout… …   Wikipedia

  • Französische Revolution — Die Erklärung der Menschen und Bürgerrechte in zeitgenössischer Darstellung Die Französische Revolution von 1789 bis 1799 gehört zu den folgenreichsten Ereignissen der neuzeitlichen europäischen Geschichte. Die Abschaffung des damaligen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”