{"entities":{"Q1091269":{"pageid":1102021,"ns":120,"title":"Item:Q1091269","lastrevid":70177590,"modified":"2026-04-13T12:57:55Z","type":"item","id":"Q1091269","labels":{"en":{"language":"en","value":"Near-optimal solutions to one-dimensional cutting stock problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4010219"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091269$6FC8A79E-1BAD-4A1A-807F-1F9075484EEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b4dde6baeb5004af520de8dc973434eac851b0b","datavalue":{"value":{"text":"Near-optimal solutions to one-dimensional cutting stock problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091269$98450F73-0B47-4380-A9BD-000021623FB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bae17b5fe05ec3630344fc71fc194b11e8b63c4b","datavalue":{"value":"0622.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$2F6D6DBC-4662-4091-8FC3-BBA9D49F9F29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3073aa7736d9e0fdc7aa6979d5b402d1c4b4552b","datavalue":{"value":"10.1016/0305-0548(86)90077-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$38DFFAEC-1082-46C7-AE57-39CD08673F69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65ed0a4a289c2fb41e15ff1efcf65cf0b579bdba","datavalue":{"value":{"entity-type":"item","numeric-id":1091268,"id":"Q1091268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091269$4E0DE966-818E-4E1F-9ECD-6FD0D0ABE009","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091269$C106A3C5-4791-4DE1-BAE3-34BC1217A0F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1091269$F8EDF62F-082E-482F-9EA8-D8D5213A951D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14110dc5b9ed685c9115c3c83dffe7d54bdaea83","datavalue":{"value":"This paper describes a set of heuristic procedures for efficiently generating good solutions to one-dimensional cutting stock problems in which (i) there are multiple stock lengths with constraints on their availability, (ii) it is desirable to cut the trim into as few pieces as possible and (iii) it is difficult because of the problem's structure, to round fractional, LP solutions to good feasible cutting plans. The point of departure for the procedures is the column generation technique of Gilmore and Gomory. The computational experience reported here suggests that the heuristics are both effective and efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091269$69108CD5-E23F-4248-B90E-6D058B260DB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$CDC05363-B325-4197-9E3B-5FC23794B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$BED65A19-558C-4434-BCB3-2BC6A0EB5162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$D4029AC3-C103-4053-9122-F10E8F02F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$C6B86195-3EEE-40FC-BA62-250A409377D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$79B7D6AA-18EA-46C0-BB1C-FB2889417827","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"902df1e5fad95f053ceea558556d9723c37d46a0","datavalue":{"value":"4010219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$E2F03777-A1DD-49A7-8ECD-3A5CEE00635E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea881030af29877c8f2f4be3b79607715e474322","datavalue":{"value":"heuristic procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091269$18DBA8C9-CE87-4F0C-AD43-7393B19F9D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b447f0850f961ebdab259e2b579e4016a9dd56","datavalue":{"value":"one-dimensional cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091269$C38ACBC7-3D7C-4B7C-ADF3-A347B3165AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091269$AACB2E40-BAC0-469A-BB20-4ED8DE4A4774","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091269$0216EA40-61F3-49C5-BAAC-1375F55B8EE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b15bbcabbe746fbcd057c5950746612ba59f3a54","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90077-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091269$BD21229D-6858-465E-AF28-53CA1AFCFF1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91e5d62537531d76067696ab1023f6a83b7ef2e7","datavalue":{"value":"W1990897806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091269$9739023F-EDD1-40E4-A874-32A278673C1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091269$BA149B49-BAB2-44B7-8FA7-1E773BAAAD93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871bf3d79bbbe8348a0b52ec8cf2b2e5a245a61f","datavalue":{"value":{"entity-type":"item","numeric-id":1197082,"id":"Q1197082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3fa32df7244648032ab38ebd387b722e79c362","datavalue":{"value":{"amount":"+0.9099093079566956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091269$44454CEE-07C0-40BD-95F8-252775141563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1ececb719986b7ac375c5d19a816ec9c4913d72","datavalue":{"value":{"entity-type":"item","numeric-id":1919356,"id":"Q1919356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e85eb9427035876882c06ca8c3d53e9e7fa583b","datavalue":{"value":{"amount":"+0.9030274748802184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091269$CF507AC5-B836-4B26-B292-FF0B9809F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633a2eb4d774eaa45aeb737488f4082741b67e1","datavalue":{"value":{"entity-type":"item","numeric-id":4349432,"id":"Q4349432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616055ae49d7d507f5921ab9135a51408a7af3f5","datavalue":{"value":{"amount":"+0.9007766842842102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091269$F2F2D9F1-7207-4FFE-ABEC-08D637AF0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78cf84d4844efc32e01148ab5667c36094c93a6","datavalue":{"value":{"entity-type":"item","numeric-id":1178994,"id":"Q1178994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30c637818fdfe501846d250c8703a187c0640a4","datavalue":{"value":{"amount":"+0.8895314335823059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091269$FC46B3B2-6589-405C-84E3-CCD72C1762FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1c292368da4096546f4fad9edf2551820d7417","datavalue":{"value":{"entity-type":"item","numeric-id":1825768,"id":"Q1825768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882edae397153f0f3816c147a8cf274af833657a","datavalue":{"value":{"amount":"+0.876473069190979","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091269$62CAC975-C78D-4A31-8772-C0E32286453D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal solutions to one-dimensional cutting stock problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_solutions_to_one-dimensional_cutting_stock_problems"}}}}}