{"entities":{"Q2060595":{"pageid":2071337,"ns":120,"title":"Item:Q2060595","lastrevid":72569094,"modified":"2026-04-14T05:47:57Z","type":"item","id":"Q2060595","labels":{"en":{"language":"en","value":"On the complexity of surrogate and group relaxation for integer linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7443055"}},"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":"Q2060595$C35E9EBA-56D0-4D98-9EFE-B4ACF77CA05E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c7e2a80cdc4c72710a74bfa37203f9e36e908b9","datavalue":{"value":{"text":"On the complexity of surrogate and group relaxation for integer linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2060595$CFF36922-E212-4686-B98B-0A91591E84DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78cdff81596a1a1909ee213414970e7a6b3cb01","datavalue":{"value":{"entity-type":"item","numeric-id":453050,"id":"Q453050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$42354F59-8CBB-4B5F-B07C-CF6C40F955B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$8E16C39B-1F81-43A7-878E-4C30AB43EAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00d7380db0900369380a9052a067ae0b43cf237d","datavalue":{"value":{"entity-type":"item","numeric-id":2060594,"id":"Q2060594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$027CB945-61DC-4925-A425-DC5DFDFA0C77","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":"Q2060595$C63AA366-7A3F-446D-9D7C-18FAB34B7992","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2060595$15D9C0EF-A65A-4149-AB83-DD16DA50F712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060595$0B98FD55-2486-409F-8B72-B9F8E190F2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060595$DD573456-1BC5-4B79-9F61-411E49FB5331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fafb5d8459c8b528bbeea317e8c0d6317ec9776f","datavalue":{"value":"7443055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060595$4C42A350-6655-4924-8A90-24ABD3835BDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060595$0798574B-CEC2-4418-B830-D1951C0C67DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060595$63CEE879-1C6E-4D63-A8D5-8A488354FFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281ed6574e2c3354166af5ffcf6de091e6233f22","datavalue":{"value":"group relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2060595$B85A1E68-CC07-4146-8534-24F2995EA794","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":"Q2060595$14578A9C-2360-43BF-A857-3043B2968F41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf3e0a238850f22013c19667cf9cafc2c32f5c35","datavalue":{"value":"https://doi.org/10.1016/j.orl.2021.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2060595$082CB536-4136-4C06-9BFD-E93CFFD88551","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2614ed8c0f2b65edc8dcd748b6113f877dc1fcb6","datavalue":{"value":"W3169696474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060595$C2D76619-D965-4F58-94BA-A265CA55E3E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$C1F1C1E1-AF94-445D-AB68-171AE173F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$D8F4C6DE-4EFE-4F5E-9435-5C93A12DE370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540befb407255f6578ced858aeb54a56864e8675","datavalue":{"value":{"entity-type":"item","numeric-id":896175,"id":"Q896175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$B2C10DFE-DB8A-45DD-89B6-33F2C12D568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed7ffa6faa629e60855c32057af58428d7cc3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3725870,"id":"Q3725870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$7C7D3DDB-6042-4418-AB3A-34AC6FDF4BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1a7ce06becc72f4223f831dbd3b212c11b3e98","datavalue":{"value":{"entity-type":"item","numeric-id":4111308,"id":"Q4111308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$FD750807-CB30-41EA-94C6-AE527BAB4E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed0c930316f48e738cf8137ac6a1ec96a6008a2","datavalue":{"value":{"entity-type":"item","numeric-id":3565241,"id":"Q3565241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$05368D24-D984-46AD-9D0A-484407ABD898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe55983ff2f0413ba0c1ab721b3f239a955b3777","datavalue":{"value":{"entity-type":"item","numeric-id":448970,"id":"Q448970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$B4B57CAD-FF66-42DE-840F-5A94D65092E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a066c0b59ba2e3650755a587a12c7e7ecec6ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3270239,"id":"Q3270239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$A24CD434-4EBA-43C6-A019-4F27E33A56DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76adce6bf70a16b55b972b8d26b8713cf4762a66","datavalue":{"value":{"entity-type":"item","numeric-id":951100,"id":"Q951100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$17E46C0D-0F81-4255-BDD8-821E10EC8C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$932534E5-DED6-4F37-9CE6-C11FCCE6D134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$C439F9F4-83D5-40F9-A8F5-8FCFC7B049F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb2f6832ecec3187400c340b0dfea10ceb51b7d","datavalue":{"value":{"entity-type":"item","numeric-id":4074702,"id":"Q4074702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$F569F25B-12F5-4B17-8662-AA1848CBF2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af57e61af9ac1e5c8e40ad06ad89d1854bfbbd30","datavalue":{"value":{"entity-type":"item","numeric-id":5656594,"id":"Q5656594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$6554BDE5-EE27-4A82-9164-F19E483FEBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb37c4b87d6bb6997e3216893bc89a76e7cb05a1","datavalue":{"value":{"entity-type":"item","numeric-id":5341335,"id":"Q5341335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$F5A54FD5-D06B-4084-9FDF-64A03ED915E6","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":"Q2060595$015DAF5C-490E-4F20-BC0B-5E1027D5BD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf71894ddcef4cf6408de5bd1d5b7072ba4d50c0","datavalue":{"value":{"entity-type":"item","numeric-id":5641028,"id":"Q5641028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$EC6287A2-EECC-4ED8-9639-C4C7C8980270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$5FDF405E-A9B8-4CA3-961F-F3EFA9DAF010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3ed678ec668a9e2428635d7c310e403a6c72d5","datavalue":{"value":{"entity-type":"item","numeric-id":1876461,"id":"Q1876461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$D0923C0B-DBE7-4A32-B6E3-17A74A3D83CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$618C884F-DC33-484E-B505-17CD9F5689B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d5e5f1959a136290a0f0396504d79e132cd406","datavalue":{"value":{"entity-type":"item","numeric-id":3896842,"id":"Q3896842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$657A8E6D-1CC2-4BD8-B37A-5A1AE51CABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8993651072f61cc41c4ddf321c3ce7e5e717cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3325464,"id":"Q3325464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$D3DD1222-741C-4749-932D-6B562B9EC890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"974e868c2fdae75e22c6745c91004c09db1a0939","datavalue":{"value":{"entity-type":"item","numeric-id":1389081,"id":"Q1389081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$8B5DA332-31E8-4FA7-B73B-114864ED8D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23ce7d80ccb298ef5118f17c04019371f194120","datavalue":{"value":{"entity-type":"item","numeric-id":1424294,"id":"Q1424294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$7A0ADCB7-F3A5-44E4-8F4F-B9C5F72C32C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f02919e3de35b4cf3dd690e04d304420635f3f","datavalue":{"value":{"entity-type":"item","numeric-id":4044365,"id":"Q4044365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$3709D1A0-7393-42E5-BEBC-E7D61C1715FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$88C378BA-51B2-4803-B446-95F2B3C3A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee9c5f0d7fd305f93bbb63072a93ccc5bab392d0","datavalue":{"value":{"entity-type":"item","numeric-id":3565248,"id":"Q3565248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$EBCFDFBD-B73B-459A-8D46-66F34059026F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a72c10ba3bf4a89c4f60f3d4e8d49a60c34ccca","datavalue":{"value":{"entity-type":"item","numeric-id":3804448,"id":"Q3804448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$AB9E8E5F-8BA4-4FBF-91A4-34C1235BE769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2060595$6A046308-FFCD-4727-A283-CAF71E6C1C54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbfdceb439c6de7f5a460b9cc9384a80fca9d48e","datavalue":{"value":"10.1016/J.ORL.2021.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2060595$3ADBD585-CCE5-44E0-BC74-8F5691E7894D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c310b0570804e2507cb5eb9da71a66eae61642f","datavalue":{"value":{"entity-type":"item","numeric-id":3725870,"id":"Q3725870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e374ff9d6bceae46b82decd41d11deeaadfd7730","datavalue":{"value":{"amount":"+0.7900223135948181","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":"Q2060595$E4D6F5BD-BE01-4266-8F3D-706DA59542BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e13da5191687d0d85b28867408b16f5bd19485","datavalue":{"value":{"entity-type":"item","numeric-id":3778544,"id":"Q3778544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8199ed391fd7546f4c173d6fd50afb40ea1f890c","datavalue":{"value":{"amount":"+0.7821828126907349","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":"Q2060595$0F25B541-6250-46A1-8890-B9BFC3A2C464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944f2d09eb8097bddbcf32dc4fbbbe06934f287f","datavalue":{"value":{"entity-type":"item","numeric-id":794928,"id":"Q794928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091ccfcc218886fe03f56c553c4465b824478223","datavalue":{"value":{"amount":"+0.780483603477478","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":"Q2060595$716CAF29-FFAB-4BBE-A350-2D885E792FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84434929bb7135aeffe337b503828b534b164e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3706843,"id":"Q3706843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3ae785e850c8e6cc68677d68783b57be4220bb","datavalue":{"value":{"amount":"+0.764362633228302","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":"Q2060595$7614E28E-BF45-4EC0-9FB3-8137046EC466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d883f9aa4241781c6f5c2822acbb68c8186e7f","datavalue":{"value":{"entity-type":"item","numeric-id":1099783,"id":"Q1099783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818cd29589c880d975a60b5be4229b75bbfcdeb5","datavalue":{"value":{"amount":"+0.7589492797851562","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":"Q2060595$60AEED9B-3E79-46A4-8F7F-0365C2BB65F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of surrogate and group relaxation for integer linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_surrogate_and_group_relaxation_for_integer_linear_programs"}}}}}