{"entities":{"Q2848171":{"pageid":2858891,"ns":120,"title":"Item:Q2848171","lastrevid":42265761,"modified":"2025-06-03T22:00:06Z","type":"item","id":"Q2848171","labels":{"en":{"language":"en","value":"Solving mixed integer bilinear problems using MILP formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211559"}},"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":"Q2848171$8B2F263F-D6EC-4E7C-B5D0-3AD546614D73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"081ed4cf2f8442630ea46d6d67baa1093ecb3991","datavalue":{"value":"1300.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$B53B3366-5304-4019-BA79-E7E6C46AB85A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"448be8dd4df5e8c766b48173bb951943b3804770","datavalue":{"value":"10.1137/110836183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$8EE910F4-4D0B-4FC9-AE6A-54E7D1185D99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bbe9051c94b4a54926ebb173a55bb773e3b178","datavalue":{"value":{"entity-type":"item","numeric-id":513171,"id":"Q513171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$4314DCCA-E125-4F43-AA2C-6462D280DFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d89a305d542793d0cada2168de3d55573fa68d","datavalue":{"value":{"entity-type":"item","numeric-id":322600,"id":"Q322600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$8EB83866-699A-411A-8DED-1D9C46332B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d67511c9d1e88f097c05748c09ec6f731b985c5","datavalue":{"value":{"entity-type":"item","numeric-id":513172,"id":"Q513172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$0CD6DA2E-B163-4643-8897-50DE86FE0AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b5837a9eceff6a1a50acb1b053d194e8ac1754","datavalue":{"value":{"entity-type":"item","numeric-id":378130,"id":"Q378130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$A4DAE2FE-F9EC-4B0D-A6B5-469A29250C36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$37A743D4-8562-4FD5-B7B2-6FC8D640023E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848171$A3026C04-DCBC-49EF-82A9-6A15C5A67E8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01dbf84f4aa4e2e7830246bee202233abdf0cb4e","datavalue":{"value":"https://www.pure.ed.ac.uk/ws/files/137476899/110836183.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848171$96907BF5-5853-4129-B5B2-ABB6AE52A815","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$7C39D600-B37D-46D4-AEB1-0ED55FFB0E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$DE42B2EF-369E-448A-BE74-3AAC02E4D970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$D05D627D-7145-47B7-BBB0-BCC15211B751","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"256afb6872205cb71cb343ef0ce8f61e1dfe409d","datavalue":{"value":"6211559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$D0AEE911-32E6-4BEB-9A33-990CE10C65E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848171$385985D9-FEBB-417E-94B3-5DCCC2784537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"256366f582a6fe307127c02083598688c88d0814","datavalue":{"value":"bilinear problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848171$E3E467ED-B594-4B01-877E-E80278ABE9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77af32316044d22e902ea4e89f97a84245d55c66","datavalue":{"value":"binary expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848171$E6ACC37A-4E60-43A5-8513-DB423D0396E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848171$7E64427D-7251-499E-9B79-60E21926CC58","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2dc59151177fe9c0e84a35b6bb78ba7ea412204d","datavalue":{"value":{"entity-type":"item","numeric-id":16526,"id":"Q16526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$E2282944-9B86-42F4-9023-93369B27B8C0","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":"Q2848171$4842D1C5-4DDD-481E-BC7F-91DEE6CA3228","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c49c7886bd825c62c712e4ecc5ac35d813f0c46","datavalue":{"value":"W2031279142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848171$8E28A8D8-B8DD-4E4D-AFAA-0BB844DC450C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a89e58775cb7e966c29b0886c8bec1569c30736","datavalue":{"value":{"entity-type":"item","numeric-id":687032,"id":"Q687032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17198c08b08ad70c2fd45b4cfe460179a33161de","datavalue":{"value":{"amount":"+0.93742734","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":"Q2848171$68028800-A47C-4D00-9745-98F3B5D3E50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b9af5a3e346c1887cf2e5abb1d4df9aa7042cc","datavalue":{"value":{"entity-type":"item","numeric-id":5202044,"id":"Q5202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fb344c433d6bdb70b29b1804af17e5673c592d","datavalue":{"value":{"amount":"+0.9171717","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":"Q2848171$1607E71A-1F68-4855-971C-E915A30C6D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d22cdc89b9c908b2ab598528877dd0e6a858d57","datavalue":{"value":{"entity-type":"item","numeric-id":2935958,"id":"Q2935958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9449e11e898e3cddc3ddbda147636fb9a61cabcc","datavalue":{"value":{"amount":"+0.91292727","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":"Q2848171$6FA55E31-C77A-4CAB-AFA9-FB1F090B144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec10f9f82a713bbaab158ec1d6b6527cf4c1174","datavalue":{"value":{"entity-type":"item","numeric-id":2808240,"id":"Q2808240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114091e71861040ab5863ac3a957d39f8f7d1b3d","datavalue":{"value":{"amount":"+0.89956105","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":"Q2848171$E5BD316C-5A08-4EC0-8D86-9B5D968359BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923036e3ab89b6bfd0ba1e7a5f1d90c1ee3f6f47","datavalue":{"value":{"entity-type":"item","numeric-id":2089882,"id":"Q2089882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b4fac1771ab17cc2b3a84063337cddf2ca2997","datavalue":{"value":{"amount":"+0.89809895","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":"Q2848171$73C5483A-5314-48FB-AA12-B431FF360665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ab6ad7caaa30399d689a69b92f31a6f9fd682e","datavalue":{"value":{"entity-type":"item","numeric-id":5933832,"id":"Q5933832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f750621d494aeea1e8834ca8c3d7e2fe079983","datavalue":{"value":{"amount":"+0.8929808","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":"Q2848171$77730A0C-4A68-4237-B9A0-5CF8F6C878E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9745161a97e42c8ad22767847c23251cfd3e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2282539,"id":"Q2282539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49629b2d5b8372233503fcd4f7ebc41111a7e66e","datavalue":{"value":{"amount":"+0.8922618","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":"Q2848171$DF163DAE-2FDD-45E4-87E9-1FF4642EEC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8b077a731eceb6f30edddf11d7ee4db778fcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3081836,"id":"Q3081836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df60e842eb7be73b5c0c2074208dbb722e83352d","datavalue":{"value":{"amount":"+0.89144325","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":"Q2848171$E0E954CF-AC44-4CF8-83A0-7CA3E055D2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c969d1d6cea89d85e2338272daeca50ad1548cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4495421,"id":"Q4495421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92213f1a764133194beb6c6f90cd84e631c0015","datavalue":{"value":{"amount":"+0.8913791","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":"Q2848171$8133A2D9-1849-4615-881C-5F1510694A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca40c984f8eb4fcec331bdc0556a819b6d8d12f","datavalue":{"value":{"entity-type":"item","numeric-id":435736,"id":"Q435736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51abc24a298c63e00d37125fd590b94c33ccc35","datavalue":{"value":{"amount":"+0.8912435","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":"Q2848171$D2AF0589-9A82-4CFF-AF50-8986E4B0738E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7874e43339e21c08dfa5002ad3e75d5438c5bc2c","datavalue":{"value":{"text":"Solving mixed integer bilinear problems using MILP formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848171$6BE67FF8-2F47-4354-944D-991E739B3E7D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a75a626df35f3c0ce16663bf3d554c6417bbd9fb","datavalue":{"value":"The paper considers a mixed integer bilinear program, where every bilinear term involves the product of a nonnegative integer variable and and a nonnegative continuous variable. The objectives and constraints of this program are first linearized, and to obtain MILP formulations, the bilinear terms are further studied. This involves a binary expansion of the integer variables and McCormick envelopes. The authors investigate the binary expansion sets in detail, obtaining facets of their convex hull. They derive a branch and cut algorithm for the MILP reformulation. This algorithm is tested on five classes of instances, showing its effectiveness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848171$931E092F-B160-49C2-B537-C274AE4010BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848171$A54F452D-51C6-498E-B4F9-749B68399344","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848171","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848171"}}}}}