{"entities":{"Q1814812":{"pageid":1825554,"ns":120,"title":"Item:Q1814812","lastrevid":73021146,"modified":"2026-04-14T09:26:37Z","type":"item","id":"Q1814812","labels":{"en":{"language":"en","value":"On using clique overlapping for detecting knapsack constraint redundancy and infeasibility in 0-1 mixed integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 940805"}},"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":"Q1814812$92A342C5-0270-46D0-9746-8EB5374333AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f09bffc3125e598866befef31f67a70a29a51cc","datavalue":{"value":{"text":"On using clique overlapping for detecting knapsack constraint redundancy and infeasibility in 0-1 mixed integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814812$3F40E11A-BEB9-468E-876A-7DF2E398A352","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e347cabbfd9f1291ea361159979d2d2a371b8e35","datavalue":{"value":"0855.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814812$7B4C7A73-CB15-418A-ABA0-63481D95575C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f06bca8c6991fea45e73ee4e3b3f166fa91b1ab","datavalue":{"value":"10.1007/BF02568605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814812$8AC40B39-834F-4BD1-A0B2-B598292216BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$8A280598-BAAB-4CB3-AF7B-5B0515EAEF89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d28ce544e27c7b300ad3e764a5b358f402743f33","datavalue":{"value":{"time":"+1996-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814812$ABBA88B0-6E6E-4678-9267-FD49E1F3DC20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814812$93CB5906-456A-43BE-9D47-44554419FFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814812$BA5DC860-2767-40A2-A7D5-0A25EDB70040","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b646b00b6cc69480af6fc23f86c37112c9db76c","datavalue":{"value":"940805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814812$2FCAE889-D8EB-4287-84A2-62A6F1886907","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a3328bc7c8b7f7c295b28bf1b409c28678170e","datavalue":{"value":"knapsack constraint redundancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814812$72C01FC5-2570-49F2-AA52-9A85D48699D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae0c4cbc93e56fe6e60d990f50077aa863d6aabd","datavalue":{"value":"0-1 mixed integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814812$8B2C7E98-5E3A-4F5B-A3AB-B855A9587461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6b8f91b4d594637780eaeea48dddd8cb34f4ff3","datavalue":{"value":"infeasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814812$40644D5C-6FB0-49DE-B612-37A7D28A8282","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"917f26ea96103f8b996f450359153476d16225ad","datavalue":{"value":{"entity-type":"item","numeric-id":439635,"id":"Q439635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$F77EB597-8029-4234-B20A-BBC748733C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a9476a45a8345a30c85e1c6f185fce0d2805a7","datavalue":{"value":{"entity-type":"item","numeric-id":320892,"id":"Q320892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$93E527B2-C3EC-405C-8479-679925C867BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc728ec111b5751895300d3f8896a617e1fc889","datavalue":{"value":{"entity-type":"item","numeric-id":320894,"id":"Q320894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$230B7F60-DE65-4947-98A5-ACE45C5666F6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"593a89f4e8d8ace6f8311a7a449f6303610259e9","datavalue":{"value":{"entity-type":"item","numeric-id":16758,"id":"Q16758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$69D3AB24-5018-4949-97D7-37CE29DFEF29","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":"Q1814812$250A102C-E732-4A48-BCD4-7E7C9799FCA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82075e7b1f0670ac4e9e73e079c2a9bd46ce39bd","datavalue":{"value":{"entity-type":"item","numeric-id":4079319,"id":"Q4079319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$AEE53FA1-D2D2-47DE-BF7B-576F3C579767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$BBD01E2A-140D-4E5A-A6A0-DB2CA2B5832B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ac07a6b091cc2d63892de679fd6e1713e31328","datavalue":{"value":{"entity-type":"item","numeric-id":1803672,"id":"Q1803672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$EE9415AB-BC6C-44C6-92B2-41BCC982990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d323020108db9bd819c739a64e10864028cfcd0","datavalue":{"value":{"entity-type":"item","numeric-id":1804563,"id":"Q1804563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$ED01C5C4-4626-4933-BFEE-5CAAB8E0C7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db996a5c83206533abf8963cd0eec026b65e4d15","datavalue":{"value":{"entity-type":"item","numeric-id":1265899,"id":"Q1265899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$3E0E97EE-5F1E-49BE-8E14-F93DCA2CEBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d254ca8fb3622960c286f7a70ba1cd8e251e97","datavalue":{"value":{"entity-type":"item","numeric-id":3899820,"id":"Q3899820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$5E997755-A595-40FF-83FC-AC65EB5E1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d1de7109274b0590ab1ddf56033b48aeacabe9","datavalue":{"value":{"entity-type":"item","numeric-id":3686494,"id":"Q3686494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$3758635F-EEDB-418C-B4C6-EA318BCF0AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc671acce251485977dc2c85f289fce58aef557","datavalue":{"value":{"entity-type":"item","numeric-id":4025902,"id":"Q4025902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$182A5711-1C58-499A-B57A-E4FA2856E9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c954e4940f0bf231910823c671a3692745749a28","datavalue":{"value":{"entity-type":"item","numeric-id":1331882,"id":"Q1331882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$ADE77CAE-0F8C-4435-B1C8-A0D03DA6B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f928119216d10fcae14e2597ec046d2a46039958","datavalue":{"value":{"entity-type":"item","numeric-id":4071008,"id":"Q4071008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$8202F7A8-07B4-4538-9922-28A303AA1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$57AECBCF-4DA0-4C81-81ED-2E9B8E3924D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$3BAB38C8-1DCA-4004-84F3-5DCEF689783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2968327d0119a97442250e467bf2b41b407b50ac","datavalue":{"value":{"entity-type":"item","numeric-id":1121789,"id":"Q1121789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814812$864B6483-E651-4AF6-AE8B-4135FBE698DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0cf052829fd0cc61c0e7ab6b68b759333f6435c","datavalue":{"value":"https://doi.org/10.1007/bf02568605","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814812$E67668C3-1782-4F86-9F59-8FC0DACB2E8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61d7e2a78dab2bcf207eac0979bb84b015bc893e","datavalue":{"value":"W1982517620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814812$9B165B76-23F8-4D95-89B3-D8B5F7CAED00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c716851ca87661f90cd0466251964e502368e0f","datavalue":{"value":{"entity-type":"item","numeric-id":1367871,"id":"Q1367871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138c428d5bc7d603c3a2ac0de7b7deb288d9bb3a","datavalue":{"value":{"amount":"+0.7725457549095154","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":"Q1814812$042FEABB-0807-49E3-9E73-40BC27507C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1327f84097f8fa4368f5a211e474272c3b134fe","datavalue":{"value":{"entity-type":"item","numeric-id":1804563,"id":"Q1804563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17cc12da08acc1ab3714085407e4053e48c4b04a","datavalue":{"value":{"amount":"+0.7717953324317932","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":"Q1814812$55311EF6-5B57-48F1-9542-347520328615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b85d45a469b42694a27e93362870922c8b6b62","datavalue":{"value":{"entity-type":"item","numeric-id":5175471,"id":"Q5175471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d6b4b505f07cb5e53751e727eb82b618df66cb","datavalue":{"value":{"amount":"+0.7581209540367126","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":"Q1814812$64CD3E1A-3E0A-475A-BE7D-F0E69FAA18C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32876646cad339ff8e45697c16b5f3e2f745adc","datavalue":{"value":{"entity-type":"item","numeric-id":3142316,"id":"Q3142316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2bb2e4b8e36fa3b99aeee5ea3fdd15aa4506e4","datavalue":{"value":{"amount":"+0.7463374137878418","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":"Q1814812$D6122E2A-B161-456B-A3CD-F02F829A6C51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On using clique overlapping for detecting knapsack constraint redundancy and infeasibility in 0-1 mixed integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_using_clique_overlapping_for_detecting_knapsack_constraint_redundancy_and_infeasibility_in_0-1_mixed_integer_programs"}}}}}