{"entities":{"Q1016121":{"pageid":1017969,"ns":120,"title":"Item:Q1016121","lastrevid":50647232,"modified":"2026-01-14T16:34:17Z","type":"item","id":"Q1016121","labels":{"en":{"language":"en","value":"Valid inequalities for mips and group polyhedra from approximate liftings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550539"}},"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":"Q1016121$79294CE0-A24A-4E74-929F-EF55D09A13C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"496d9a13ee4fcc784bbf5d9e910d5f314b614521","datavalue":{"value":{"text":"Valid inequalities for mips and group polyhedra from approximate liftings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016121$09B7BABB-062A-4307-8630-E33146EBD98F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc5be4f7f47f39bfd572700683da84e85284499e","datavalue":{"value":"1171.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$395901A5-EE16-4219-9B3E-BF87F9746F61","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":"Q1016121$1782CBC1-D7D7-48D9-B315-B355B5AB200F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6142b9e713ad64767392c697fabf8de0da39b266","datavalue":{"value":{"entity-type":"item","numeric-id":189538,"id":"Q189538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$89EF88E6-988F-4B7B-87D1-6AC2B0A9974D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"329b2baa006b067850579a483ed1bec53a5a1ce7","datavalue":{"value":{"entity-type":"item","numeric-id":847826,"id":"Q847826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$E3FF7A66-FD1F-457A-87DC-F0D0B37AB21A","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":"Q1016121$F1C69708-B6BC-48A5-BA39-45C867117E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016121$33037A40-D0CC-4FC1-B27E-E0C0C59F820A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"259e109435291658f5b35be2c3140f18a4b83f69","datavalue":{"value":"The paper presents a new simple and constructive approximate lifting scheme for the generation of cuts for mixed-integer linear programs. The approach allows the generation of strong inequalities for the group problem. First a scheme for obtaining valid inequalities for a mixed integer problem with just one constraint is described. Here a approximate superadditive lifting of the integer variables is followed by an approximate superlinear lifting of the real variables. The relations between this lifting approach and Johnson's superadditive theory of valid inequalities for MIPs is discussed as well as the relation to Gomory's subadditive characterization of the facets for the group problem. Moreover, a family of piecewise linear approximate lifting functions is introduced and it is discussed under which conditions they are superadditive. Several classes of known cutting planes and a new class of cuts are obtained by analyzing the underlying parameterized polyhedron. Moreover, the computational potential of the new approach is outlined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016121$810B5D6D-1CF4-4B0C-AC87-6BB4655DAA3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$1B39CC73-8280-4507-B14E-5B5A03D00E0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$053737E3-E614-4BEB-8423-AE81EA858CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$EBEF49B1-E628-43E1-9D21-DB8B5ABFA6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$9767FE2A-0A48-4A69-B76F-58656D54EE02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6024585ed3e12bbffab0f6d14866fd793988795","datavalue":{"value":"5550539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$D46C25BE-FCDD-40B6-9B05-B0C0E7F3179B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016121$C25C740E-23E0-4060-BB74-39F526ECEA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b7718da1cb9d11e7a01616bb668863b21ba70b","datavalue":{"value":"approximate lifting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016121$2D245BE3-1919-46F6-B81F-FB2B57C3B4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166f60b3cc34ec808c45d21083697b33f29704e9","datavalue":{"value":"group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016121$B64C1F23-3BFA-4968-BE78-94C88D3467E0","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":"Q1016121$290A0F94-5DC9-4241-8994-F45449B3B7B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"142d8c859b9953986122cefbf1fb8a217ade43a6","datavalue":{"value":"https://doi.org/10.1007/s10107-007-0190-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016121$E14805EE-906F-46A5-8107-50A3CD176D41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb14e387eaf52074f8090e81d7b1dde143ddd801","datavalue":{"value":"W2095053645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$A9BF4021-7D25-4767-AE21-492F5DF03C84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66de8dd7b64d9e20c016ec663911f78b5d12f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1424275,"id":"Q1424275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$9D9D7878-FFAA-4E13-A647-AEB532448929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48269c4a5099c59cbe464ffab0bfe48ed185bdcf","datavalue":{"value":{"entity-type":"item","numeric-id":3637441,"id":"Q3637441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$0451AEBE-3078-4175-9C7A-1B036A1C2E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4280b607a8ad9d75ae6c00190bc5df54b602f6d7","datavalue":{"value":{"entity-type":"item","numeric-id":2712822,"id":"Q2712822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$A764613F-F62E-4DF6-A75A-8BBCE8BF8D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca47a5d4eb6461952141d6aea5717a7edf5acdc","datavalue":{"value":{"entity-type":"item","numeric-id":5465123,"id":"Q5465123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$222D298C-C60D-4815-B60A-D56439A99EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$3E5A5A0A-AC1E-4544-B142-A4C53261FD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d7feb7aebac38959f671a375b1beec0eda64d7","datavalue":{"value":{"entity-type":"item","numeric-id":2884566,"id":"Q2884566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$A5F604F9-FAFA-4334-8F29-5FE1B9B1F04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c19886100a6c6a7b9853aab8e55b16ec8f3644b5","datavalue":{"value":{"entity-type":"item","numeric-id":2490327,"id":"Q2490327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$3E92E578-0385-4297-A506-2203B220EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154bef8647ef4c0e418f3ad8ed897028f56ea919","datavalue":{"value":{"entity-type":"item","numeric-id":3272914,"id":"Q3272914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$D7E824F6-6BDA-4221-94D1-9796B99EF275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a5404370bdb47bb25cef22a2d934aa56b98980","datavalue":{"value":{"entity-type":"item","numeric-id":2535821,"id":"Q2535821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$82F8BFE3-E2D2-4E97-A609-6402AE98AD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e2d988edd01402413f7c46229d3b9899a56d3f","datavalue":{"value":{"entity-type":"item","numeric-id":5659338,"id":"Q5659338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$723B7D74-C870-4306-9025-3891D4B03A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6c733ef3af28380d8b99474a0ecc5cd27e52fc","datavalue":{"value":{"entity-type":"item","numeric-id":5668246,"id":"Q5668246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$E3B0C772-058C-4B3C-8B71-1367B40A66DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c9063cd2bb80e2b6e7e7893106898c2d56cbbd","datavalue":{"value":{"entity-type":"item","numeric-id":1424274,"id":"Q1424274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$4ACE5C75-4290-4C9D-8D13-E1BB97026F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd2ad52226b733522a100cccd4cfe9735f8bde6","datavalue":{"value":{"entity-type":"item","numeric-id":1424273,"id":"Q1424273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$77065AC6-00DE-40D9-BC86-63D0F53C056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28780e498264786bcb69de4ff91bb540016e08c0","datavalue":{"value":{"entity-type":"item","numeric-id":1977865,"id":"Q1977865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$23A4E3D7-48D1-4317-A83B-493D4005FAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$B13B3F85-967F-4780-8D4E-4D73A06332F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28ce94f906ebfc0e2eb97f339ca5e28d95cc658","datavalue":{"value":{"entity-type":"item","numeric-id":1424281,"id":"Q1424281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$FC7FEE77-86A0-4185-BE84-5FF62A9BE791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb640b179fdcfa83cc5baa5a19939ba5bacc8a1a","datavalue":{"value":{"entity-type":"item","numeric-id":1424282,"id":"Q1424282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$71B52586-1361-46D1-9193-643DAEA02856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf2ce7d363bdc66fe9a7161f8f08fe977c85a71","datavalue":{"value":{"entity-type":"item","numeric-id":4108138,"id":"Q4108138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$FE8B84D6-8C4B-4734-A72B-52D73C0182B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36decfb176f99128b1fcb48a043584a4a340ce8d","datavalue":{"value":{"entity-type":"item","numeric-id":4187583,"id":"Q4187583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016121$B3634EF7-E59D-45C6-A70C-61BF0BAF6616","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53a592cd636d82f6bccf9d509a21123ae9236500","datavalue":{"value":"10.1007/S10107-007-0190-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016121$9E5277A9-4B4E-42BD-AC90-BFB2D987B746","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49ca8674bc663dfea9abe24a890e060d6f9ce07","datavalue":{"value":{"entity-type":"item","numeric-id":3539893,"id":"Q3539893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0c00b4457aebe8e6a8e4affe508808bd5ba044","datavalue":{"value":{"amount":"+0.8565235137939453","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":"Q1016121$2A841EAC-00EC-4C29-BF2F-A5C60BBF4A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38439b074804917bbcfea94cfabcc3eb34eac1ad","datavalue":{"value":{"entity-type":"item","numeric-id":3569810,"id":"Q3569810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b90fc6c5d38249ef2b6fd3dad796b6b9e4d42e37","datavalue":{"value":{"amount":"+0.7991474866867065","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":"Q1016121$9ED923D7-6A3C-4D06-AAA7-2C1CC3E56B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4caaf1af054667c73c75c674116cab488a08c50","datavalue":{"value":{"entity-type":"item","numeric-id":2390995,"id":"Q2390995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6ee63273fb5fe0b0f01cf4ded74d2f0848a609","datavalue":{"value":{"amount":"+0.7954813241958618","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":"Q1016121$C6F00C7A-1F49-4F6B-9B24-499EE7AEC071","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":"556bebc57c9045c20d743550a282e679088bdbff","datavalue":{"value":{"amount":"+0.7895423173904419","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":"Q1016121$75AF8246-EFE4-4203-9CC1-EB4748089BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bf5f3665bd991dad35ecf760e0f84891a9e611","datavalue":{"value":{"entity-type":"item","numeric-id":2901054,"id":"Q2901054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0229c9a970cfe9b55c4174a5b48bb56ed9c262","datavalue":{"value":{"amount":"+0.7795842289924622","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":"Q1016121$DCD9EAC5-9D94-4938-B5D2-AB51386B4350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1016121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1016121"}}}}}