{"entities":{"Q2336874":{"pageid":2347617,"ns":120,"title":"Item:Q2336874","lastrevid":57315438,"modified":"2026-03-30T09:41:21Z","type":"item","id":"Q2336874","labels":{"en":{"language":"en","value":"Mathematical modeling and optimal blank generation in glass manufacturing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7132018"}},"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":"Q2336874$B52F5FE8-1B47-4F96-B1BF-5B825C0A8ABE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71d4480a1f2f690052c663adb865e82f85350da1","datavalue":{"value":{"text":"Mathematical modeling and optimal blank generation in glass manufacturing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336874$DEC15B2D-847D-4AEC-8FB9-DFFAA8409735","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ae43c0de2d94d5756cefc798d3519c25600ffa7","datavalue":{"value":"1442.90207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$158F062A-41EA-4959-AAD5-FF397EDB8C17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94a83d3dca50e578e1fedd1858a38549b6abbb90","datavalue":{"value":"10.1155/2014/959453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$40B7AE0D-C00E-4CF5-B3CB-95C0F9D8F289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe1bc5af432af49ddc096aff19b3dfcf33c68945","datavalue":{"value":{"entity-type":"item","numeric-id":2336871,"id":"Q2336871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$363355D5-3649-475C-89AF-A7409E18FE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69b2cd40bf756a646d2c672ee546829710cfacb","datavalue":{"value":{"entity-type":"item","numeric-id":2336872,"id":"Q2336872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$FC359951-F655-46A1-AC92-24DA53C2F6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac8a87afed110226259ee50afe368e85353d99c","datavalue":{"value":{"entity-type":"item","numeric-id":2336873,"id":"Q2336873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$E0EA6223-F42E-43BC-8D16-2D08E8EC2799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9974b62dc75cf0076d0a5452959f3857a8c3a6d","datavalue":{"value":{"entity-type":"item","numeric-id":283952,"id":"Q283952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$DEDD47CD-867B-424D-AACA-FB7860F21F89","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$668E7742-6B02-4C14-AD33-103AAFE1BEC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2336874$C24DF29A-565C-4538-8C12-F589BA9D833B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9c8d69b3c409e4c96fa6b759bec7315a0c03fd5","datavalue":{"value":"Summary: This paper discusses the stock size selection problem [\\textit{M. L. Chambers} and \\textit{R. G. Dyson}, ``The cutting stock problem in the flat glass industry-selection of stock sizes'', Oper. Res. Quart. 27, No. 4, 949--957 (1976; \\url{doi:10.1057/jors.1976.187})], which is of relevance in the float glass industry. Given a fixed integer \\(N\\), generally between 2 and 6 (but potentially larger), we find the \\(N\\) best sizes for intermediate stock from which to cut a roster of orders. An objective function is formulated with the purpose of minimizing wastage, and the problem is phrased as a combinatorial optimization problem involving the selection of columns of a cost matrix. Some bounds and heuristics are developed, and two exact algorithms (depth-first search and branch-and-bound) are applied to the problem, as well as one approximate algorithm (NOMAD). It is found that wastage reduces dramatically as \\(N\\) increases, but this trend becomes less pronounced for larger values of \\(N\\) (beyond 6 or 7). For typical values of \\(N\\), branch-and-bound is able to find the exact solution within a reasonable amount of time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336874$A4BBBE8C-CDD3-4A12-B743-37A227E9E4AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$31596145-3F56-4A7F-A27F-A09B3CE9DDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$CD7DF06A-30FB-485F-8721-3D1BB0B58E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$34EDDA4B-7438-400C-AE50-E771A73E5365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$6D3D66EC-A78C-489A-824B-780D51CD3202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db69ce9790c64239b0be21d4fd8ee68aa9646a5d","datavalue":{"value":"7132018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$396E87FC-104F-4CAA-BCFC-A5DAAD3B84E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"283807202df7b1a508825813de8beded57fd4fa4","datavalue":{"value":{"entity-type":"item","numeric-id":15453,"id":"Q15453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$11BEF8C9-DDFC-443A-B509-8E556634935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5707060c2b845282897f1ac41e7c92128ca2575c","datavalue":{"value":{"entity-type":"item","numeric-id":19730,"id":"Q19730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$B4BA98F7-A38F-4A6E-8B8C-4A2D6315F67E","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":"Q2336874$65194BCB-DD93-4E8F-8EF0-3EF5C5473F7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c420efab3d0a5b3777a25868fed126ce25dc7d68","datavalue":{"value":"https://doi.org/10.1155/2014/959453","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336874$64EC892A-566C-4170-8067-D599DCF098E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"497fd8a32f049b8b143027c875ac45c5bc74ac45","datavalue":{"value":"W2065677521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$F3D13D97-2E3E-4F6A-8374-5856474BA0F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bebb5008d7f9796db7b833cc4038d2195c4b1683","datavalue":{"value":"Q57931916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$880110AA-33E2-4D20-946E-D0F3BA43B152","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":"Q2336874$81B2B8DE-F5D5-4C65-96E9-E96485379780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$50DADEC3-1E8C-47E8-BA15-060E38B10AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2e68f03d21ee32b901a24182519832deed9cae","datavalue":{"value":{"entity-type":"item","numeric-id":4018161,"id":"Q4018161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$091E2CD4-29EB-421D-A552-653C88108295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cacfa5ae29f6f585780eca1d6cd31543d4d539","datavalue":{"value":{"entity-type":"item","numeric-id":1370660,"id":"Q1370660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$81D3C420-3A89-40B9-BAE3-45DC97AA4D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ce2a4424d9ece0726ff8bafe2e80004115bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5321741,"id":"Q5321741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$0C73330B-8B01-4ACB-939B-069B463AC9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce062d63c86cebe05a077ebf53adb55d705b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3423879,"id":"Q3423879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$8C62F0BC-7A78-47C1-B043-72BF5193CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a716d4f5b8288d3bac5024e75322ac8cd7f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":864013,"id":"Q864013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$576FAE3B-3AAF-43AA-A5A8-C4A66F856C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$357E5BC9-2B4D-4180-A1C9-47C738471B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$9EFAFD92-97B7-4B75-A92C-E64B7977805A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22139714cc5aeb39d4ad0f6ceb9db3cd6b72c75","datavalue":{"value":{"entity-type":"item","numeric-id":3563916,"id":"Q3563916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$A1F90AF5-272E-4A51-BA2B-FB3DD947E903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81cc577bfc26e5cdc8237bb0a0cb703ca9fc334","datavalue":{"value":{"entity-type":"item","numeric-id":5470251,"id":"Q5470251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$62191970-1F7F-4E7F-92E8-8CCA48BBB775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c66bd23e1a89cfc60e1d484390e8b7febccb7","datavalue":{"value":{"entity-type":"item","numeric-id":5189567,"id":"Q5189567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$0950D50A-0E1E-442D-90AC-603C050FF064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7664efa240cc01200d6a5a384ff0e99b71fc2d40","datavalue":{"value":{"entity-type":"item","numeric-id":2989131,"id":"Q2989131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$9FD19052-ACD5-4C45-AB47-D0C717604310","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f169d85c1c9097525db40a03684ce3e2f4cefa03","datavalue":{"value":"journals/jam/PhillipsWFA14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336874$ED798BC5-2D21-459C-93DA-864678B1578C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11dbdab61c9e2757beb6e3e43c6e903dbf546b9","datavalue":{"value":{"entity-type":"item","numeric-id":2643973,"id":"Q2643973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f92878247a6c759cd969236b0ea675272da7cc","datavalue":{"value":{"amount":"+0.7670300602912903","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":"Q2336874$FF129878-D8D5-4E66-BFFF-817BCAD706FB","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":"d0102c86fb745cb2c027d38b25337a09176b1c62","datavalue":{"value":{"amount":"+0.7542531490325928","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":"Q2336874$10B544EB-B9E0-41C7-94F6-E3360CBCCC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c277d5eabf390a9110e6dabf057dd18e9f9d2da","datavalue":{"value":{"entity-type":"item","numeric-id":398905,"id":"Q398905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5b49c3a7de45659e462d580a3acabccd9bbb54","datavalue":{"value":{"amount":"+0.7428368926048279","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":"Q2336874$04CD0296-8246-4A5A-8098-36BAB8A8623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12917db416f1a633389b0cc084fce204e0ad7397","datavalue":{"value":{"entity-type":"item","numeric-id":4836294,"id":"Q4836294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1e731ef5241298a5bce8759c1589b45aca21eb","datavalue":{"value":{"amount":"+0.7360648512840271","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":"Q2336874$60526B34-1E20-4AC9-9404-E56537B3587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"340917ebfcb034286434e0753a5f00b665711a13","datavalue":{"value":{"entity-type":"item","numeric-id":3002687,"id":"Q3002687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab376b49d9f0112ee885af92b2dcc3ea74f37e3","datavalue":{"value":{"amount":"+0.7359089255332947","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":"Q2336874$196A6693-6EA8-45CD-A05D-9ED7030C5054","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336874$FD109CA9-27AF-4D74-97E3-C642C3343FF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2336874"}}}}}