{"entities":{"Q941555":{"pageid":943403,"ns":120,"title":"Item:Q941555","lastrevid":65538780,"modified":"2026-04-12T03:17:33Z","type":"item","id":"Q941555","labels":{"en":{"language":"en","value":"A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5318753"}},"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":"Q941555$6464C28A-BC19-4E7B-AC08-B47869D2402F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2398fc2afd55ceb12bf0a909059d9be63e4b32a","datavalue":{"value":{"text":"A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941555$88D918CC-B298-4F92-AC00-A02F45519860","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7911f81ea6f3d06302a2fca5246cdff54516af99","datavalue":{"value":"1163.90702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$758732D1-9E4A-4F23-8C4B-2AB0DB08F32E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9e7b672d2d13a1c9c2224a2002fb70b511b151","datavalue":{"value":{"entity-type":"item","numeric-id":297178,"id":"Q297178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$D585DD35-1670-4131-9789-C4953689E0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ed5a8eaf1a62ec7d3358a293233275c131c0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":1025239,"id":"Q1025239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$D5762127-8B93-442C-A6C9-14B92D7869B5","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":"Q941555$80372FC9-27FA-48BD-8565-39454B51A74D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69a3b8af869e2bcb147113fe194666e3284a9607","datavalue":{"value":{"time":"+2008-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941555$1BE83443-BEE3-42D9-8363-491603124C26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$9F0A47C9-1512-4720-A1F6-F815D31D8835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$4D7108F4-D7CB-448D-8012-6353C1C8086F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$9AB54A02-EF8A-4C84-B393-92D4D0526379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7701e6922bf7857ce12efb7063a34fc531eea033","datavalue":{"value":"5318753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$72C9BE54-5967-48CB-9CAA-E660228EF8F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d372d8c857372ad9f06464e22cde94d7ae76568","datavalue":{"value":"multiple length cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q941555$F0808BD8-7040-4CE7-B61D-68329C6B6846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80edda6d89d9c2caa5b24b18f3480cc1437dcc05","datavalue":{"value":"branch-and-price-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q941555$51EFE5AA-AF47-4E7C-980C-2440A944B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q941555$15BB2317-0E2E-43A2-8F82-B84AA6E35DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13860299813d08a91a612e28c21b78f027b1fc14","datavalue":{"value":"stabilization of column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q941555$8DDB9A51-A7B1-45C0-9F99-011EE3141A49","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$B8403163-D847-4EA3-AA7B-B64542F93797","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":"Q941555$34852BFB-1EBA-46DE-B6AC-C64007F6A8B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1997461c17e61817b6ba5fccd9aea40ea29ca20","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q941555$9C70AFF4-E2A7-4D00-887D-E0DFBF150F79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08920cacc77c031dd5fb60ddcf77ed800da80b14","datavalue":{"value":"W2101999355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$72504356-FE58-409C-8AE6-D8DC65065ACA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$181DFEC9-5E87-4C12-B5D0-74818AEAECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7af9e56fb28ac1cdc725cf3be438cff6cbaf50","datavalue":{"value":{"entity-type":"item","numeric-id":1091269,"id":"Q1091269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$9331EFDE-F11F-4DF6-A6B4-D4160F3F9071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689db6dfe29eeda63b82ba97aebc470b46063ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1847195,"id":"Q1847195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$FDC25C9D-D947-4984-82E6-2DB48F5FB99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fcde1c2bee1de918d0e521cd7af8eb7bcd0efb","datavalue":{"value":{"entity-type":"item","numeric-id":1366704,"id":"Q1366704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$198E6917-3D69-4E78-BA5C-309F31095091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e8373c913a9c57dfc79de7c3ea7151703fefd5","datavalue":{"value":{"entity-type":"item","numeric-id":1124716,"id":"Q1124716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$7C713834-77CF-41FD-94FD-91D4013A495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$819ECA7C-519E-4300-AF7F-EEC29686A460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$FBDEA27D-4606-4067-BAEC-D2EB2BE0FA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076009a1db701b910d08f4e8c8d3b1eb70d13907","datavalue":{"value":{"entity-type":"item","numeric-id":2719124,"id":"Q2719124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$ED366D0C-727D-4477-92D0-8DF1EA3B3C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17951e66ac58bcfe387e6d38a1c7cab161cc9d62","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$055B19EB-FC27-4724-8AB3-02CA8D440AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3724e03555dba58b1b3298458f11a6d6a1dca425","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$CDB45296-23A2-44F6-BCE9-B4C818776F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9a32fa1645db8929dc9315abbac6f4ccaa7d5d","datavalue":{"value":{"entity-type":"item","numeric-id":1429294,"id":"Q1429294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$EDA8938B-1766-47AF-A4D3-4461B696B5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$34FCF2D6-0A07-4870-A8E7-C11A0432F09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2059e2b8b7eda053d5a6682d3231159721d5f252","datavalue":{"value":{"entity-type":"item","numeric-id":1847193,"id":"Q1847193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$FB6CCEB3-564B-4058-ACF9-E27E28F9FCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8f5d535c19c9421aaf1b7a53d9725238939f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2890465,"id":"Q2890465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$7E2D37D3-2834-4132-B4C1-7E714CC12CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4094453b0cbac79cf07e58a28df5beb8559d56cb","datavalue":{"value":{"entity-type":"item","numeric-id":3391991,"id":"Q3391991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$0B9A3B87-6111-4C68-9AC9-BB31ABCD2FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78ff56c33c0cca49bb294fb61a2eb1ca5446e65","datavalue":{"value":{"entity-type":"item","numeric-id":1825768,"id":"Q1825768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$330DCE6D-5286-4783-9152-18196E98844B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d513ab6bcb3880b8af007f8f8b704747182dd812","datavalue":{"value":{"entity-type":"item","numeric-id":2768992,"id":"Q2768992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$9D9C7F6C-2061-445E-9359-2CC581A95180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63d5d777cf48db266ec06e057ba94eb19c4df26","datavalue":{"value":{"entity-type":"item","numeric-id":1290171,"id":"Q1290171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$ADB7A58C-CF6C-4371-B8C2-589F76B21CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293f8a1db374e130d5e61d3da9f10d8aa70c120d","datavalue":{"value":{"entity-type":"item","numeric-id":1847189,"id":"Q1847189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$FFEC297F-8E3A-4B4D-B0B1-C3D34529E52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77341e168fad40377ee354544915c453f20fd5f0","datavalue":{"value":{"entity-type":"item","numeric-id":4530667,"id":"Q4530667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$705C0E8A-02CF-4307-A9BE-2EC6C506E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941555$22C4A1B6-D3B2-4748-A57F-7C0EC3AEA51C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cbe539187874e7951b5d947c0745e9fa88fb8e7","datavalue":{"value":"10.1016/J.COR.2006.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941555$242E18E7-12A5-43FD-ADBF-E36285F7F932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d764f49c171cc1bbd763eb55e5c6f06506db2fb","datavalue":{"value":{"entity-type":"item","numeric-id":2899145,"id":"Q2899145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f1ea8b92021b7d3736b9b84eafc07bc6a7a3a2","datavalue":{"value":{"amount":"+0.837762713432312","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":"Q941555$1E04F58B-BB8C-4197-A70B-149E920C2CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967fcdc0609f2c782088670fbe310972a9db7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e683d3b24cba23b3c3a08f0613c375a55fc9801","datavalue":{"value":{"amount":"+0.818829357624054","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":"Q941555$D2C99F11-DFF6-4850-8026-6584060F2C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"334d2137f4491dd47ee17f367023a675412d4b43","datavalue":{"value":{"entity-type":"item","numeric-id":3163667,"id":"Q3163667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88e57795039a811ea5c50f0184645c452579329","datavalue":{"value":{"amount":"+0.8138664960861206","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":"Q941555$FB84C727-0D3E-4A04-8B23-2DCF09A1CB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4d63a36bf98ed55be681697a6ec2a763438202","datavalue":{"value":{"entity-type":"item","numeric-id":2884549,"id":"Q2884549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5e5f51fb76aeb0a30cde246b4b391cf718b4d8","datavalue":{"value":{"amount":"+0.8127579689025879","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":"Q941555$47CA3351-C8D5-40E8-B35E-20D55E797337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d4263d4050ad59498336cdc46c1719432e52c6","datavalue":{"value":{"entity-type":"item","numeric-id":1380722,"id":"Q1380722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2d328aef6fdc97de5148a05e4fa4dcd7a45c1e","datavalue":{"value":{"amount":"+0.8121991753578186","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":"Q941555$CF1BAF0F-D920-4115-9CE4-A871FE6F4BBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A stabilized branch-and-price-and-cut algorithm for the multiple length cutting stock problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_stabilized_branch-and-price-and-cut_algorithm_for_the_multiple_length_cutting_stock_problem"}}}}}