{"entities":{"Q5140720":{"pageid":7170291,"ns":120,"title":"Item:Q5140720","lastrevid":94464941,"modified":"2026-06-05T06:53:17Z","type":"item","id":"Q5140720","labels":{"en":{"language":"en","value":"A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286684"}},"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":"Q5140720$912660A2-3161-41AA-9B77-7C2184933881","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d6c3edda9e954d737fd86befad58ff6a5e134f1","datavalue":{"value":"1496.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140720$DF5F9C22-5E6F-42E2-BB8E-8E74C4B87C1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b21186258bbaa92a7342f7e9d519050470da69","datavalue":{"value":{"entity-type":"item","numeric-id":2062313,"id":"Q2062313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$0713C870-B691-43E7-B9CC-FE49F2795818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$06BD190C-1A48-40C1-B7C7-2F52C4FE86B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78f5232534bc7c274b6df3218306c7918fbbc2df","datavalue":{"value":{"entity-type":"item","numeric-id":1756352,"id":"Q1756352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$B178F142-9AB0-4AAF-B922-9A584DFA2C21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140720$A53D084B-4A4B-4ABA-A8BF-2A3E035323E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140720$BD5ABA16-E064-4C57-8D4A-266E7D5074E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77abf31b1f2d1a08487ee5bde7e9ce3e230a9d86","datavalue":{"value":"7286684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140720$F687A8D8-2D06-471B-ABE7-1BEB6D3A930B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda02b4407bbd30a1de827c032c43c981b1fdaf4","datavalue":{"value":"Dantzig-Wolfe reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140720$6AA053AB-C705-4A29-815B-3E4CC4423E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7472db9a3eeddcfbe2ce4cc32b55a2a291b02e70","datavalue":{"value":"strength of reformulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140720$DFD0E9BD-810D-45F8-A4B8-713721DFE834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140720$20014BD5-2EB0-4E3D-A094-237F5E5E0CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2f787a461bf1e234a627b1e7575b74db52e67f","datavalue":{"value":"partial convexification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140720$DA2D4548-6AC4-4AA4-9B11-90723D1B06DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140720$F4844BE2-DD2C-491F-96E0-17289CD62219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1740897235e1edb1130d467f2914d4acf20b426","datavalue":{"value":"hierarchy of relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140720$F93A455E-5B4F-479F-911C-CBE68398C2CD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$946F903C-1785-4C7B-8DA9-E973CD48E9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c6d02ba7604897fd741768620172425118d2c78e","datavalue":{"value":{"entity-type":"item","numeric-id":19693,"id":"Q19693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$F569E72F-6230-40C1-BFBB-03B9BE58B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a1f0efceee0e6f8f2a1ba9c9f982831630ba6ee","datavalue":{"value":{"entity-type":"item","numeric-id":22492,"id":"Q22492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$DF7A8475-7406-4D8B-99ED-EA64D03C0EDE","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":"Q5140720$0B37F855-7BB6-441A-91E6-31B043FF8914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c24566a1db8cf59f4bd64e5efe93230552d6aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2466583,"id":"Q2466583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$4276389C-F1F7-43A0-8824-D8D5402288CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0440d9c874390cfa0e527baa0413999c229ddf2","datavalue":{"value":{"entity-type":"item","numeric-id":2515047,"id":"Q2515047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$0608CD74-0A94-4B19-A244-50D2AF28A55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c2eee5316ecad1b3a3bbdc9fe1a3ac1dacc7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1319576,"id":"Q1319576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$EEE32E96-CEBE-4FCF-8F1D-530AE6D83E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9a1659a1446e19ea0ccb9b84ef06b854b44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1361390,"id":"Q1361390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$26FBC9A1-0D50-4D93-910D-BBBF47477514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$E45D8FE7-883E-4C1B-A064-AE16DA7C6B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc72232b383b39382301ff0ce72179b47a544698","datavalue":{"value":{"entity-type":"item","numeric-id":1124811,"id":"Q1124811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$DC37B268-2709-42DE-8EFF-26058A00C658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$EA317F87-04D6-4D34-959A-07FA490378B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49daec32fd06e23628cae179b8d3fef5c785d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3842995,"id":"Q3842995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$2451311D-A724-4154-977A-E4FD8CA14D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcec0f290366e7f894c36e221add931807a4ab33","datavalue":{"value":{"entity-type":"item","numeric-id":2494825,"id":"Q2494825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140720$92DC2125-3669-4E36-8470-90DB84CC401B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa40d300ecfb8c7eea406cb1b012cf6634f77ad2","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SEA.2018.11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140720$5222E5C4-E73D-4CBA-B995-FB03EBEBBFE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d85309052651866aec0b31e073169f70c880d30","datavalue":{"value":"W2808901378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140720$8430A9AF-3895-4FF5-8774-D13D031F7625","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94eb98dc10b69e644d957de9d6a923e1a61da9bc","datavalue":{"value":{"text":"A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140720$DDBC9270-CB95-4A41-B174-99A327373048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28fede0a8de3c8162133d331509e643ffb32cfc4","datavalue":{"value":"10.4230/LIPICS.SEA.2018.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140720$20D1A395-2199-436F-B735-13416ADFC134","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af630805ad4d15be38154d89be8e40c3df24988a","datavalue":{"value":{"entity-type":"item","numeric-id":1756353,"id":"Q1756353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21adea78ac5aa6f2701fb350c6dbda02e039e098","datavalue":{"value":{"amount":"+0.907755","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":"Q5140720$5E1B45B9-5CE9-40C6-818A-8B906A2A8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a877ad7726493ef39ed8476ff4e9230219df15","datavalue":{"value":{"entity-type":"item","numeric-id":2125570,"id":"Q2125570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56bc822bd6ae7759591f0db208f20933074219b","datavalue":{"value":{"amount":"+0.8948219","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":"Q5140720$0FDD72F7-CB22-4DEF-9AD5-338C6FD8192B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406b51716a30da3299938eec6a9a1579f9cc5845","datavalue":{"value":{"entity-type":"item","numeric-id":2439505,"id":"Q2439505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e1b28d65ea65ddbf986ef6619e52d8860b5cb","datavalue":{"value":{"amount":"+0.8750204","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":"Q5140720$1E313DE6-9E25-4F70-A3F1-1803734C862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"682aa6a96468b66b314635e955a1e5e76aba5f18","datavalue":{"value":{"entity-type":"item","numeric-id":3328268,"id":"Q3328268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdcc21d262a5bdb29fa44f0d08cc418ad5d973b","datavalue":{"value":{"amount":"+0.8737811","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":"Q5140720$16A43AB0-7E82-4772-A8A0-E260A8212A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3d88775cbf9f351a467d876cf549f6d9e402f7","datavalue":{"value":{"entity-type":"item","numeric-id":3009749,"id":"Q3009749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47cbf9002f2281fb831a08928f7f73b8ad851384","datavalue":{"value":{"amount":"+0.8734922","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":"Q5140720$B26DE25A-F4F0-4FD5-A9D9-1F2EA83F397D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b7b15d2a133a0f905af347484f8326cd1fc6b5","datavalue":{"value":{"entity-type":"item","numeric-id":1020503,"id":"Q1020503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a308e63065924524c501e72d43e0959f9b2963","datavalue":{"value":{"amount":"+0.8698367","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":"Q5140720$CC8A5DFD-8026-438A-B1B4-B29C28D74285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71882603071756cb20b6e070ab85aa4c6461f591","datavalue":{"value":{"entity-type":"item","numeric-id":359629,"id":"Q359629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d332601f099f3b7b2af80c5cccc39e7123fcae","datavalue":{"value":{"amount":"+0.86933845","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":"Q5140720$990DAD02-FF4F-4407-A919-94B1D80F32E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c868dd1be2d0102bc82028968ee16f116926f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4888263,"id":"Q4888263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8471fd22276b11a2df9c35ee45910f0e5efd41","datavalue":{"value":{"amount":"+0.8692938","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":"Q5140720$D154AB57-1BDF-4611-93AE-B1DE189D9802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f201f0273829330a54f8aa598d08334d343b70c","datavalue":{"value":{"entity-type":"item","numeric-id":5058051,"id":"Q5058051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33556c8699295da547e668f53160e81c2c358b1c","datavalue":{"value":{"amount":"+0.8685273","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":"Q5140720$435A66AC-F799-4F3A-BDBE-5EC90954CA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be581573d7cd29c30096413208a1f7200f57ab6","datavalue":{"value":{"entity-type":"item","numeric-id":5202844,"id":"Q5202844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c79cff1084a099dd10227d8f943754943580741","datavalue":{"value":{"amount":"+0.8669856","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":"Q5140720$DCE0DA5D-3099-4AFF-B7B4-31C786FD97E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Computational_Investigation_on_the_Strength_of_Dantzig-Wolfe_Reformulations"}}}}}