{"entities":{"Q2476991":{"pageid":2487734,"ns":120,"title":"Item:Q2476991","lastrevid":73424610,"modified":"2026-04-14T15:54:44Z","type":"item","id":"Q2476991","labels":{"en":{"language":"en","value":"Projected Chv\u00e1tal-Gomory cuts for mixed integer linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5248724"}},"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":"Q2476991$66608E56-1286-48B8-9F7E-F156FAC93E3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cbdd27e3916caf3585fe640d0d27d151e4f2385","datavalue":{"value":{"text":"Projected Chv\u00e1tal-Gomory cuts for mixed integer linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2476991$22CD9352-69BB-4C30-8FE0-7EDD07C2B951","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ca34767420315aa92193a738778c4b957816074","datavalue":{"value":"1135.90031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$00CA4DAD-2BC8-4AEE-B949-187F91BD9C8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d78982288faf419aec4514645894c27312c1641","datavalue":{"value":{"entity-type":"item","numeric-id":363560,"id":"Q363560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$37B5FF21-A14D-4FB0-AEF2-C9BAFEEC8DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5022f147b0e63506f74b16bdb90dab0b269ccd7a","datavalue":{"value":{"entity-type":"item","numeric-id":245500,"id":"Q245500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$CB471470-9A5E-4D9D-9CC0-CCD7C452EF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$ABE538DF-6BF2-4988-8C29-661D89F22C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$14E59865-9FDD-4BAB-9F7D-4B4146E3ED4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$40B9B4AF-3FFB-4907-B932-569C703A5D0D","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":"Q2476991$6F584590-240C-41F1-B755-64D9083AF22B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2bb6064fe12f1f98326de21fadc6a9704c90a","datavalue":{"value":{"time":"+2008-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2476991$17004BA7-72C5-4B30-87EE-BD05832DBFBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$FE3E9546-1ABB-485A-A2EA-783C5BB677A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$49007163-00FF-442D-B66A-2B82040EA217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$CBCD8295-4EF7-42F5-A6B6-BA257D0721B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f4e9b59069d8ae92d4393a8019e82ce0c76ae3b","datavalue":{"value":"5248724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$68B20AEB-16B4-4F97-B5EF-FB8272C4ADB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8060896d16b7a947d2d545c9827a67905e8fbcc2","datavalue":{"value":"separation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476991$6F5B9A6F-0518-4740-B53A-D8EAE7244AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ceb2411dfab6b8837b258b05a21e9e82c8f204a","datavalue":{"value":"projected polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2476991$9467CB57-66FC-403E-8638-64DD37A9FD03","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5f57ffd000bfe65fd6e4d0a1863412483e3b70e8","datavalue":{"value":{"entity-type":"item","numeric-id":16786,"id":"Q16786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$3EDBDA7B-2BB2-462A-9BA3-15741019877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$20A1387A-E111-4D1F-B9D1-A7BCCE9B0C5F","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":"Q2476991$2380AD6A-536B-40FD-B8E2-3BBD0E0B0DB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa67641a61f466d8ac7438558809b3cd2a2ecf5b","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0051-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2476991$123C7E8B-5930-4DDD-B9A4-F67D3EDA576F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4a154121d34a0a8309b2bb0a9934d7ace3b52f4","datavalue":{"value":"W2037426997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$92941015-2479-4B38-93EF-8DBBFD00231A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"693f560a4a091328de24235c612df56efc558f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4875843,"id":"Q4875843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$08A58795-CA0F-4F4C-8141-CBF64947BE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecceec567383282f6c1b6ac88c82db846eb663a","datavalue":{"value":{"entity-type":"item","numeric-id":4519128,"id":"Q4519128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$42ACC561-E7A0-4B3F-84B0-DB05F3B2B151","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":"Q2476991$BFA6B2E2-E784-4891-AE69-72592CD1FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c7daede66083738c7d5f5bd2fadb70d25b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":1019294,"id":"Q1019294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$E15E35E3-9F1F-448C-B5F2-059BF07AA82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af2532273ef23d552078ed97b81ba1717d45834","datavalue":{"value":{"entity-type":"item","numeric-id":1411614,"id":"Q1411614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$D5DB427C-C0DD-4CD2-882B-0226C0B827B2","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":"Q2476991$23DA0EEA-E4BC-4D7A-BCCC-E6753FBCEBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd4230c7bbfd793feff015d23d06eabb6f26f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3392018,"id":"Q3392018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$ADA0E754-028B-4A04-8B63-1D164367AA32","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":"Q2476991$EF8F2ABC-6B2A-4EE9-AD99-FD943A914766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d161e58db3f2851bd9464541cbeee6ae2d608fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5957572,"id":"Q5957572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$6AF5A1E3-6B26-4C81-B8DA-6467BF74FFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95609ee2aec0da21d2817f87835b071e3a688390","datavalue":{"value":{"entity-type":"item","numeric-id":1849263,"id":"Q1849263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$59DB2604-FA03-485C-91EB-0B39EB0CCED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af46a9097e3040c9bfb2399a68d2a2741ff134b","datavalue":{"value":{"entity-type":"item","numeric-id":5429278,"id":"Q5429278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$63DBA817-C81F-456E-A586-384FF02790B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$5A734E28-4A05-4C8D-96D4-A517C7264B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a907dab5596e9a2ae18cf1da3576f9460e2b5a70","datavalue":{"value":{"entity-type":"item","numeric-id":3596349,"id":"Q3596349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$57463E2B-357F-4784-B93B-737F03E25998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$B65D00DD-8927-4F6C-9AFB-4A14C968699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$2BB9DA74-88FE-4BA2-9B6B-BEF56D1D664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$B6F31FFA-27D3-4F2C-A57C-770F7A038DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63f38ab87155bf28e38d1a0c9e11eff4d82f3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1411626,"id":"Q1411626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$ED6CAECB-F38F-4CE8-B817-D80F1F798FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee283114bc97a63004f2adf52b0320ecefb9d60f","datavalue":{"value":{"entity-type":"item","numeric-id":3635007,"id":"Q3635007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$5FE1259B-F482-49A8-B49A-0C1DC4AC7945","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":"Q2476991$800925A6-4D28-43C7-A4E3-3C7868C3E1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1895d09d95db9f6ef076a3aada6635248308b61b","datavalue":{"value":{"entity-type":"item","numeric-id":1813832,"id":"Q1813832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$EF0BD2D1-6612-48B9-BB3F-C21FDB1821AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2476991$CBD9F761-34DF-4D02-818A-BADF1464C79F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0f49a37e634021951316de9f5050d124326d143","datavalue":{"value":"10.1007/S10107-006-0051-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2476991$718A0611-ED8D-44FB-ADE8-46239925D0FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39dddaac7eb4d593af8c7000264b8770fb014c4","datavalue":{"value":{"entity-type":"item","numeric-id":922950,"id":"Q922950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a756f08a5e442ed10e418fb95c07ed8d696254e1","datavalue":{"value":{"amount":"+0.8258907198905945","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":"Q2476991$58D4C00E-3F67-4BD4-AE8A-25B2EB7AF650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b983160993c9b2945d0adaa988b918875c165d98","datavalue":{"value":{"entity-type":"item","numeric-id":2392660,"id":"Q2392660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb209c6c0d953a1dcfcb4721e4e5054a39d0d4c","datavalue":{"value":{"amount":"+0.7957233786582947","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":"Q2476991$CE312EBB-1992-4DBA-B62A-484F205D934C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ed8de56176c28154a0023144b3e278c17117c2","datavalue":{"value":{"entity-type":"item","numeric-id":2564234,"id":"Q2564234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547a107c01b506f99844f0eced1f8f3b2657d7be","datavalue":{"value":{"amount":"+0.7949126958847046","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":"Q2476991$B9CEA61D-5CB7-4051-BAA4-8B1E628C9209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3908f5f1e5b4deb425c1c17e2dcd06a0d104b27","datavalue":{"value":{"entity-type":"item","numeric-id":2934479,"id":"Q2934479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eff56b79cb287369cdd008211f53270c23c7409","datavalue":{"value":{"amount":"+0.7878885865211487","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":"Q2476991$9FDF8493-780A-4B5A-A565-D9A09EEF52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57565b20958c16c56b7230bab7d1edeb8ef7677d","datavalue":{"value":{"entity-type":"item","numeric-id":1411611,"id":"Q1411611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4bb345f701154e21830752171841da99da5814","datavalue":{"value":{"amount":"+0.7832933068275452","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":"Q2476991$BDD28F84-83D6-4A7F-A1A3-D529668D4C3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Projected Chv\u00e1tal-Gomory cuts for mixed integer linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Projected_Chv%C3%A1tal-Gomory_cuts_for_mixed_integer_linear_programs"}}}}}