{"entities":{"Q2482385":{"pageid":2493128,"ns":120,"title":"Item:Q2482385","lastrevid":50338856,"modified":"2026-01-13T20:41:27Z","type":"item","id":"Q2482385","labels":{"en":{"language":"en","value":"Solving a combined cutting-stock and lot-sizing problem with a column generating procedure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264792"}},"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":"Q2482385$F042F5C4-0771-4E9E-A758-105CB00B7265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a69059109b1e29b24c0e240b3d0b0e1f15ec0ba","datavalue":{"value":{"text":"Solving a combined cutting-stock and lot-sizing problem with a column generating procedure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482385$F0A6C331-7730-4A10-89A8-E7E3A5AFDF97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479b2099a3c5aca474ff15e23aaef08edb7bbb31","datavalue":{"value":"1136.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$C02DE97B-FBBA-46BA-97B0-3C5231B2B692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50e3d22562995def33aec3494e7c8026cccec574","datavalue":{"value":{"entity-type":"item","numeric-id":257253,"id":"Q257253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$93ECC4F5-2A11-45E8-B870-E27415CD3F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97efc5724e256de9874da3ef574a168224ff816e","datavalue":{"value":{"entity-type":"item","numeric-id":336977,"id":"Q336977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$A50045C9-FD9B-48FC-B136-BD82994AA80D","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":"Q2482385$FE43E243-A8C2-49DC-A104-8E42ECDBD3F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482385$5EA2ADA2-FE9C-4783-BF93-DDBBD5FD3203","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"348f98feed91a0929f302635220f53ead70b2006","datavalue":{"value":"This paper considers a combined cutting-stock (trim loss) and lot-sizing problem for which a concave minimization problem is derived. The authors suggest a new column generating procedure which includes characteristics of two existing procedures from the literature: a tree-search heuristic given by the authors [Eur. J. Oper. Res. 120, No. 2, 327--342 (2000; Zbl 0946.91021)], which works well for small-size problems, and a sequential heuristic by \\textit{R. W. Haessler} [Manage. Sci., Appl. 17, B793--B802 (1971)], which works well for large-size problems. Numerical results are provided which indicate that the new heuristic performs better on average than the two existing algorithms. Then a generalized cutting-stock problem is considered in which only a setup cost is incurred for each pattern change. For this case, the new heuristic is compared to four solution procedures from the literature and it turned out that it also works well for the generalized problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$6E3EB80A-3B39-47FD-AC79-902AF3DB4A79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f9f554eb64639799bf090dd0dfa97bafd06e8c2c","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$546172EC-12D7-4882-AF77-434CD846783A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$D58A96F9-2E15-409C-9379-C213B58437BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$98A308A7-0CD6-4583-9D69-0373599F0D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$199EB0D5-8B8E-4386-9A89-0B367EB14A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$622C1F25-A4B5-4FAD-85FF-B1C3BFB6D6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$1CE13055-0549-4321-8D57-62E332784B83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6064ad1edcf81ea382df83f58956e5bdb76f48fe","datavalue":{"value":"5264792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$DF41B691-1C12-497A-A113-74780B7422CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87586dfba0af7dbb47d2c70b5c4534f2f90c6505","datavalue":{"value":"Column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$D4E5C3BA-C7C0-4F8B-9107-C5397A5E420D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1784e16edaa392269761d969f50feb67fb98ef1b","datavalue":{"value":"Cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$BDF52933-B5DB-473B-9AF9-B069B97FEA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93380bd877e2b749dcb45d03acb442acc3c35f06","datavalue":{"value":"Lot sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$763746F5-F3ED-41A8-AD4E-92A4DB950A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$58629990-E787-452D-A6F5-411DD10776AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c9a278b9aaa908cbea93d7255177081c9f4337","datavalue":{"value":"Manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$C5111E3E-287B-40DD-94B3-4858F1228159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe491c2fe0457f8758edb52742d28a8c50b2e8c","datavalue":{"value":"Nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482385$844C5414-3288-419B-9530-1B4329610E0F","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":"Q2482385$427C3DF4-578D-494E-9D56-613EFB484787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c3a3711ea8d12bb29c5d254c3fc65f33dbef1c2","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482385$E483BA9C-2376-476E-A6A6-C1CD8E2A02C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00a5cfce1eca628b7327612cbf4f5471abe90985","datavalue":{"value":"W2047139907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$9DA21715-5285-4FBC-9EB4-ECF17F1ACAAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"715c2d360c61f29e89f30f9530e0f50c1613ac6b","datavalue":{"value":{"entity-type":"item","numeric-id":1969834,"id":"Q1969834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$191D224E-B984-4B91-AE16-01E7FDEC018E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9156842520f95ffc69058f77f3c49c03d92dfbab","datavalue":{"value":{"entity-type":"item","numeric-id":5624969,"id":"Q5624969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$3F045B9F-480D-477F-B15C-43F34326B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23349208c23ca5d1c797f8a0d7c316ae2a7ad11","datavalue":{"value":{"entity-type":"item","numeric-id":3807861,"id":"Q3807861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$E40AB25B-1123-4589-B1C7-557825E7E9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eff5ffd843fad03e9bb1845854bc4215f43ac47","datavalue":{"value":{"entity-type":"item","numeric-id":1197082,"id":"Q1197082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$A1629A2F-FB40-4958-A185-CC78F367BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a4d471f26de61add2f11a09dace24cff21d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4497274,"id":"Q4497274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$5CC9FFCA-1860-4CCC-A9DF-BF2D51F9306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b69405abc0cfdce27b13b10e63118bd4b871845","datavalue":{"value":{"entity-type":"item","numeric-id":1278375,"id":"Q1278375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$4FE33136-308C-4657-A4A8-E0330E52B570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895795a3d67334ec94a32b3f1ec5946ac8dc8cce","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$1FB63D12-D5C7-4BF4-B235-D9192E0E3423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ac86ec24fe3491504c9dc25700013808cd0334","datavalue":{"value":{"entity-type":"item","numeric-id":1342531,"id":"Q1342531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$D3D851CE-A9A2-4411-A8B9-E8E4879E559E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c57c81f671d9964772bde3c2aa279afda00bfb9","datavalue":{"value":{"entity-type":"item","numeric-id":4868826,"id":"Q4868826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$A0C7E003-6EBD-4C1E-9784-EDD969A6F208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1be95936ba68ecfb23e2f86fc416df5bc04a1cb","datavalue":{"value":{"entity-type":"item","numeric-id":858391,"id":"Q858391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$9FE5BF4D-926B-4EC3-AB8D-49DBCDC6E918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694b27bda136d92524ba8a54af015293fb199c3d","datavalue":{"value":{"entity-type":"item","numeric-id":706851,"id":"Q706851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$479BA9C9-FE6E-46D0-A334-93055BCDAF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d7a9474e77a145e5d102b7d5ed24f7db318627","datavalue":{"value":{"entity-type":"item","numeric-id":2781110,"id":"Q2781110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$975444E8-DA0B-41ED-B7A3-24A8942DF0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cf8e11bff1a30324d45fc5342a01f41b84de2c","datavalue":{"value":{"entity-type":"item","numeric-id":3883899,"id":"Q3883899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$D0D940C3-39B8-4F58-AB33-4A6552119B33","rank":"normal"},{"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":"Q2482385$1F08763E-0575-408F-8863-D2B96CB4F303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c40f620603b9ccb639182905015862796746be","datavalue":{"value":{"entity-type":"item","numeric-id":4055383,"id":"Q4055383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$96F71498-73E3-4F17-91C1-A117B520023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$C020E7B4-E928-4136-83EF-D1D8328B6D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee38f8a517dfbdd678e3c49a05e97515d990c134","datavalue":{"value":{"entity-type":"item","numeric-id":1178994,"id":"Q1178994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482385$BC5A8CBA-248E-46FB-8C02-22FBCC2C2B60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d785c1a34e9c8b7efbab7e1146f6173a0f65dab8","datavalue":{"value":"10.1016/J.COR.2007.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482385$09D838DE-6EE4-43E0-A446-2DE57F74ED4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f5388c39b2ef464054b7bef243126f193d2a72","datavalue":{"value":{"entity-type":"item","numeric-id":1969834,"id":"Q1969834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7e9bb31821156a3ed954ce12b417fd7a92ee31","datavalue":{"value":{"amount":"+0.8597394824028015","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":"Q2482385$B916DAB0-0520-43A2-A581-ED7AB4921799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830eb8bd012d11f69165c3cd219beea957e0d291","datavalue":{"value":{"entity-type":"item","numeric-id":858391,"id":"Q858391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e777c8704636b4a1f134d4f0a61a8c3549cfa25b","datavalue":{"value":{"amount":"+0.851033091545105","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":"Q2482385$E7D21542-E439-4234-8370-3A467D6DEAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7fd7e765ce39037b3d37d6e9169538337ee4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1091269,"id":"Q1091269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3013ba089b456e6fa03c60730e9274eb9d84137f","datavalue":{"value":{"amount":"+0.8305931687355042","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":"Q2482385$1544506E-C135-46A6-81CA-41FE88CFCF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0847c4ef5ecfa318fc9922bffb1b0e7f837f7e07","datavalue":{"value":{"entity-type":"item","numeric-id":1652627,"id":"Q1652627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0dafa14fb31470235a2341a08280b039f7d6fe","datavalue":{"value":{"amount":"+0.8146158456802368","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":"Q2482385$4DCC06C4-4429-4E68-B5FD-01FC64FE6684","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":"98dfabda89cc5e0323c2cdf9d05cd125443b0c40","datavalue":{"value":{"amount":"+0.8111253380775452","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":"Q2482385$EF5914CA-2517-429D-8D68-B0C1EFD23A4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482385"}}}}}