{"entities":{"Q1824557":{"pageid":1835299,"ns":120,"title":"Item:Q1824557","lastrevid":69245727,"modified":"2026-04-13T05:43:48Z","type":"item","id":"Q1824557","labels":{"en":{"language":"en","value":"Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118163"}},"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":"Q1824557$04EB696C-2848-4248-B969-BE50887A1904","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d437963bec7b6ab1c8d8473c2867b11d2330980","datavalue":{"value":{"text":"Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1824557$922C8983-8EAD-4D37-8342-67ECB3882D36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba0fb83567882035d0ce855c8135d88df1f39ef9","datavalue":{"value":"0682.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$F0018713-A6BF-4DAD-88B4-BBB24EF309F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8eacd204a95498b97d5187520aca4be46e56d3ed","datavalue":{"value":"10.1016/0167-6377(89)90016-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$349C5C21-34DC-47B6-9277-35E2F2C5AA49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb42abb4d03c24c0e42c27e662a950bd082fe46","datavalue":{"value":{"entity-type":"item","numeric-id":687041,"id":"Q687041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$90F197BE-88D3-4189-B36B-FD6C2A723B10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$46F3499B-EC13-4D87-8DF4-E73749AA1697","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1824557$B2F433E4-D158-4232-A049-387BF018CFD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$24264727-FE23-473D-BCA9-DCCC0701051A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$D7B6010A-C92F-4DE1-8979-D13A151D2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$4AF130DF-CA99-45E0-B070-028B019DF116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$11B07EA7-513F-4653-924C-091A7CF4A9F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa77a95349ab66b2eee82410f1d74c11359a57a","datavalue":{"value":"4118163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$7CA0E9CC-B86A-4CE6-9326-7635E09182C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbc7dbcd72fe6e03bb679f312b6b75ad2234245","datavalue":{"value":"fixed charges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824557$AAED22F6-68CB-4E5D-A16A-E9217044DBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"199005a608b051d809b083e5027c928d3d989f5a","datavalue":{"value":"convex hull of regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824557$989029F8-8663-43EF-A570-D3B1384AAA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a5815cfccfaf0ecc8d20bf874902b6f518f523","datavalue":{"value":"facet-defining valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824557$3B684455-40E8-4D76-98A0-F74F96DF2D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98b31edeb87d6b525ab8d930e5e0564094efe13","datavalue":{"value":"dual-based heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824557$57CD4CA6-19A3-49A8-94EA-49E391EF6B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8060896d16b7a947d2d545c9827a67905e8fbcc2","datavalue":{"value":"separation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824557$264F67C4-C631-4DB7-88AF-A3CA76C7988E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1824557$6846B640-97C2-45B2-82E6-167924D889FB","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":"Q1824557$8D80211B-61BA-4748-B7F8-73D9924DD8B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1836ab10bc749f5d057e3b6360a161fcf51de35d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90016-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1824557$F0B22632-EAD6-499A-B8E2-29F9EDE6C034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e71dde0d97a1ea45a2226130f6fc11c1871523e8","datavalue":{"value":"W2055859144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1824557$67492D29-D7ED-4FC6-9E03-F844FF749B34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$51BEAEBD-5C79-431D-BFF6-E894CB375ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f217b2a2711cedba7e0df8b7e32663f8ca45ff","datavalue":{"value":{"entity-type":"item","numeric-id":3737151,"id":"Q3737151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$F9CD7135-9B70-4E69-B27E-2A823901E205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a000687268b18ead5e4521384e41d00b6a108","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$23FB7233-8F9E-4CAB-BF9F-D615FECA37E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a85c3cfc10c27f1e9d72af98eae1314212dae","datavalue":{"value":{"entity-type":"item","numeric-id":4742231,"id":"Q4742231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$10CCECCF-93ED-40C2-9E52-9FFF7DA40A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb08a3222547c833844c721463a6b243c3b7290","datavalue":{"value":{"entity-type":"item","numeric-id":1823857,"id":"Q1823857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$F81D3CDC-235B-4F1C-B345-FAC55D51527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8faefc678e26a36451c4b0c455fbbffe53552b","datavalue":{"value":{"entity-type":"item","numeric-id":4194731,"id":"Q4194731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$907C5BB2-693C-4C7F-9D68-F3D18703C14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$2832FBA1-30C3-420F-AEB8-EDABD9483694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a963bd1b58fed0aa2ef00b58315ef486b8e5ce28","datavalue":{"value":{"entity-type":"item","numeric-id":4840775,"id":"Q4840775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$8A4D7359-E5C1-4D1D-BE33-D651641C1595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c45c7003c776996837569d7aea5e7330a2f7a03","datavalue":{"value":{"entity-type":"item","numeric-id":1108195,"id":"Q1108195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$7194D02C-F1D6-4F1E-939F-0CB30645314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b9da6b3a47db0a014b8226bbdfc4ff9766d71","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$5F46DFE3-50B4-42B5-BBD5-B969E7C01B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$C3A846B3-EB74-447C-8857-50363477600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1824557$C2548814-7F2D-499C-ABD4-6E4E64A09744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cbcd0720e11f66b1b18e1213f8e56431ca475","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ba4b76767b14baa1d12fabedada8419b820634","datavalue":{"value":{"amount":"+0.8676387667655945","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":"Q1824557$678A9D3C-2927-44EF-9042-66B91BC4BF71","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":"290c2439bc154cba54dff32a012aba877efe0cfb","datavalue":{"value":{"amount":"+0.7996295690536499","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":"Q1824557$8F137080-EBA2-4924-B96D-3B390A40F90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f604aff630be6d7f9a49461236397d2ff0766be","datavalue":{"value":{"entity-type":"item","numeric-id":5943076,"id":"Q5943076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68c6feff4720b5e5aba438836502f0463839b45","datavalue":{"value":{"amount":"+0.7995983362197876","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":"Q1824557$DBFF2409-2B70-42F7-99DA-DD954C1ED752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f771543088338c41599d8bd54b08c87be6e2474c","datavalue":{"value":{"entity-type":"item","numeric-id":2583140,"id":"Q2583140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a9332188c9f4ff0315efc408141b5ec1fc914d","datavalue":{"value":{"amount":"+0.7990937829017639","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":"Q1824557$4F5397AB-5E13-40D7-AF2D-A353F0659EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081f5455cc1c5d4dd5fe90d02984c8b33add5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1810867,"id":"Q1810867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282f4ac437720070b5b538831a82ed081f312ea6","datavalue":{"value":{"amount":"+0.7915414571762085","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":"Q1824557$C8625063-2C76-42BE-A222-DEA18FC2E433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Valid inequalities and separation for mixed 0-1 constraints with variable upper bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Valid_inequalities_and_separation_for_mixed_0-1_constraints_with_variable_upper_bounds"}}}}}