{"entities":{"Q2638388":{"pageid":2649131,"ns":120,"title":"Item:Q2638388","lastrevid":51081668,"modified":"2026-01-16T13:49:59Z","type":"item","id":"Q2638388","labels":{"en":{"language":"en","value":"Mixed-integer sets from two rows of two adjacent simplex bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5786094"}},"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":"Q2638388$FD2F1D0D-3E7E-4A89-8329-38A5F54170C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cdd9f4ac8cd83d37efe4c38ff850c6d78b15f9c","datavalue":{"value":{"text":"Mixed-integer sets from two rows of two adjacent simplex bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638388$E8B284C5-E528-4CA6-9888-6BC83682B11A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cdedeb2c372a1b05458f9a52fddb5be82745a29","datavalue":{"value":"1211.90138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638388$B387E88F-F567-40F8-9D1E-4B12860ED575","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75fc23b4fb01db069b8127355da8664a335d832e","datavalue":{"value":{"entity-type":"item","numeric-id":847847,"id":"Q847847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$CCAD41BE-FB00-42AB-B021-F79BA7BC0787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30561e2c506dd3b3fe93cce8b04243bbff0e3e27","datavalue":{"value":{"entity-type":"item","numeric-id":951103,"id":"Q951103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$D6109F64-0361-43C6-912A-B8197458E2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc0bd20b49fc5f8c46a35ef243535d5a3fb2bd74","datavalue":{"value":{"entity-type":"item","numeric-id":210498,"id":"Q210498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$7A5225BC-7853-4903-8FFF-95E0C078F86F","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":"Q2638388$972D79F7-DC84-43D0-8C3B-9E7F5433951A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf45dbcb13e63028464b24262c188c8428a543a","datavalue":{"value":{"time":"+2010-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638388$764B28D2-8752-4B1E-90D9-360207749BA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a748e6a3f10df3933fbb45dfd957def2124881d7","datavalue":{"value":"The paper studies polyhedral properties of the mixed integer set  \\[ P_I:=\\left\\{(x,s) \\in \\mathbb{Z}^{2} \\times \\mathbb{R}_{+}^{n}: x=f + \\sum_{j\\in N} s_{j} r^{j}, s_{j} \\leq U_j \\text{ for } j \\in N\\right\\}, \\]  where \\(N=\\{1,2,\\ldots, n\\}\\), \\(f , r^j\\in \\mathbb{Q}^2\\) and \\(u_j \\in \\mathbb{R}_{+} \\cup \\{+\\infty\\}\\) for \\(j \\in N\\). Basic polyhedral properties of conv\\((P_I)\\) are listed and then the main results on the structure of facets of conv\\((P_I)\\) are proved. These results extend previous results published in [\\textit{K. Andersen} et al. Integer programming and combinatorial optimization. 12th international IPCO conference, Ithaca, NY, USA, June 25--27, 2007. Proceedings. Berlin: Springer. Lecture Notes in Computer Science 4513, 1--15 (2007; Zbl 1136.90517)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638388$73EAC9C9-241C-41D4-98BF-77E888044BB6","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":"Q2638388$E9443281-EA63-41DE-AD23-23703A4CC597","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638388$834C2FC2-CA95-43AF-BCCD-77895E00F81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638388$0CBF62ED-5C7A-4EBD-BA91-7C3FB5448CB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"576b285302c9282938b73cca8a340da59a14d820","datavalue":{"value":"5786094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638388$37C39CBA-F372-48FB-9BED-73549047EBFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5afbfd02ab34c413b1d6761e7f6f4f6d9b711a","datavalue":{"value":"Mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638388$1C55E274-3D20-4834-B074-9C5F22FDB155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638388$5962177A-6FEA-428C-9F38-65B440D2A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638388$6BCC97F7-0345-43EE-82C7-08CEBFA284E2","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":"Q2638388$C15F5E80-5595-4AFC-8250-3B66D9FB2BAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23429b81f3166852d534f62b12b12634a4f0b360","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0376-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638388$7029EDE9-3122-4623-A4DF-168784D173BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a2406800c49b3b780b6698b033b23db6123a613","datavalue":{"value":"W2093276407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638388$F6CC003C-E875-47B2-937C-E8EF95DEC228","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86abbc10e21e3f09f6ee90280b6fc521135e9799","datavalue":{"value":{"entity-type":"item","numeric-id":5429253,"id":"Q5429253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$EC82CA79-2A6C-454F-95DA-71D9E51D27A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24bf1fb3613b6316a6273951fc3d69ada1b4c7f","datavalue":{"value":{"entity-type":"item","numeric-id":3879865,"id":"Q3879865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$929A7A4B-D72F-40B2-94A0-5D21668D8533","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":"Q2638388$AECBAAB6-8A72-488F-9DE5-9040090C4947","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":"Q2638388$BFCA1B82-AB69-44FE-ACEC-7D32DFD07A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f98d76d9a45007ecd8f5058b49c048b4ad65443","datavalue":{"value":{"entity-type":"item","numeric-id":2390999,"id":"Q2390999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$21A95A54-9D6A-4E04-AA3C-3FC60DF2092C","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":"Q2638388$C0B2D4B7-6D92-4C87-B94B-D99B129A020D","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":"Q2638388$15D81FEA-18E3-4BF3-A597-3F18C87DA562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46a4ece4243c77f39af1435e94c12468fa02d10","datavalue":{"value":{"entity-type":"item","numeric-id":4733665,"id":"Q4733665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638388$D928B7FC-E534-4653-B740-BEA37C16664D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87674711eac03c320794284c8bf5056f6d055583","datavalue":{"value":"10.1007/S10107-010-0376-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638388$873B43DE-C342-4E83-B21D-C307F490B1AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e279226ac0e1dcacb1b89c531ef716ba8dea02","datavalue":{"value":{"entity-type":"item","numeric-id":715089,"id":"Q715089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afeeceb924a001d105b1189a7338ad2f6dc63cf","datavalue":{"value":{"amount":"+0.8030138611793518","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":"Q2638388$B749FBBD-B176-4A4A-952A-30E9D387334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d9d096ff5dbfadbcb48d3b6566a925137f4502","datavalue":{"value":{"entity-type":"item","numeric-id":2786320,"id":"Q2786320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81221f792fd7196444b619aeec2f1e29861a1291","datavalue":{"value":{"amount":"+0.7794444561004639","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":"Q2638388$F459EE89-EB59-492F-A380-19633F5BD349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72274c19c434a1e61c0ba9a0fb3ec01a559aa516","datavalue":{"value":{"entity-type":"item","numeric-id":614040,"id":"Q614040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d982cb46c26074b58e139f38ad3b22668d64dbdd","datavalue":{"value":{"amount":"+0.7702386379241943","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":"Q2638388$4721A343-BB38-4C8B-A2E3-0EAE7154F5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eafebc55ec6dc5f8092fcad52097fc250c3cccb","datavalue":{"value":{"entity-type":"item","numeric-id":2506817,"id":"Q2506817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437da3012f89b7a6c17263dd84f3f900ece00362","datavalue":{"value":{"amount":"+0.7680904865264893","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":"Q2638388$FDACF0C4-E7A9-4E2F-A719-0218CE4351C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f8e9f06d5e49ed6a4cb2e98a308b25a71ebf6","datavalue":{"value":{"entity-type":"item","numeric-id":408383,"id":"Q408383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9081dd783e1c31ab0638519ecb61cdd21b867b97","datavalue":{"value":{"amount":"+0.7667757868766785","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":"Q2638388$7CCEF055-E068-4761-83B2-6CDAF4EAC9A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638388"}}}}}