{"entities":{"Q4805783":{"pageid":6835363,"ns":120,"title":"Item:Q4805783","lastrevid":74531997,"modified":"2026-04-14T23:11:14Z","type":"item","id":"Q4805783","labels":{"en":{"language":"en","value":"Tighter Bounds for the Gap and Non-IRUP Constructions in the One-dimensional Cutting Stock Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1907840"}},"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":"Q4805783$D5E71D52-9ABB-4F24-9BFE-1F2C9A318502","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"857d319ad5e61aa1c90b98259dd7e8afe2af3dd6","datavalue":{"value":{"text":"Tighter Bounds for the Gap and Non-IRUP Constructions in the One-dimensional Cutting Stock Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4805783$287447A5-C2BF-4C70-9002-857273EE2C1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c617a7abca3108614862892d485d0a60a05b4b11","datavalue":{"value":"1038.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805783$7DA22831-DE72-4A93-A89C-BEDC31FA4B5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"928a49c84621960f2c0cfa84ddd5cbf0aa3abcdf","datavalue":{"value":"10.1080/0233193021000066545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805783$E26C043E-3C91-41E4-9BA9-8275B3CEAE27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9708da721fec4751963927f43a2d9e0b5ff3630","datavalue":{"value":{"entity-type":"item","numeric-id":297180,"id":"Q297180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$D330809F-8E5B-4F7A-BC5E-7965D09E50E6","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":"Q4805783$47578307-DABC-4900-8A04-19FC8BBC2FC6","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":"Q4805783$4EFDCA15-B166-47EA-A6D5-593AE4255B4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$3DD2AED0-05C4-4E19-B6F3-ADD3E7027D85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-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":"Q4805783$7AD3A376-6967-4573-9709-99B7A31937E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805783$1F1E06CC-B574-4FEA-8E36-CDE5334467C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805783$8342D60D-2E4A-4CCB-AA2C-F7E86F105A4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1e2ff28aef9a64be09b659ff516f3cdf3652ad2","datavalue":{"value":"1907840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805783$4C46AFD6-F873-4190-90C5-F11B8AB5A006","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbb6bfcfbbe098b4a731c4496b71127df1781732","datavalue":{"value":"one-dimensional cutting stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805783$C058E2B5-5584-4D51-AC99-978DF24921C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a46b7e60ac80ffc118406f0df9e720d3f3b13f","datavalue":{"value":"continuous relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805783$708FEAEB-E749-4593-9FF0-CBF287969617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2481bed03444f607cc5f65a06af32855c8f7cb0b","datavalue":{"value":"modified integer round-up property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4805783$4E8A413A-125B-46E9-A01E-BB52BEB7F5D8","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":"Q4805783$41E7980A-953C-4D94-BA2F-4B1E3E3DB13D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17bb9a8733529845790e689606dfa83da0e16eff","datavalue":{"value":"https://doi.org/10.1080/0233193021000066545","type":"string"},"datatype":"url"},"type":"statement","id":"Q4805783$DA095916-1809-463C-AD70-5AF4E173D51C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aed07a84d046b4f3044f5b3f909d75922afbe282","datavalue":{"value":"W1985517965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4805783$7CD16865-1C8F-4599-BE46-D0956D3686E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$EAE759A7-7C63-4A56-95DA-E188976A1E4B","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":"Q4805783$50F94D8D-28BF-4166-BE0F-BA0FACBF433C","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":"Q4805783$FDCB7370-3A2E-49EE-BA2E-F7CB4AA7C28E","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":"Q4805783$BEBDFAFB-BF79-48B8-ACD5-4726E3F56B8E","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":"Q4805783$1015B344-2A03-44C9-A7AB-664153033FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0b330142658c6f5e66763f802c1c60afb68f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1806682,"id":"Q1806682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$EA2E8F72-BF7B-4F2F-9ED6-111F517DF3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd5bad6509c6189e73f46f95c4d95de75d860d7","datavalue":{"value":{"entity-type":"item","numeric-id":1613404,"id":"Q1613404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$C6B132D6-D7D9-40AD-A6A6-64631EB12799","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":"Q4805783$81C99D7B-53DF-49B6-B650-AD33FCE368DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69e29c5918bffc89ffde435815c7e4caa1e8d9","datavalue":{"value":{"entity-type":"item","numeric-id":4658529,"id":"Q4658529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$63DD9540-C8A0-44CB-B20C-E0EE05CB47F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf51ecdc6399df36b432a8b4fbcfae75c4e0829","datavalue":{"value":{"entity-type":"item","numeric-id":1919356,"id":"Q1919356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4805783$3E97BE19-F56A-4CFD-91CA-1BF6EEE55F82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"371e4046d318b761c8315b2d178f54687d586264","datavalue":{"value":{"entity-type":"item","numeric-id":1613404,"id":"Q1613404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915ed49c85325eaab83ea367638295938af3dcf7","datavalue":{"value":{"amount":"+0.90562165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$F74B9B54-73DB-4725-A1EE-690616640D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7384fadfde9a42446338ca172db352cf70c142","datavalue":{"value":{"entity-type":"item","numeric-id":2348062,"id":"Q2348062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270a1e4dd729d73607757c99fe5d107b1a818c89","datavalue":{"value":{"amount":"+0.90370214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$61CF6264-1B92-4D1B-A4B2-85769C0FD505","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":"a4f129e914598d4c5d857934b27081c5034e13ea","datavalue":{"value":{"amount":"+0.898205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$49C92924-D94D-48CA-8A52-1BCE31C9B74B","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":"c8daf1583e879fb80ed0a1ff29582d9047d4c7da","datavalue":{"value":{"amount":"+0.8838674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$D80793F3-17B9-4257-8CCC-D38CA7E4A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87cc413b288256001cdb32d4de55d06e07da8180","datavalue":{"value":{"entity-type":"item","numeric-id":4858956,"id":"Q4858956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72acb9963b190aa72360f0a4cef25f05fd06403","datavalue":{"value":{"amount":"+0.8827552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$C12FC86C-20C4-4ED7-A301-C3C0B8251DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a505569e2dbb238fd34ae7e353c394df8bff8acd","datavalue":{"value":{"entity-type":"item","numeric-id":4848284,"id":"Q4848284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"262a330b7163f70185e2df5137deaee390f991ee","datavalue":{"value":{"amount":"+0.8808091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$2B05CBBE-4DAC-4A6F-9C30-45684E49F266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179652bd0532a8cc55ea8b04f0ffdd459a600131","datavalue":{"value":{"entity-type":"item","numeric-id":1806682,"id":"Q1806682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a937ce8e1321fb7d41f6effe8e4974c4b141e0","datavalue":{"value":{"amount":"+0.87213105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$FF138D2A-92A4-4993-90E3-83CF5D2F0CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"108071ef4912b6c298c9dede083238bafdba94c8","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db88d406cc2a3f8e590930a78d4495f0cfbcfd8","datavalue":{"value":{"amount":"+0.87012535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$FB3E0AB2-8695-4E5B-B0F9-95F1A30C3F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efa15fe3bc4e0306dc93ce476f2209d09c4bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":2643962,"id":"Q2643962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fff9b968f9267c364bce95cb257e0bc0100fe3","datavalue":{"value":{"amount":"+0.86739075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4805783$9EB27ECE-31BA-448D-A9A0-4B438ABE2CFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter Bounds for the Gap and Non-IRUP Constructions in the One-dimensional Cutting Stock Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tighter_Bounds_for_the_Gap_and_Non-IRUP_Constructions_in_the_One-dimensional_Cutting_Stock_Problem"}}}}}