{"entities":{"Q1650775":{"pageid":1661516,"ns":120,"title":"Item:Q1650775","lastrevid":68060691,"modified":"2026-04-12T21:10:28Z","type":"item","id":"Q1650775","labels":{"en":{"language":"en","value":"Binary extended formulations of polyhedral mixed-integer sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903337"}},"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":"Q1650775$8B8D6665-49A3-42B4-A10E-C1966004B9BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b74b906f2b098661098c9f89c90083de730a44d","datavalue":{"value":{"text":"Binary extended formulations of polyhedral mixed-integer sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1650775$82806BFA-0FA7-473C-97FA-7F59EA7DC7ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"038835aa2c38b5bd707a2cbcd4b4fd58d1d6cc84","datavalue":{"value":"1391.90425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$2DFA8C16-BE12-4CD5-A6D9-6F158EF442E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5022f147b0e63506f74b16bdb90dab0b269ccd7a","datavalue":{"value":{"entity-type":"item","numeric-id":245500,"id":"Q245500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$CC5B5BC0-C484-4AEB-8DF2-A670CC7911D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"442b22e6f93aef6e1fa3471e91b102a20978acd4","datavalue":{"value":{"entity-type":"item","numeric-id":202051,"id":"Q202051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$D5DA80D7-1398-4673-9308-CB845B6764C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1bcecf876896eb3bdc6e6294ef59780aec56484","datavalue":{"value":{"entity-type":"item","numeric-id":262439,"id":"Q262439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$A91EB995-4092-400F-B847-B3DDDE8FDCD0","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":"Q1650775$37FBD16C-D047-46C1-8227-96E73B6F207D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4784225bb12a8f8e2b4938e3d178f6c5acc0f4a8","datavalue":{"value":{"time":"+2018-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1650775$C0BF05BC-C994-430F-9897-D9B455B7E00C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$1226B6B9-7E87-4C35-9D2E-9AD004330E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$02BB9A0F-495B-4C86-ABF9-56B64556B3D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece377042a3b374c45330b102e25cfba0cdf96da","datavalue":{"value":"6903337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$F75639DF-53F5-4D11-8CFA-98D1515DF797","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650775$57C4F505-4266-4F94-928F-C58F340CE38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d1e239d75582ba1bf18a62dedd3df8b470c298","datavalue":{"value":"binarization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650775$C5A2D216-3174-4461-BADA-6AD8DA7B5043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650775$E22FD7A3-C5F7-4350-AD69-8D357992230D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650775$26BDC90E-57C0-4814-A441-F3DBBB0B4077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1650775$FBBEB871-6836-43BA-B8B6-5415A6C0B30E","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":"Q1650775$4B1CECF9-3F73-4118-A999-ADEA3A77117E","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":"Q1650775$F519C29D-3FDD-4D57-A8E8-EB8907E88674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31df3097b33ebebeb3e2b19b2636c2d4f7d3f53b","datavalue":{"value":"https://doi.org/10.1007/s10107-018-1294-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1650775$9A927977-8F93-4B95-86D9-9EBE4151C470","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ebe2b7af61d6c28336c2dbfc6f15c7a353ee01a","datavalue":{"value":"W2804205549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$61AD8203-7C01-4105-9908-272BD692E4A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f4b944f7ac38a0a3ad794382abdfa407399e50","datavalue":{"value":{"entity-type":"item","numeric-id":1728231,"id":"Q1728231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$D112884D-B899-459E-9064-BD884CC7E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11645fc9b1f72a7da137d054cb60556d7334bad8","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$E93F2E6A-2B68-4127-8C86-22B54015314A","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":"Q1650775$9A0C5157-1F16-458A-99A4-68E2C9F9AF6E","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":"Q1650775$82A33A4F-2041-4DB5-9B4B-E1E899C77C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9082e2bac96a6a1345907efd66042785f65113c4","datavalue":{"value":{"entity-type":"item","numeric-id":507316,"id":"Q507316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$176E7891-F5CA-4CDD-B225-1BC2242A62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624d44e577004d5e212c96d1103f6b3d2b490286","datavalue":{"value":{"entity-type":"item","numeric-id":5739131,"id":"Q5739131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$14A111DE-9A43-4475-9335-969B6F207CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece49835a1fe8766f16660da4604f031de4635d9","datavalue":{"value":{"entity-type":"item","numeric-id":896284,"id":"Q896284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$2E75FEC5-3658-4683-99EA-56D00922AEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$DFCAC644-ACA4-4F72-B233-6719B3AE508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"994e0353c2c8066bf2b5f45592da421a602b3b35","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$1E248141-BF7B-46A3-B0B6-E29BE7C1C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9a506fbf4becbbe9a8826f6065dc220edad835","datavalue":{"value":{"entity-type":"item","numeric-id":847821,"id":"Q847821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$562D3637-D3B3-4F8E-95CA-13BA41C14E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7bc13153eeafa9065cfc98cc1a364c63a40a6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2884282,"id":"Q2884282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$34CF0820-9945-42A7-9C17-C2D3E9E3BA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c95af0a5a67711a85203134fc15ba20d3ca73","datavalue":{"value":{"entity-type":"item","numeric-id":715071,"id":"Q715071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$BD4338EE-5A9F-42A0-B640-F4EED5188740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$03653E2B-AA3A-45B4-9F8A-FF7BDE077CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbab0346485edb37abe10d23c4aef3f79f4f4648","datavalue":{"value":{"entity-type":"item","numeric-id":4081009,"id":"Q4081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$3931BA9D-70A3-4EBA-A9DB-1F28D89AADE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4213619db0b4fc2af2fed83ef6c5e162957e83ac","datavalue":{"value":{"entity-type":"item","numeric-id":2848171,"id":"Q2848171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$243EB119-90B5-4FE9-A7BC-9ACB795A194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bdea27c88f613844763ebf66c18df5c9c93a82","datavalue":{"value":{"entity-type":"item","numeric-id":4575902,"id":"Q4575902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$6FEE8640-5567-4AC7-B48B-ABF3FBD8CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bac56ea9ebe89f92d5a42500c49b18c6d0fa639","datavalue":{"value":{"entity-type":"item","numeric-id":1197887,"id":"Q1197887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$5F5B245A-4B86-4B16-AA83-6A39F764545B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$FEED0A1C-D493-40B9-8E63-F9566E5FB7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a86d5fe3497d60a9558042ac5ded5d7d5a52cda","datavalue":{"value":{"entity-type":"item","numeric-id":5930736,"id":"Q5930736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$E89B5664-D729-43E4-9E52-62F2DBE99C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26e383bfa2a510d3ca8f835af2eb26aa7632593","datavalue":{"value":{"entity-type":"item","numeric-id":3635140,"id":"Q3635140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$CCD6AE34-BB78-4E27-B608-1DCBEB971B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6ba0275eb32b34af4c329270289e0e0cee4588","datavalue":{"value":{"entity-type":"item","numeric-id":5755529,"id":"Q5755529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$7F473308-B188-4F50-ADF4-A2C8C7C284DA","rank":"normal"},{"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":"Q1650775$21A32718-EF88-401F-B245-F0B3D9B08BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$15611D64-F4CE-428D-B401-E2311AE1FA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b65336b1a5b4049bb93a1f09b132580ab87b02","datavalue":{"value":{"entity-type":"item","numeric-id":1280199,"id":"Q1280199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1650775$18BD6CEE-0517-4083-9D07-2F0FCE364F20","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52c1754b8b649d05313bf20e187e0a84dd1908c9","datavalue":{"value":"Q129814469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$ECBA4C98-EED4-4D89-A538-8C497706EE3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99442d0903992d5ead6fa00a5980b463c798e07f","datavalue":{"value":"10.1007/S10107-018-1294-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1650775$2FBD2F80-11B2-41DA-82FC-B58B3EDC4524","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07cee0fa76de0b9865ed19c2f63e977c0bb848a0","datavalue":{"value":{"entity-type":"item","numeric-id":507316,"id":"Q507316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739018d066ad4a20264b6212e1ef1cf522d272a1","datavalue":{"value":{"amount":"+0.823543906211853","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":"Q1650775$C713A07E-C87F-4C23-8754-CAC96427D1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2742dfd33eb9647b9da46653a26c4d19e922c596","datavalue":{"value":{"entity-type":"item","numeric-id":896284,"id":"Q896284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9788e8b21fc41f5fcfd1092d2b0a351bba34331f","datavalue":{"value":{"amount":"+0.7992042303085327","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":"Q1650775$0764500C-9307-499F-BC6B-19F251145B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e60f38d3a6a5cd29667ba8a04da108938fad442","datavalue":{"value":{"entity-type":"item","numeric-id":3635140,"id":"Q3635140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbaf170f7e0a0bc2db15e4088075f65bb754735","datavalue":{"value":{"amount":"+0.7904214262962341","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":"Q1650775$B0D6130E-A4A6-4039-861D-658D37ED20F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d28a09508b71776983c2ae4b06626520cb2e2b6","datavalue":{"value":{"entity-type":"item","numeric-id":1403296,"id":"Q1403296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f9486bbd5ab458485ccf8ba7867eda72180a43","datavalue":{"value":{"amount":"+0.7742681503295898","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":"Q1650775$9AEE9D26-0695-4BE8-81FF-2F2CE765E184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b3d4e3cb3f45fe89292a3ec1ec60c84856c07a","datavalue":{"value":{"entity-type":"item","numeric-id":951104,"id":"Q951104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14067c5761d587fb809d54416861b417450d5c8f","datavalue":{"value":{"amount":"+0.772496223449707","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":"Q1650775$BCDE4202-6BFA-493A-AF18-903718DD2CAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary extended formulations of polyhedral mixed-integer sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_extended_formulations_of_polyhedral_mixed-integer_sets"}}}}}