{"entities":{"Q4212712":{"pageid":6242313,"ns":120,"title":"Item:Q4212712","lastrevid":46601394,"modified":"2025-12-25T04:35:40Z","type":"item","id":"Q4212712","labels":{"en":{"language":"en","value":"Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1207150"}},"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":"Q4212712$354BF90B-3E7F-428D-A158-B0E3337B3112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cfa7232b096c02b3eea898728e3214be37741b0","datavalue":{"value":{"text":"Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4212712$AB4C84E9-67C5-4416-BB95-2B9712DE06EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7f78007d73351c24773e15625e59c469213bf30","datavalue":{"value":"0911.90281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4212712$EFA7EAEE-E54B-4049-9A0E-CC72DDD505CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4212712$EDED657E-D8BF-4349-81CB-8B16A18EB45B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e2f38af2b9b50bb6524b19e002d57dc0f88b01","datavalue":{"value":{"time":"+1999-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4212712$50CC3449-D2E2-40F3-9012-1BA86077DA25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4212712$B40CB37F-E410-448F-86A2-C157B151FFE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a1fdd52f3dd90a62a82ff7f3905404afef07fd0","datavalue":{"value":"1207150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4212712$706106C9-116B-4221-9D7E-D16F4AF5F4C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b447f0850f961ebdab259e2b579e4016a9dd56","datavalue":{"value":"one-dimensional cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q4212712$EAD0A207-D418-45B4-9BDC-81A5A69B25F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4212712$C7F3938D-5ECC-4DE7-B0C3-F42E307F5922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4212712$9E441F1B-A45D-4FCD-8339-A456B18BDE15","rank":"normal"}],"P16":[{"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":"Q4212712$2AD41857-06C3-463B-9C05-B2DA2B4A7E42","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":"Q4212712$3DCEF7B5-A998-4633-A2B5-2F3EA910A76B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18a3855d20fb467c8504bd4ae76ef3f0bcc7a415","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.1998.tb00100.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4212712$7CF65143-89B1-4152-BEC8-7DDFB5621995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14035806e595137127029c716926b395eb71f6fd","datavalue":{"value":"W2117255974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4212712$D09AFF6F-8B9D-41F2-90C1-44408AFCB98B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4212712$DDDF7C96-231A-4E73-9341-9A6199D4B769","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":"Q4212712$EC7D7454-5560-4DCE-99E3-3E55A64C16B4","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":"Q4212712$660723E3-1E6B-4A6C-AC4E-8367EEC4D40B","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":"Q4212712$BED61D69-F723-4A29-A55B-3A33CE7C115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1d3332b4ba0eb2671b0eab4a1786d4b21e29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4212712$D38EBC8B-5AC7-4BC4-A7C7-D6712CC4F071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4212712$898F8673-3E98-4CE5-BFF3-AB714664D498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a602d7a50fa52fbda42bee98074f6ea1e0bf7fad","datavalue":{"value":{"entity-type":"item","numeric-id":1825753,"id":"Q1825753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4212712$07A0CD05-7EA4-451D-AF1A-0B3901733F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b97b09b96e9b4ecf98bd9b4efbd64a2f1f0d3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1326509,"id":"Q1326509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4212712$31242776-7898-4243-93FE-AD4DF6511A16","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2728af050eba56ebd11e0c8c7a60936bc79c5f1c","datavalue":{"value":"10.1111/J.1475-3995.1998.TB00100.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4212712$E5C749A6-B77B-42B1-9183-C462DC50B500","rank":"normal"}],"P1643":[{"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":"49d5880f497a952e321eddae05d145620c4ef776","datavalue":{"value":{"amount":"+0.9009099006652832","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":"Q4212712$09480DD5-98DA-4696-99B5-407170A15874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be159ed645fafc1fd9e98021bccca4ebc723e097","datavalue":{"value":{"entity-type":"item","numeric-id":3691401,"id":"Q3691401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc43145f56c04fd888ebafeab274d35d980d97d1","datavalue":{"value":{"amount":"+0.8872547745704651","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":"Q4212712$D55A7A6C-7E7D-481E-A564-2D36F2B44C6A","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":"7f7113f95b0a651536eb6050f0bea92faf6c2f2f","datavalue":{"value":{"amount":"+0.8850253224372864","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":"Q4212712$6A3F31A4-7E84-43B5-A4F6-5416925513F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633a2eb4d774eaa45aeb737488f4082741b67e1","datavalue":{"value":{"entity-type":"item","numeric-id":4349432,"id":"Q4349432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b2b6f5f276298a4c68ea6c529f1039bbe46322","datavalue":{"value":{"amount":"+0.8736250996589661","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":"Q4212712$4BFC0B60-C81C-4793-BC48-5CA9179FA667","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4212712","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4212712"}}}}}