{"entities":{"Q2429470":{"pageid":2440213,"ns":120,"title":"Item:Q2429470","lastrevid":56859333,"modified":"2026-03-23T21:02:45Z","type":"item","id":"Q2429470","labels":{"en":{"language":"en","value":"\\(n\\)-step mingling inequalities: new facets for the mixed-integer knapsack set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028709"}},"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":"Q2429470$77155530-A268-42B3-A508-AE7DF3839B38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a42766057bcdfcd16df1851bd43f16c24437a2a","datavalue":{"value":{"text":"\\(n\\)-step mingling inequalities: new facets for the mixed-integer knapsack set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429470$11F75AA6-C477-4594-B7D6-7B0A3328524E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"397ea7537f9c9394d39b6afbaf6e707e59a78f19","datavalue":{"value":"1247.90202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429470$4D60CF7A-EEA8-4E87-BF33-75FCCF8C72EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c01930c2b7718f529ae8675ab2966ee4e44e22","datavalue":{"value":{"entity-type":"item","numeric-id":312702,"id":"Q312702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$3BE67779-6FA8-4F21-8594-3FA7925E5D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e86a98e78625113194c8716a22ef1e2486c63f","datavalue":{"value":{"entity-type":"item","numeric-id":163008,"id":"Q163008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$5A21EDE6-56E5-4AB6-98C8-138D9F7DE829","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":"Q2429470$05878417-C084-4185-9169-6341E5D221CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"268ac2dcba147836830e83eb305ab981e14718f4","datavalue":{"value":{"time":"+2012-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429470$72BBC0D6-69CE-46F0-8035-8FCB46210DE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60f8faf4471c126b78063e96c193629f00746680","datavalue":{"value":"The paper introduces new classes of valid inequalities for the mixed-integer knapsack set. They are called \\(n\\)-step mingling inequalities and are derived by incorporating upper bounds on integer variables into \\(n\\)-step mixed integer rounding inequalities. Thus they unify the concepts of mingling inequalities and \\(n\\)-step mixed integer rounding inequalities. It is shown that under certain conditions for each \\(n\\) the \\(n\\)-step mingling inequality defines a facet of the mixed-integer knapsack set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429470$4C5CAAF2-D4E8-46FF-8E85-7A944516A927","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":"Q2429470$0BAEBDB8-4D1A-4D02-AC09-C00B5D5211E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429470$D8D71728-A7B5-4683-8790-C50A68F6E9ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99f9a90741726be93a8dac383a6a40fe2c1463c8","datavalue":{"value":"6028709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429470$ED050F00-ABD8-4D49-B834-700B370AF557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429470$74DBA5C8-97AC-4B85-B0DC-DA0FE7183838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b03d37c8bf3626a8b32df8d60312d7c5193d53","datavalue":{"value":"mixed-integer knapsack set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429470$78CB04E7-3BA2-41C8-BB10-37A2D301B4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15d8e38a6699ac59d090e1992a416790aedba46","datavalue":{"value":"valid inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429470$2325CD2A-7CA5-443A-8181-982AB42E3919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429470$126524A6-E509-475E-B95C-0248D7328534","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":"Q2429470$C5194C53-3253-4196-8D8E-4E513D674853","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f3a52bad32dd8a0e5fad7237a75537149e4a460","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0382-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429470$8BE6FD00-6069-4180-8294-6C1CDC0A8C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"675854d05f60b3615191a43e72fd1f01b6cea98c","datavalue":{"value":"W2121888834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429470$86A39D6A-3AD0-4CE4-8154-206D58ED71AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11645fc9b1f72a7da137d054cb60556d7334bad8","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$124541C7-E7A6-40FC-B94E-E6B112A892FD","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":"Q2429470$15CE70FF-8B73-4240-964D-2B3128552645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9648b2d68d5eca08ae5f41c8dc25402067c53dbb","datavalue":{"value":{"entity-type":"item","numeric-id":817174,"id":"Q817174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$F420CEE2-6342-4224-8643-E756AEC62F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78a0dcc1fdde0a4ce77af0bd9de6d5d4b4c38d1","datavalue":{"value":{"entity-type":"item","numeric-id":964180,"id":"Q964180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$DB8340F7-35F2-438A-B903-2FC1AA00BBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be46f66fff376bfdf365b313a7e7e665a815918","datavalue":{"value":{"entity-type":"item","numeric-id":2583149,"id":"Q2583149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$DB7843FE-399C-45B3-93D1-C751B50C96C8","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":"Q2429470$C131285D-6C99-4507-B971-D8AD68F4B954","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":"Q2429470$3C8048F2-1312-4210-8112-AE5CD695721E","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":"Q2429470$2EF6AF08-0343-4CA5-AE44-EF6F0CEEC4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6290b8e0d5c7fdbd4319433f5df9bcd6d000e30c","datavalue":{"value":{"entity-type":"item","numeric-id":2390995,"id":"Q2390995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$7E4CC08D-1CFB-4602-8717-EEB27F1149F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1448531425e62adab55998416c6bfdd20bf7564a","datavalue":{"value":{"entity-type":"item","numeric-id":992583,"id":"Q992583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$4691AB56-02EE-4AAA-8CF9-16FA7A5628AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b63690a904c65b7a9c3c09d0623bbe77367f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1295954,"id":"Q1295954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$FE0E91F8-963B-40C6-90A9-A9067355F578","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":"Q2429470$BD0E6421-F0EF-40D4-B0EF-EB1F9E905EA5","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":"Q2429470$3E4379EF-E357-483A-AD84-5ABBB5632CED","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":"Q2429470$35260072-9362-4687-ABBB-E17FF7C007CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"896d67e48b228cd9159bbe9fb4a1e0a81eb949f0","datavalue":{"value":"10.1007/S10107-010-0382-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429470$75D18B64-0CDD-46A9-9F23-34BBD9867939","rank":"normal"}],"P1643":[{"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":"e63c402ffe220bb1d52655d5aa1c71c89d2ff8b7","datavalue":{"value":{"amount":"+0.8467229604721069","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":"Q2429470$2A039F5A-FC7A-444C-B4C9-38B033352CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76e55829f5aec45878b360d12cb3d76716128dd","datavalue":{"value":{"entity-type":"item","numeric-id":427901,"id":"Q427901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45ce7692b27072deb689d60fad009c224fa3b48e","datavalue":{"value":{"amount":"+0.8444204330444336","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":"Q2429470$DFDD918C-945E-4324-BB07-6FEEE5B00989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75545431837d88c8d55c0cec246ded3107d6fb65","datavalue":{"value":{"entity-type":"item","numeric-id":964180,"id":"Q964180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2f39cc02b51ac9a97f783e7e4cd067ae4a16c05","datavalue":{"value":{"amount":"+0.8358398675918579","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":"Q2429470$FBE47D95-1D0D-46B8-AB6D-8CDFCC8A2A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120b28dc1d62338fd4c69bac79dd40144aa62cb","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cce783cbe3b5f9b940f654250aecfab447860f9","datavalue":{"value":{"amount":"+0.8305637836456299","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":"Q2429470$87EF6C3D-A6F3-4067-B7BE-A1927AC31C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f95bd97d9ec0746c8025386ea837a2afd2a6e11","datavalue":{"value":{"entity-type":"item","numeric-id":817174,"id":"Q817174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b688a238fc7dccfb5cdb744cf43ac468dbb4bb","datavalue":{"value":{"amount":"+0.813858687877655","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":"Q2429470$D0555707-4215-4693-ACEF-A7D8CEF2DC91","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429470$40EFE1BE-44A8-4933-917A-301E3595F1DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2429470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2429470"}}}}}