{"entities":{"Q3394020":{"pageid":3404723,"ns":120,"title":"Item:Q3394020","lastrevid":80397347,"modified":"2026-05-06T16:06:10Z","type":"item","id":"Q3394020","labels":{"en":{"language":"en","value":"New integer programming formulations and an exact algorithm for the ordered cutting stock problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599541"}},"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":"Q3394020$CD1B776A-3D4E-4741-A4CB-DD279A81E6C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fea4edba3e1938bc31c4bebc4dc2da542f513ba9","datavalue":{"value":{"text":"New integer programming formulations and an exact algorithm for the ordered cutting stock problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3394020$757AB76B-B815-4184-BFF0-3F0EFD081444","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91467a26b91ad9356e92cc369bd156af99e2d551","datavalue":{"value":"1168.90560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394020$A3B5D20B-4574-4DA5-A5EC-5E65D8809947","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":"Q3394020$B942656E-15A6-4A96-9881-4FD3FC9E8048","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":"Q3394020$C462C845-F154-4121-A076-75405F7133B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c0611717ef71ee46573031df81985c2de92e547","datavalue":{"value":{"time":"+2009-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3394020$24DC3539-FDF6-4DFA-9BF0-46E20F8DC4BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394020$80762385-7445-465F-8BD2-0FF55F616A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394020$68B33D1A-768C-4978-BF36-F3FDF056231E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07990c01bf00200dc4f6370160722152d37b9294","datavalue":{"value":"5599541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394020$5A9468AE-2FD1-4CCB-A2A9-05E639F6B3C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394020$D61D2DB4-0E61-4923-80B3-397CBB0A9BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb31b982713cb8c9706b90ef43e08d4a46c63ffd","datavalue":{"value":"pattern sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394020$0F920836-7C3C-4458-B45F-3DF153A80605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff13ad17f4512856ced1a6bb0dfec4a5fe2e6d4","datavalue":{"value":"integer programming models","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394020$52B6F380-D71A-4169-991F-72CEB8E6CEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394020$CAB619E7-8D56-4658-945C-EFDDE10034B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394020$7306619C-CBB0-4FC1-9195-DBEB5B45F9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3394020$EC806FD2-2FBB-49BA-B823-49199CADA30C","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":"Q3394020$CC9F188F-DA09-4B74-92B4-56A0662AA972","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b5c1a58db7e4d8245bfe6859bd3c10ce2cbb3d7","datavalue":{"value":"https://doi.org/10.1057/palgrave.jors.2602494","type":"string"},"datatype":"url"},"type":"statement","id":"Q3394020$218D196E-4F49-402D-A8BB-55D2CB01D9D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ffbf13d709ff163c60150c2efa5f8378e139cad","datavalue":{"value":"W2047615736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394020$DF6D954F-4750-4192-BE51-F5BF3560FBBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"093f57dba5490a33105ba1f72282f1fd3b91388e","datavalue":{"value":"10.1057/PALGRAVE.JORS.2602494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3394020$35D3E90D-EACC-43EA-A567-7E53C14A61C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3394020$8F830AE8-ECE6-47E7-BAB2-83A9DCD32568","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37ea6a5e6dbc18de6715801cfbfbcf31fae898b","datavalue":{"value":{"entity-type":"item","numeric-id":2803255,"id":"Q2803255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f483f3200f38ff381b5dab0098a5d3c687b10453","datavalue":{"value":{"amount":"+0.8359532952308655","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":"Q3394020$2F52DC46-FF62-4BCA-A6D7-960ACFD8D3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3eb55f0430bc564b429442b4cb72e298bd87eb","datavalue":{"value":{"entity-type":"item","numeric-id":4427384,"id":"Q4427384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5181ca47fbbb0be53af47df26c9f1538b22663","datavalue":{"value":{"amount":"+0.8025715947151184","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":"Q3394020$5FC1B513-12EB-42F9-B277-1845853E9288","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":"f2c854c41971e71b2f793b4bae74cb4252020752","datavalue":{"value":{"amount":"+0.8011895418167114","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":"Q3394020$E659EB6B-DE4D-4B34-9A3D-B2876D445B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5588bda229fbabc14304466f4ff2c948edb61d9","datavalue":{"value":{"entity-type":"item","numeric-id":3156669,"id":"Q3156669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c87bbe9b139243a2b1e0311473c2472899fcbc6","datavalue":{"value":{"amount":"+0.7949862480163574","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":"Q3394020$357AAAB3-6531-4F6B-A7E0-71A61EC5DFBF","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":"92e2e4813a947b08fcb98955c1afc6009c277ace","datavalue":{"value":{"amount":"+0.7828195691108704","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":"Q3394020$0D92FA42-A17B-4269-9209-5050AC1AF906","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New integer programming formulations and an exact algorithm for the ordered cutting stock problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_integer_programming_formulations_and_an_exact_algorithm_for_the_ordered_cutting_stock_problem"}}}}}