{"entities":{"Q1806682":{"pageid":1817424,"ns":120,"title":"Item:Q1806682","lastrevid":46789473,"modified":"2025-12-25T14:37:51Z","type":"item","id":"Q1806682","labels":{"en":{"language":"en","value":"Tighter relaxations for the cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1358121"}},"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":"Q1806682$F533B3E8-631C-4754-936F-E94C2B5C23C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c77938688cfa47d11e33585669625bd1441ae93a","datavalue":{"value":{"text":"Tighter relaxations for the cutting stock problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1806682$2E1A46CF-3912-47DF-B371-E437FF06F770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3a348b28f9c86e9840b85cf690b682c5ee95ea2","datavalue":{"value":"0933.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806682$57CFA2DD-5F05-4832-881C-7B6B19F6353E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a52a6dcde410050146c1f13b59b0f9acbdb3be1a","datavalue":{"value":"10.1016/S0377-2217(97)00404-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806682$3341E48B-2588-47C6-8EB6-B190C1A9C4AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1edb32491b32ae6f026dedb40dbc82dc777b488","datavalue":{"value":{"entity-type":"item","numeric-id":1298737,"id":"Q1298737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$DD2CEF8E-1E64-4695-81E1-57340CEBF161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6817b38dd25c6833b0b95ba1a67a5b4d955128cf","datavalue":{"value":{"entity-type":"item","numeric-id":315514,"id":"Q315514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$310E4074-16C6-4F6E-967C-83A6284FDD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15ac5573cd0d4e79c26d847b8f403b46ac2e8b7e","datavalue":{"value":{"entity-type":"item","numeric-id":915655,"id":"Q915655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$83230D78-6B59-40B1-828B-88C3FE627004","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$1011C186-0E26-4D8E-B1E1-269CE9924F91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3101a11bd8e29272e2d08448a17f7950c315162f","datavalue":{"value":{"time":"+1999-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1806682$0343F776-A143-49D6-A0F4-C776CD29DB85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806682$D5D46286-2D15-49C0-8826-515110E401E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"480d234a61609d11d824083d8ed813db94b99e2d","datavalue":{"value":"1358121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1806682$72CEA6A6-C39A-48B9-89BE-6F8880B635A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806682$C2CFA106-E090-4226-8DDB-C798202183C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b87bd955a28a4e575dbc4dad978f5378602e4a","datavalue":{"value":"cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806682$85FE5E79-3338-4191-ADEA-88E971B3DD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806682$7F67F9E1-763D-4942-A946-EC5F1C089793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f6b524c6112038effcdea07eadd69b8ca911da7","datavalue":{"value":"integer round-up property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1806682$0EF809E5-30F3-405A-AC91-E6A5D4898FB5","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":"Q1806682$27C2049E-CDBC-468A-B022-1D0A10C144D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f9368fc2f6b3d2d6973cbb59ce5beb9479a92a","datavalue":{"value":{"entity-type":"item","numeric-id":4398379,"id":"Q4398379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$4ABE66BF-38E4-4705-B230-4AC6AC3349BE","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":"Q1806682$AF9821D8-C7A1-4ECF-BAE9-2EBB9AAC2F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62aca182cf7487a4b1e055b81bd9aae74224c904","datavalue":{"value":{"entity-type":"item","numeric-id":3710296,"id":"Q3710296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$D9860125-D598-474D-AFEB-8E1EADE16FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d538cf37b9b4ef892705003300c6e045075eee3","datavalue":{"value":{"entity-type":"item","numeric-id":1080366,"id":"Q1080366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$79153104-A0A0-44A4-B294-52BA8ACE135A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1721b93434f5c6ca6d3da7326dcbc73a3b498311","datavalue":{"value":{"entity-type":"item","numeric-id":1376328,"id":"Q1376328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$C9FFDF6F-24E4-487D-84AA-448653C12DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"166dc46765f9ceba6b2dba421e0736faa6b29307","datavalue":{"value":{"entity-type":"item","numeric-id":1127208,"id":"Q1127208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$6C013C6C-712C-4301-A748-985EB2C7035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3567b3fb788555687d1edf49fbe7c4d0f9f9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":4368542,"id":"Q4368542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$AF125E48-F7D3-4F27-BF28-C0BD22036C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a5479ae42c248ceefaaf0f6ac9f220c70e5a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3805803,"id":"Q3805803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$A83A005A-F52F-454C-97C6-BD84EAE3D406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f58a003ce835fc280334201e0d875b2404c88f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4848284,"id":"Q4848284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$5F34448B-1286-4D90-8AFA-0BFF070DE250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ae7cc01fff325ceae4df27fa061860eb93a774","datavalue":{"value":{"entity-type":"item","numeric-id":3668310,"id":"Q3668310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$8141A802-C967-4520-8678-93102DAECA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d213e1d948328de429e216c31f8e20af9b791d","datavalue":{"value":{"entity-type":"item","numeric-id":1298738,"id":"Q1298738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$74A15BA0-F606-4EBF-AEEF-477AEC84165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ef74802c806b26873ffc203fcfaccbf9407d58","datavalue":{"value":{"entity-type":"item","numeric-id":4040780,"id":"Q4040780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1806682$13453F88-19F0-4052-A686-D9725FD77D01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4157ffef03a85eabedff2443c523ce62d48aaca","datavalue":{"value":{"entity-type":"item","numeric-id":2712306,"id":"Q2712306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2814f926e31334671e3022961cd89140795d4e5","datavalue":{"value":{"amount":"+0.8635220527648926","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":"Q1806682$C914281F-44A7-4A83-86D2-5C6F3F4F9B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dddfa568cb0b6efe90e1c6bc43f011f15e11320","datavalue":{"value":{"entity-type":"item","numeric-id":4658529,"id":"Q4658529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb4797256fd88e49333e6555c1b7963fedd2f7a","datavalue":{"value":{"amount":"+0.8306408524513245","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":"Q1806682$1A59500C-9B44-47E1-98CF-972B5EC06E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0023c6dbfef80549305d2e5894976b8e33eea276","datavalue":{"value":{"entity-type":"item","numeric-id":944749,"id":"Q944749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a04cadfb0ce1b6ec0b160e3bc18bdd88635356","datavalue":{"value":{"amount":"+0.8289527893066406","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":"Q1806682$51B11A70-040A-4D3F-AFE3-6DE3DA1D479A","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":"c3e0f202be5a41cdf8fd9bbcf0dedcb9dd7e0616","datavalue":{"value":{"amount":"+0.8253132700920105","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":"Q1806682$149EDB9F-847B-43B0-BD4D-27C14D85EAA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1806682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1806682"}}}}}