{"entities":{"Q964181":{"pageid":966029,"ns":120,"title":"Item:Q964181","lastrevid":50954969,"modified":"2026-01-15T22:21:41Z","type":"item","id":"Q964181","labels":{"en":{"language":"en","value":"Mixing MIR inequalities with two divisible coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693206"}},"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":"Q964181$E88AC753-E7CA-4EDA-9DD8-53442F158150","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a0d4ef48567324667d5eff1317e0fa156459b06","datavalue":{"value":{"text":"Mixing MIR inequalities with two divisible coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964181$26C43473-7FB7-4C4C-942D-DD800E458977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0dffbc136f26914908508c189ed86a550434007f","datavalue":{"value":"1247.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964181$4307AAF6-7A04-4B14-909C-154EAACD6F2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c4f34376310d8622c29422bbdcfdb11913ae8d1","datavalue":{"value":{"entity-type":"item","numeric-id":958083,"id":"Q958083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$E10B5FCE-56B0-4768-886B-7B83B868B84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c45bc457d4dddfa22ba01ba85c4ff7e164e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":403667,"id":"Q403667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$535A5338-A809-415C-B7CE-99BCD03987A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abcb7e127fca4da31cdfb58e18e3f9b906d22d8e","datavalue":{"value":{"entity-type":"item","numeric-id":613662,"id":"Q613662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$E9160EDD-8822-4E7D-8F46-D3168A602696","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":"Q964181$BF11C203-8DB4-4F0A-95B0-1DCADAB634A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964181$B858315D-B9A2-443A-A0FB-BB0680081381","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f08ee38273cc8f4ddb10532649a5d0cd2e47b713","datavalue":{"value":"In the paper under review, sets \\(P^{MMIX}\\subset \\mathbb R ^+ \\times \\mathbb Z ^n\\) whose elements satisfy \\(s+Lz_t\\geq b_t\\) \\((1\\leq t \\leq k)\\), \\(s+Cz_t\\geq b_t\\) \\((k+1\\leq t \\leq n)\\), for fixed reals \\(b_t\\) \\((1\\leq t \\leq n)\\), \\(L\\), \\(C>0\\) with \\(L/C\\in \\mathbb Z\\), are considered. The authors describe a way to obtain the convex hull conv\\((P^{MMIX})\\) by applying the mixing procedure twice. This approach yields a description of the extreme points and rays of conv\\((P^{MMIX})\\). A characterization of each facet of the convex hull is also given. This description leads, on the one hand, to a fast optimization algorithm and, on the other hand, to several polynomial size exact formulations for \\(P^{MMIX}\\). Alternative extended formulations are obtained starting from a decomposition of the continuous variable. The paper closes with a study of conditions under which adding certain constraints on the integer variable preserves the main results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$C5699DDA-9106-4F4F-8950-03B6E16BA0AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e399d6aefd0456742c9468269315b44887e7fe50","datavalue":{"value":{"entity-type":"item","numeric-id":429755,"id":"Q429755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$1B493A54-C761-4CD7-BC4B-57EDF568ABE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964181$89375D1A-BB88-4BAE-90D4-B9A5A4855513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964181$BC006A57-F677-43C6-A52B-EE8FEB10C453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b53e30aa5811d143ffb3b03ddaba01f7ecb0c1e3","datavalue":{"value":"5693206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964181$408B2A42-30B5-4B31-89D9-B0F1D37627F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d79ec3005f22b39d05fe3f6aa80c4bef57dc0b","datavalue":{"value":"mixed integer set","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$E2E86645-66DC-4A48-B3FE-437DFC238B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$90C7CA7B-B9FD-4872-AD0A-8EDA502A2A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2784b27c24ea66748f3296c31efaa778f3da1e1f","datavalue":{"value":"mixing procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$C329ACDA-B5F0-4E76-92E5-B26349057FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$0EF36744-2A90-4660-8B75-BCD5FEC2205E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04918ea7adea676ecadb29b56939036a216a3599","datavalue":{"value":"single-item lot-sizing model","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$BD539AEF-80C0-4A4D-9E54-5376FA5A5A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q964181$8C904CC4-9A6F-45A9-9B40-C1917BB0DD31","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":"Q964181$E943D8F1-5F11-4BAD-9A2D-8D2857AF1AB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdbee07c22d5990d274042e8830a5ac437bc3edf","datavalue":{"value":"https://doi.org/10.1007/s10107-009-0266-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q964181$90B8C0E7-67B5-4421-B8EF-9BA21669D873","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2506fd8bccfebc09cf5b9ab187299ba4cc86a40a","datavalue":{"value":"W1982870974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964181$13589D56-7F22-4A87-B635-893B39DA63ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb99c931043d3b272007428ef67854589b3db7df","datavalue":{"value":{"entity-type":"item","numeric-id":2506817,"id":"Q2506817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$8FE3F77F-849B-434F-A61E-26659C4EF5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c5d30ae01fab560b66a7969c7f94f1b46d11c6","datavalue":{"value":{"entity-type":"item","numeric-id":868448,"id":"Q868448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$65D1DD45-37DF-46C7-B51A-F2055C5881F3","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":"Q964181$E647A0D4-6B53-44EE-B0D9-CD9D9920E69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dfdd979036baa2b6406fafbb1025c9431e461c","datavalue":{"value":{"entity-type":"item","numeric-id":1043241,"id":"Q1043241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$D47E3E78-2549-458E-8FA1-FC9458D65CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbac622799846300f67ca5363fc32d86feb4387","datavalue":{"value":{"entity-type":"item","numeric-id":3503864,"id":"Q3503864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$1A3E08B9-4B02-4862-8F6E-32AD8D3A3448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3173b9c507e5776135a14b95f16ca5dab41738c2","datavalue":{"value":{"entity-type":"item","numeric-id":2757525,"id":"Q2757525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$5AF12AEF-8A2D-4C9B-B5C1-EB192E361988","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":"Q964181$5C8FE0AD-5E34-48F7-AF4C-9E09FC528CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ada81ec93ae08aa05d6c997a5ea46a55c0e0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5943076,"id":"Q5943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$9D56FA80-4A0A-4E46-94C0-C003D54BEE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf09583423a183abfff87db76bbb234a4f426c71","datavalue":{"value":{"entity-type":"item","numeric-id":1424279,"id":"Q1424279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$4783FD7F-638D-42AE-BF5F-057104C1EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$7BBDC6B9-6DFD-46E2-9771-0EF48F2A5306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd547b6e19c481f8b61e25c35559c08ada1aec4","datavalue":{"value":{"entity-type":"item","numeric-id":4286933,"id":"Q4286933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$E094FCC1-5D47-4648-A53E-9435F1671351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56946fdac750da6e79565ed33d5a4a2e770d72b1","datavalue":{"value":{"entity-type":"item","numeric-id":1804648,"id":"Q1804648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$53BAFA1D-CE98-4265-B171-9B70F54E996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153fdcf25470e8224954e82cc48135e04136e88c","datavalue":{"value":{"entity-type":"item","numeric-id":1878999,"id":"Q1878999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$D260D581-AAB6-4576-840E-1435F07E14D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"705832eed09a8c5cb124d1748c13a326e2f7034d","datavalue":{"value":{"entity-type":"item","numeric-id":930344,"id":"Q930344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964181$D8744DAA-10C0-4BA9-9436-C1BA1D44B196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117edcd49bb10f0422959278f51dd015b49f7655","datavalue":{"value":"10.1007/S10107-009-0266-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964181$E11813B5-A338-48CA-9F9D-718B93B8F72A","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":"37db09f249391c911743ac2e23b4c7dcfd8a4d23","datavalue":{"value":{"amount":"+0.8478180170059204","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":"Q964181$E26B19F4-1BD8-4834-9776-561217DF3BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fa48e56e50e6fb1a11b11ac0cd5ba668f58ead","datavalue":{"value":{"entity-type":"item","numeric-id":930344,"id":"Q930344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7aeda5b7b2e1e0b8868a525bce781ac85cf440","datavalue":{"value":{"amount":"+0.8348362445831299","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":"Q964181$B221B457-7D6C-49EC-9343-B6B64E38F38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762b2ead3e6362bdcdabef342166d959cbb51152","datavalue":{"value":{"entity-type":"item","numeric-id":1926486,"id":"Q1926486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad6c083401d163602ef580b8b4561d8a5a4c2ec","datavalue":{"value":{"amount":"+0.8345908522605896","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":"Q964181$4D852EFF-295B-4E02-AF74-2805D95B0430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e819d2335db96b27dced334a38329cc2f55c76dc","datavalue":{"value":{"entity-type":"item","numeric-id":5704230,"id":"Q5704230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86e30a56e576f8b540a3f5fdf914c70c5a93f49","datavalue":{"value":{"amount":"+0.833083987236023","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":"Q964181$63C9EB92-8F47-48DC-A838-AFF31E52EA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7295b8181a84afbbcf5b5bd7df3bcfcf033e1dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3503224,"id":"Q3503224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b15adfd59857bca6137e7354fad33a07b23b23b","datavalue":{"value":{"amount":"+0.829721212387085","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":"Q964181$7664663E-6569-41FE-B3B9-8F777FA0DA1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:964181","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:964181"}}}}}