{"entities":{"Q847850":{"pageid":849698,"ns":120,"title":"Item:Q847850","lastrevid":64799037,"modified":"2026-04-11T22:18:15Z","type":"item","id":"Q847850","labels":{"en":{"language":"en","value":"Computing deep facet-defining disjunctive cuts for mixed-integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673362"}},"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":"Q847850$084A92CA-4D7D-4B67-A4DA-A929B8EAC92E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"785838847c1d6aaa9825125e3f0fa9a2fcb28d7c","datavalue":{"value":{"text":"Computing deep facet-defining disjunctive cuts for mixed-integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847850$AD520039-C954-4AA1-810A-5080E4F8D02F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc4979aee60a456dc23f3502a9e488d511e00608","datavalue":{"value":"1184.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847850$896C48B4-ADFA-425D-834C-95E603EB4D97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a1b4c1c36f84a5df340cd9d6ab29f4d0a2f694","datavalue":{"value":{"entity-type":"item","numeric-id":458124,"id":"Q458124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$38E1BC38-5F81-46F1-8B88-F3C48C1D76E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$301AE466-C8BA-486E-985B-272EB2E2E9DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847850$025C1331-9AF0-40CD-896B-D9ECDE43787F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847850$40F288A2-D5F7-4BA6-AB42-4F3A08B92153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6beb98676ce1f3f43c3363675b0cdce5f9a4759","datavalue":{"value":"5673362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847850$1FD3D419-13D0-4E33-9B9F-4CCE6226511F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1dbde7def5973b6635c4624fe7b9ce216c4dba","datavalue":{"value":"Separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q847850$B628F740-B089-41FD-AD8D-874D072518EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35a2a79fb693792780389cab8ce1245f7c3ce4ad","datavalue":{"value":"Cut generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q847850$75AB61C5-FAB7-4576-BB2B-7379A8847C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7459ec8bb804ea1defc9a5693952c81bb2d9bf6e","datavalue":{"value":"Convex analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q847850$39337A52-4EF3-4A51-B001-061C015CB932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69dbfb3b80686ee26b1b3772b39da7f7c06a2f7d","datavalue":{"value":"Reverse polar","type":"string"},"datatype":"string"},"type":"statement","id":"Q847850$681B0EB5-7AD9-465A-A42B-04BBBB7B6CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe38856ce920e2ca4cf87126d873e703e9e7bdbe","datavalue":{"value":"Lift and project","type":"string"},"datatype":"string"},"type":"statement","id":"Q847850$03B499BA-DFEF-480A-931E-7C3FC49E8602","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":"Q847850$176859EB-E546-44B0-B051-648BE965ADA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c43e588d80ccc52aafadc8b63c719c21e712b55","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0245-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q847850$940410EF-C248-4334-904D-97F4F598B1FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e3d19586147220e3625f7c4c465200a4861fa52","datavalue":{"value":"W1975568778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847850$8A10D6C5-728C-4F31-BCC1-475F3B0DCC19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$884197EF-6DBA-494A-87C9-AF73ED192566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699589de16efd48954d3ea3f1fbad8e849af4232","datavalue":{"value":{"entity-type":"item","numeric-id":4277510,"id":"Q4277510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$1D55F93E-4942-4410-B7FA-99E7B18531E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4608a8ef59f039b454785429d0c4d03facc78a5","datavalue":{"value":{"entity-type":"item","numeric-id":4287599,"id":"Q4287599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$D693A115-2DDF-4B5A-98D1-CD667AF8BE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"017124fbc95dc36960e7e14ca516e11f1330af45","datavalue":{"value":{"entity-type":"item","numeric-id":4838962,"id":"Q4838962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$C496A7A0-D713-4BDD-8C6F-1EDF9ED1AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafb607bf3e827bd67c67f056e37d38df9fbfe8c","datavalue":{"value":{"entity-type":"item","numeric-id":5624984,"id":"Q5624984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$5F0AD52C-9FAB-43FD-8B6C-4677AEF2D7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$441AF4EB-6A65-48D0-B8C1-7C514EB9FD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0df938c81f7dcd6f201fd4cd3a7efc293ebe34","datavalue":{"value":{"entity-type":"item","numeric-id":1142702,"id":"Q1142702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$CDD836FC-E2E3-4176-BF57-4743D9E01583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$8FAC1571-C0A9-4A8F-A71B-DF9F1AAC64D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1bbecf403fcd0bc8dd2bdc9a1885920573865c8","datavalue":{"value":{"entity-type":"item","numeric-id":995784,"id":"Q995784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$9033A417-AFB7-4234-B2DF-28FB79228338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881e2516acaba673d26c4ff09d6ee828e5bc9c4c","datavalue":{"value":{"entity-type":"item","numeric-id":2492679,"id":"Q2492679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$74964ECD-9C43-4414-B51D-EDE647CBA74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eb5b2df59048797c930a1532db88b4ce72dee4","datavalue":{"value":{"entity-type":"item","numeric-id":2753173,"id":"Q2753173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$0E84D188-0783-4F38-983D-361A8EC5414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135140973b8db4cac34e5e20daa9faa52ca626f0","datavalue":{"value":{"entity-type":"item","numeric-id":543420,"id":"Q543420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$D099CCC5-4F60-4307-A84F-735203567C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636ef262617c6f7b31936caf140533aec19c0688","datavalue":{"value":{"entity-type":"item","numeric-id":4537754,"id":"Q4537754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$947805B8-595E-42C3-82AE-AFB3687FEFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29eff2236b6cd7077dce683bde40fcf497e90a15","datavalue":{"value":{"entity-type":"item","numeric-id":1411611,"id":"Q1411611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$E7B0CE4A-201B-4DDB-80CF-C65734B9E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01892888490dac080a190bd0ad4c3aa626a79ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1854777,"id":"Q1854777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$A5382C4D-2DCA-4671-911F-119F50A27381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c7bc8419436d17c404b4408d12327d7e65b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4123085,"id":"Q4123085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847850$95E28F84-DF4C-4809-A4C5-40135E8E1371","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fc30de586ce6e31c715e517f8cadfb173405ff6","datavalue":{"value":"10.1007/S10107-008-0245-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847850$B27AC3E3-18CA-4BB6-86C2-8BB938378A67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5000e794027f194619a063408bf538e459178a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3109952,"id":"Q3109952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82178f422b9f71d228ecf2c2075f897f2fec5a87","datavalue":{"value":{"amount":"+0.8779241","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":"Q847850$283CCC76-E9EC-4C94-8FD5-DA51272C224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34a37fe23af361142a1750b2041bdfed284e18a","datavalue":{"value":{"entity-type":"item","numeric-id":6038657,"id":"Q6038657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebdb9fd9e89456235fe44023712fc75af0b1f65","datavalue":{"value":{"amount":"+0.86101246","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":"Q847850$47117865-A46D-43FA-B878-FEB6F81B9040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c547e33ada5879e2cbb96c87c51c8b125a84f34b","datavalue":{"value":{"entity-type":"item","numeric-id":5930736,"id":"Q5930736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de45fa89495758614efb644487ed58b845daa25","datavalue":{"value":{"amount":"+0.85501456","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":"Q847850$78BA305A-69C6-4458-A0B5-68F2234CB843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5603932281e0de98b69dcd48635f1396502cf3","datavalue":{"value":{"entity-type":"item","numeric-id":3503837,"id":"Q3503837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988a1df88cda0271b41d0220b322684b79a3643e","datavalue":{"value":{"amount":"+0.85118914","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":"Q847850$60542D57-06FA-4B1D-92A1-3D4F4B98F794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54502452afe2f6c63bc6a4d870897ef0820c6ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2897296,"id":"Q2897296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3b5b681c63cc61cd36c86ada05b243cb96fb09","datavalue":{"value":{"amount":"+0.84763217","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":"Q847850$85D1DF30-462E-452E-9359-1942DC82BE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42ec100d0d9a4a656a434c820b2c0cf4cd102a7","datavalue":{"value":{"entity-type":"item","numeric-id":3325466,"id":"Q3325466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851e7c5ec042ad61dba5850c58abefec71f78c2f","datavalue":{"value":{"amount":"+0.8428653","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":"Q847850$8E85F89F-5FCE-4200-B583-A95B4B25A076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0976c5be8cb6b04b3a2015c21751ca8988f5ab94","datavalue":{"value":{"entity-type":"item","numeric-id":934793,"id":"Q934793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a99d4a8e93329530e402e00a494fc453dba24b","datavalue":{"value":{"amount":"+0.8424077","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":"Q847850$294B3517-2541-42B3-8278-2309F0E0EDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cedab11419bc1da74499d7f4dceae5eea2e000d","datavalue":{"value":{"entity-type":"item","numeric-id":3971356,"id":"Q3971356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dc723dcb875f46e420e66841574e3898737afa","datavalue":{"value":{"amount":"+0.84132","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":"Q847850$32EC396A-4F96-4F2D-BA2E-31BD38628F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff4bffd528f3274ebb869cd2b8fa31dca6b2999","datavalue":{"value":{"entity-type":"item","numeric-id":5952319,"id":"Q5952319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f982ee8bf21c7803c8bf128f920cb5a94a1b98","datavalue":{"value":{"amount":"+0.84119916","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":"Q847850$B3295068-3E83-4D6A-B5CF-F2562A25398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f8b54ad7c39ef5c5d6586ed62f7f032e9ff038","datavalue":{"value":{"entity-type":"item","numeric-id":2129197,"id":"Q2129197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c443b2fe9bfc08ed997ae3d013fcb21f31e83a","datavalue":{"value":{"amount":"+0.83706933","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":"Q847850$034E46ED-ECBA-4A65-99A1-42031BBC74A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing deep facet-defining disjunctive cuts for mixed-integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_deep_facet-defining_disjunctive_cuts_for_mixed-integer_programming"}}}}}