{"entities":{"Q1424282":{"pageid":1435022,"ns":120,"title":"Item:Q1424282","lastrevid":68671071,"modified":"2026-04-13T01:19:36Z","type":"item","id":"Q1424282","labels":{"en":{"language":"en","value":"Lifted inequalities for 0-1 mixed integer programming: superlinear lifting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2055176"}},"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":"Q1424282$D5D9532D-B4CF-49F9-B48C-5F4BEFE0DB38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0793c924bbf5d8c29384f721e2c01cf15c0146b8","datavalue":{"value":{"text":"Lifted inequalities for 0-1 mixed integer programming: superlinear lifting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1424282$EFEBB028-C570-4078-B68C-0BEE66AD2438","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f55223563e549bc3f2039afe224d9999595ccb3","datavalue":{"value":"1082.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$338E513F-764C-4435-ACB9-D2591FEBE9D3","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":"Q1424282$FA735D2B-87F4-40E8-92EA-EFF2CB9A0031","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b6c8851f7ca9b573a23f71c429912121ef1856e","datavalue":{"value":{"time":"+2004-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1424282$642E50EA-9D4E-41D3-BD1A-88C83132A846","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33dae78e5771609a796ff98d0d3cc822407501b3","datavalue":{"value":"In this paper the authors study the mixed 0-1 knapsack polytope (PS), which is defined by a single knapsack constraint that contains 0-1 and continuous variables. They focus on deriving strong inequalities of PS by sequential lifting of continuous variables fixed at 1 (lifting from 1). Using a former lifting result of their own, they introduce the notion of a superlinear inequality and show that if an inequality is superlinear, then the lifting of continuous variables from 1 is much simpler than in the general case. The superlinearity theory is used next to the lifting of 0-1 cover inequalities to obtain several polynomially computable classes of facets of the mixed 0-1 polytope. The authors show that the superlinearity results can be extended to nonsuperlinear inequalities when the coefficients of the variables fixed at their upper bounds are large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424282$B981BEEE-A38C-4746-AB23-978BF868ABC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ce3a5d9313b648d3b16631524f630b08f534db","datavalue":{"value":{"entity-type":"item","numeric-id":587297,"id":"Q587297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424282$9E4EA6F9-5E4E-4E61-99B5-776D997FACAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$37B77720-A8CD-47E9-B0CA-3739ECD96509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$E5CD9033-1661-42C7-9195-D12B88B67E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$C2E0202C-3F77-4C82-99B6-45D757E88B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fd18fffbbbd716add6b296d88037eeff2ff0a2a","datavalue":{"value":"2055176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$B26BB2B9-F6CC-434B-A46C-3DABE511DD20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"446ec1f50c931e6f0ce9d6622a30474753218fe9","datavalue":{"value":"0-1 mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424282$0D689543-6443-4839-BDDF-2FAA0D637443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c162d92b244f46ccc5ab4927c2f941587cfbdce","datavalue":{"value":"polyhedral theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424282$628EE8AB-FF0E-4143-8BF9-8CF852266E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"060b078329a5f4de5f1ceadfd103cb893b6af490","datavalue":{"value":"superlinear lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1424282$6397A0C0-B1D2-4A49-8FDC-8CD2DF1DDA92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ddba85e25e49edb35f0c4dc8c3b39cc1462297","datavalue":{"value":{"entity-type":"item","numeric-id":330265,"id":"Q330265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424282$0593B00D-76DA-4A67-A10A-10E796A40A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b01281c4adf63631b814b0abb3f40a75c493705","datavalue":{"value":{"entity-type":"item","numeric-id":378089,"id":"Q378089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424282$C4721C5F-EBAB-4A49-B0CF-B52C49530796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1424282$E1CF7543-962E-40EE-A89D-A9D76E233ACE","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":"Q1424282$9D5865B2-4E77-42FC-BE37-5F13404A55AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76c2795e019433b7dc03731c02c7c97e7d04a73","datavalue":{"value":"https://doi.org/10.1007/s10107-003-0399-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1424282$3E45BD25-194E-42ED-BA85-C6617864E391","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d47f44164e2cd49408c438200429cf92a1ac94c5","datavalue":{"value":"W1995151259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$36D4F655-E7DB-42D8-9A9A-AE195EE1BAA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1c1b27def4a520048d79078a36c34f1962fd175","datavalue":{"value":"10.1007/S10107-003-0399-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1424282$F56A0000-A2D6-4783-9371-1E74C5301200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41771a93f955f21c9b4ecf80f821e7283074f74f","datavalue":{"value":{"entity-type":"item","numeric-id":4737525,"id":"Q4737525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d27df5387c077096b6a782f5af40ad5985d3e0","datavalue":{"value":{"amount":"+0.944297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$092B59A9-923D-4D32-A329-9BC4037F3439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853ddb8383b403c8ee110b5e86cf1456372e1dd6","datavalue":{"value":{"entity-type":"item","numeric-id":1424281,"id":"Q1424281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046f22ff4082113398cc54d2f996ab07d4802f1a","datavalue":{"value":{"amount":"+0.94429696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$2E24A62E-A8E0-40A0-BB17-593048EF0604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea53d7252cdb53c94471030384fa589fe0153f46","datavalue":{"value":{"entity-type":"item","numeric-id":2899134,"id":"Q2899134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5727fc467be7578c1edd31598837508bce5db6d8","datavalue":{"value":{"amount":"+0.90290695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$CF884D86-6A5D-4A63-8725-DFB6AA9135CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a9b81d3ff6e0a76390e226fe2ac28765b35d844","datavalue":{"value":{"entity-type":"item","numeric-id":2345614,"id":"Q2345614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbbfc27371c0a4a5d97282b291251d1014e39c23","datavalue":{"value":{"amount":"+0.90117896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$3CF7E438-9BD1-482B-B60E-199B9ECE8D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2d24dc91230f2cb76a47c3c28a8c51df2fef45","datavalue":{"value":{"entity-type":"item","numeric-id":1586209,"id":"Q1586209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e906ade718f5ce7a9e8c0cf6ed2d50a2ddd3b9ec","datavalue":{"value":{"amount":"+0.89027053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$1AA67577-E017-479F-AB57-AAE421D29CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b44a66d6057be35dd8afcf05d7fc7c0d3bd746","datavalue":{"value":{"entity-type":"item","numeric-id":623366,"id":"Q623366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1f54e5e3d378137dd95cdb1b38bf281c83031b","datavalue":{"value":{"amount":"+0.8843746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$FDA1C3CC-563E-465B-9882-B0BF8A4726F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842d1d50b62de28dec63347118f9b4c86b6a8928","datavalue":{"value":{"entity-type":"item","numeric-id":3140425,"id":"Q3140425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c33a6247676d707ff6a83a6f05d4c12a0ad2ff","datavalue":{"value":{"amount":"+0.88155055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$2517F8BD-0E69-4F73-9D42-6C150C89E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2180082be0b86ab1f211aefbab1f9eb4e2b988e7","datavalue":{"value":{"entity-type":"item","numeric-id":5925639,"id":"Q5925639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff78dd5b796ea509d1e8a68603749532ef0dd4b3","datavalue":{"value":{"amount":"+0.873386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$B1A11ED6-D62A-4C55-A096-1E5F72DED818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005dbd56ce1612aa35bcc38048433d466199ff10","datavalue":{"value":{"entity-type":"item","numeric-id":5918426,"id":"Q5918426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff78dd5b796ea509d1e8a68603749532ef0dd4b3","datavalue":{"value":{"amount":"+0.873386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$DC378704-5658-4B38-A92D-0A9671014993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817bcde90e0f130efd789addd6c5fc89394085e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427368,"id":"Q4427368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273c0b28ef7f3ac6f79562739285a7a6cd1dde3c","datavalue":{"value":{"amount":"+0.8708761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1424282$5AF4A52A-90B5-40C8-9098-54B5CD66A1C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lifted inequalities for 0-1 mixed integer programming: superlinear lifting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lifted_inequalities_for_0-1_mixed_integer_programming:_superlinear_lifting"}}}}}