Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Guillotine_problem> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Guillotine_problem abstract "The guillotine problem is a problem in combinatorial geometry and in printing. Closely related to packing problems and specifically to cutting stock and 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.Like the cutting stock problem it is NP hard, but various approximate and exact solutions have been devised.".
- Guillotine_problem wikiPageID "2349088".
- Guillotine_problem wikiPageRevisionID "587410531".
- Guillotine_problem hasPhotoCollection Guillotine_problem.
- Guillotine_problem subject Category:Discrete_geometry.
- Guillotine_problem subject Category:Mathematical_problems.
- Guillotine_problem type Abstraction100002137.
- Guillotine_problem type Attribute100024264.
- Guillotine_problem type Condition113920835.
- Guillotine_problem type Difficulty114408086.
- Guillotine_problem type MathematicalProblems.
- Guillotine_problem type Problem114410605.
- Guillotine_problem type State100024720.
- Guillotine_problem comment "The guillotine problem is a problem in combinatorial geometry and in printing. Closely related to packing problems and specifically to cutting stock and 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.".
- Guillotine_problem label "Guillotine problem".
- Guillotine_problem sameAs m.075pq5.
- Guillotine_problem sameAs Q5616328.
- Guillotine_problem sameAs Q5616328.
- Guillotine_problem sameAs Guillotine_problem.
- Guillotine_problem wasDerivedFrom Guillotine_problem?oldid=587410531.
- Guillotine_problem isPrimaryTopicOf Guillotine_problem.