{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/114707"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/114707","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Integer cutting stock procedures","abstract":"1he purpose of this study was to explore several methods for solving the one-dimensional. integer cutting stock problem and to synthesize a general integer cutting stock model for paper industry applications. Of the several integer programming and discrete alternative approaches that existed, the combinatorial programming procedure of Pierce was chosen as the most reliable and practical for cutting stock applications. Pierce’s procedure was programmed in FORTRAN IV and tested on the IBM 7040 with several typical problems. The method proved reliable for problems not in the class characterized by the fact that requirements for widths greater than half of the present stock width outweigh the requirements for widths less than half the stock width. A general cutting stock model was constructed to handle multiple stock widths, inventory considerations, and a restriction on the number of rolls a machine can cut from any particular stock roll.","abstract_html":"1he purpose of this study was to explore several methods for solving the one-dimensional. integer cutting stock problem and to synthesize a general integer cutting stock model for paper industry applications. Of the several integer programming and discrete alternative approaches that existed, the combinatorial programming procedure of Pierce was chosen as the most reliable and practical for cutting stock applications. Pierce’s procedure was programmed in FORTRAN IV and tested on the IBM 7040 with several typical problems. The method proved reliable for problems not in the class characterized by the fact that requirements for widths greater than half of the present stock width outweigh the requirements for widths less than half the stock width. A general cutting stock model was constructed to handle multiple stock widths, inventory considerations, and a restriction on the number of rolls a machine can cut from any particular stock roll.","abstract_has_math":false,"creators":["Tompkins, Curtis Johnston"],"institution":"Virginia Polytechnic Institute","degree_name":"M. S.","degree_level":"masters","degree_discipline":"Industrial Engineering","degree_department":"Industrial Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1967,"date_issued":"1967","date_published":"1967","updated_at":"2026-07-22T22:20:29Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/114707","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering"]},{"key":"dc:creator","label":"Author","values":["Tompkins, Curtis Johnston"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-04-20T14:53:49Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-04-20T14:53:49Z"]},{"key":"dc:date.issued","label":"Date","values":["1967"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Polytechnic Institute"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M. S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/114707"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["1he purpose of this study was to explore several methods for solving the one-dimensional. integer cutting stock problem and to synthesize a general integer cutting stock model for paper industry applications. Of the several integer programming and discrete alternative approaches that existed, the combinatorial programming procedure of Pierce was chosen as the most reliable and practical for cutting stock applications. Pierce’s procedure was programmed in FORTRAN IV and tested on the IBM 7040 with several typical problems. The method proved reliable for problems not in the class characterized by the fact that requirements for widths greater than half of the present stock width outweigh the requirements for widths less than half the stock width. A general cutting stock model was constructed to handle multiple stock widths, inventory considerations, and a restriction on the number of rolls a machine can cut from any particular stock roll."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M. S."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Integer cutting stock procedures"]}]}],"canonical_facts":{"dc:contributor.department":["Industrial Engineering"],"dc:creator":["Tompkins, Curtis Johnston"],"dc:date.accessioned":["2023-04-20T14:53:49Z"],"dc:date.available":["2023-04-20T14:53:49Z"],"dc:date.issued":["1967"],"dc:description.abstract":["1he purpose of this study was to explore several methods for solving the one-dimensional. integer cutting stock problem and to synthesize a general integer cutting stock model for paper industry applications. Of the several integer programming and discrete alternative approaches that existed, the combinatorial programming procedure of Pierce was chosen as the most reliable and practical for cutting stock applications. Pierce’s procedure was programmed in FORTRAN IV and tested on the IBM 7040 with several typical problems. The method proved reliable for problems not in the class characterized by the fact that requirements for widths greater than half of the present stock width outweigh the requirements for widths less than half the stock width. A general cutting stock model was constructed to handle multiple stock widths, inventory considerations, and a restriction on the number of rolls a machine can cut from any particular stock roll."],"dc:description.degree":["M. S."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/114707"],"dc:language.iso":["en"],"dc:publisher":["Virginia Polytechnic Institute"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Integer cutting stock procedures"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["M. S."],"thesis:institution_name":["Virginia Polytechnic Institute"]},"updated_at":"2026-07-22T22:20:29Z"}