{"entities":{"Q1820679":{"pageid":1831421,"ns":120,"title":"Item:Q1820679","lastrevid":69394386,"modified":"2026-04-13T06:42:19Z","type":"item","id":"Q1820679","labels":{"en":{"language":"en","value":"Wastage reduction in wood cutting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995424"}},"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":"Q1820679$0288E1FD-8E98-4952-BFD0-2903E4018812","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"437980e0af2aa220aaaee00aedd89ebe089a2eab","datavalue":{"value":{"text":"Wastage reduction in wood cutting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820679$22723458-E521-4CB3-A77E-80A6D0B5D5CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab48c8598c9985a7fc01b7ddb8f4465e897e09b0","datavalue":{"value":"0614.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820679$6AD22454-8FF6-4499-A4F9-D463F15B9691","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5077ed769a4f978ca639564753118edd6575963b","datavalue":{"value":{"entity-type":"item","numeric-id":1088889,"id":"Q1088889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820679$42933566-0201-466B-B72E-045A88FC3F42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820679$25B7E9E2-1EBA-4D8E-A9FC-567505C5DAC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1820679$9882D76E-AD6C-4C55-9B42-2ED9900EFBF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d11f62ac8a2bec74b9492e930748979006f223f","datavalue":{"value":"The problem of cutting planks from sleepers is basically a three- dimensional cutting stock problem but due to practical constraints, it has been formulated and solved as a two-dimensional cutting problem. The resulting linear programming problem cannot be solved by using standard LP packages available as the number of columns of the matrix A runs into millions and are unknown. The columns of matrix A represent the cutting patterns. A special computer package has been developed which generates the cutting patterns as and when required by solving a knapsack problem. Computational experience with a large problem is mentioned. The original problem was finally split up into four subproblems and each solved separately. This study helped in reducing the avoidable wastage by about 50\\% of the avoidable wastage earlier.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820679$20E6F0E8-5E63-418A-84B5-0A2BF337EFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820679$5038E13F-F2B5-4914-A380-19B3664FA18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820679$12ED6139-292E-41F5-AD35-EB17550B2230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25347f81c19db2c559823e2ecfdc869b39f884af","datavalue":{"value":"3995424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820679$A53B12FB-5370-44C4-8E8A-D70060588A53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a27cce25cd07e03b0cbda4c5a88d6e3e86cd7e7","datavalue":{"value":"three-dimensional cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820679$77F36174-01AC-4005-BFD0-8503CDAD30DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820679$833B6248-FD22-47AC-8A32-EA8A17A72305","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":"Q1820679$D42C8912-7E5C-4A08-84C2-1D72400213A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f0000839fa723a1db26125e76153bb1274e622","datavalue":{"value":{"entity-type":"item","numeric-id":3332751,"id":"Q3332751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c555258823c5ba25b59c7ca1bcf6b8bfc6e2fbd6","datavalue":{"value":{"amount":"+0.8573093414306641","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":"Q1820679$F0E5BF20-F122-4C87-B66C-016FC3C50BBB","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":"0958e22b71b7f4cbbaabd5ca93941c65e786d2c2","datavalue":{"value":{"amount":"+0.8043153285980225","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":"Q1820679$BCA67CA2-2644-498E-8269-51A0D82ED6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a91a554f8f464fbecdaeec9b664fac9765073d50","datavalue":{"value":{"entity-type":"item","numeric-id":3348702,"id":"Q3348702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631c7407a9a43354b1badceb061b66e2e46f8118","datavalue":{"value":{"amount":"+0.8039956092834473","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":"Q1820679$C58DEE07-69F0-42F3-8D03-BD422713BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd2ece2ad03acb2bf9145ee703fb5fcf4863889","datavalue":{"value":{"entity-type":"item","numeric-id":2643972,"id":"Q2643972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfa5917d88c49dc7bcead58bc9e47eebed19908","datavalue":{"value":{"amount":"+0.7948964834213257","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":"Q1820679$3B1E0DED-FE54-4BA3-A92F-DC1CA030747A","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":"62b445b7d1b61e4a595b1a5404b784d46ee29be0","datavalue":{"value":{"amount":"+0.790472686290741","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":"Q1820679$2F176469-A642-4A36-8335-3F2D0973E858","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Wastage reduction in wood cutting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Wastage_reduction_in_wood_cutting"}}}}}