{"entities":{"Q794928":{"pageid":796776,"ns":120,"title":"Item:Q794928","lastrevid":64433475,"modified":"2026-04-11T19:50:33Z","type":"item","id":"Q794928","labels":{"en":{"language":"en","value":"Alternative group relaxation of integer programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860889"}},"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":"Q794928$7F0B242C-ED0F-4192-AA86-A6C607E706BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db2f18bc4af6e017405792c7ac781e8b5bf644f6","datavalue":{"value":{"text":"Alternative group relaxation of integer programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794928$CBE8160F-EE21-483B-9ADC-FC08E06F82F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"196959048790a7112364662c034a3896107a0367","datavalue":{"value":"0541.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794928$C2426598-E4E9-419C-A163-7D37C0F029D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6ef5c24faed05082bf94e8573cca2f085278615","datavalue":{"value":"10.1016/0166-218X(84)90097-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794928$998DB46C-1538-4F03-8FCA-A42BDCF259D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898224f4b29a80471e709f5de3bdede3caa9d7a9","datavalue":{"value":{"entity-type":"item","numeric-id":794926,"id":"Q794926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$F245B039-8D28-456D-9A0B-91C68BDD424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd94e4e7f27f948a7315c2ac01ba439ef6354378","datavalue":{"value":{"entity-type":"item","numeric-id":235657,"id":"Q235657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$F5495FD6-2DAE-4057-8FB9-1EF593FA77EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b793388e0d996c6aa9a1dceee9a1112f33b6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":1082247,"id":"Q1082247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$B0F51BE1-F3EC-4B18-84E2-71449C2788C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$D850BA4C-BD3F-413B-AB99-81E7ADFC4067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794928$6007180B-93DF-4C0D-9DDF-B040AF057EB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"216196b65f641093d5fa1f0e2bce667ad1ce3adf","datavalue":{"value":"The paper is devoted to some questions of integer problems relaxation to group problems and the complexity of the group solution algorithms. Some algorithms for exact and approximate solution of IP problems over a cone are proposed. One of the approximate algorithms is with a given level of accuracy. Numerical results are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794928$9A4ACF0F-8725-4D12-A708-E2116AB9DE8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b319b93a96c23968631a1b02958647511bdd2ce8","datavalue":{"value":{"entity-type":"item","numeric-id":593399,"id":"Q593399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$DFB37215-D140-47B9-B1D4-9DB485D3CA34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794928$128FB7A7-AA0C-4606-8B46-02B255E8B3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794928$56957370-1E0F-4524-A29B-6A6AF8762D6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79e6d79931ac0c7c9e3b2e6e097fab7fc6ab1088","datavalue":{"value":"3860889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794928$C2822148-51DB-4399-9C8E-2BAC16D211A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd53bbe352c8f362b9795fa1110e31c611da66f6","datavalue":{"value":"complexity of solution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q794928$907D47FD-CD57-4FD7-98AE-486708A8AF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q794928$CFF9DDF1-5E45-4F9C-BDB8-56EA9F46E1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"054e5edb50845d41427187bca8db91e7d3b71e99","datavalue":{"value":"group problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q794928$336107F7-68F6-4968-ACBD-137F26B13E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q794928$36D51A06-EF39-4AD0-ADBB-B98FEA12493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q794928$A981A0B9-634E-471B-96E3-21C853473824","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":"Q794928$9583E285-734A-4AAE-B416-9E33348A4181","rank":"normal"}],"P223":[{"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":"Q794928$F6085E5F-CCC1-4906-8FC3-61FDB2714408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474fa2aa94bc17bd062aaf8f0aede537ed12e044","datavalue":{"value":{"entity-type":"item","numeric-id":5556191,"id":"Q5556191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$569856A5-0C96-47FA-BF83-E50F9663A08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ffb876cf814ea4325504355f9f4369c844d682","datavalue":{"value":{"entity-type":"item","numeric-id":5635258,"id":"Q5635258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$7AB9DA63-A3E8-4CFE-A4FC-AB8C0465534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54efc897417dfca9628297996ddb534be6875e4","datavalue":{"value":{"entity-type":"item","numeric-id":5545156,"id":"Q5545156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$C917EE32-3265-4962-9DA1-27ED6CDE29CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eec68ed6737a5411b750d8e43313f6b85dd7a6b","datavalue":{"value":{"entity-type":"item","numeric-id":4096142,"id":"Q4096142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$E3BA3694-1D6F-481A-8AD3-EF74071E5927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03be52cd24ab5676bf71cbbef12fd008ab1336f","datavalue":{"value":{"entity-type":"item","numeric-id":5635257,"id":"Q5635257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$A261F4C8-0288-4C86-84BE-B56C15E99D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcadced99934f5835ba4111e4b0027afb05a3651","datavalue":{"value":{"entity-type":"item","numeric-id":1257827,"id":"Q1257827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$18ADB66E-8D40-467E-B4D9-9C3A09181187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$E8643647-8575-4A8E-B4FB-0ACFA211A8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78873d31b1c7a4d703dc27b5e2ee42e3112bde06","datavalue":{"value":{"entity-type":"item","numeric-id":4082544,"id":"Q4082544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$9A110303-A379-4075-B38E-8EC7562C9B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$80D54A31-5895-4C79-9A49-94AA8A887184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e7e0d6d11fda6131721231576cd3bce2148af","datavalue":{"value":{"entity-type":"item","numeric-id":5560097,"id":"Q5560097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794928$5A9FA243-2F1E-40C3-945D-41C24F9656B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a5e15556c8f4c0c0ec29aa5f3edabe322f28e4","datavalue":{"value":{"entity-type":"item","numeric-id":5292085,"id":"Q5292085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431182297a1bc2362c05ad52820a9b4737ccb000","datavalue":{"value":{"amount":"+0.7661391496658325","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":"Q794928$7B47338F-0875-43E3-82B4-8761B2B43F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5d16d52606e08b46852c664200130e210b5448","datavalue":{"value":{"entity-type":"item","numeric-id":1424275,"id":"Q1424275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd645b1c5430f0667450dfedfbf0ab6eec81524b","datavalue":{"value":{"amount":"+0.744121253490448","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":"Q794928$0D2728B0-B8B9-4F86-8831-D24ADBF9AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e94880bdb903bec2488ff0ac93dc216b579d96","datavalue":{"value":{"entity-type":"item","numeric-id":3565248,"id":"Q3565248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a935afa24accd97b61852fad23086d767282bd","datavalue":{"value":{"amount":"+0.7329334020614624","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":"Q794928$61102059-38C1-46BD-8B6C-B8B822C2A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b13c47a4f056e1429256291e3b1f39bbb719beb","datavalue":{"value":{"entity-type":"item","numeric-id":1816012,"id":"Q1816012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7918719feec6ee0c4304f3888b7bb02e1e656a1e","datavalue":{"value":{"amount":"+0.7304581999778748","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":"Q794928$7C8B1ED2-2029-4C5D-A6E8-157E5742231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50c6de6cce9a4a3885e2d47035a7785d032362e","datavalue":{"value":{"entity-type":"item","numeric-id":1384441,"id":"Q1384441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ca99ce6652aecfd1e7882a826a4fa081fca6f9","datavalue":{"value":{"amount":"+0.7293118834495544","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":"Q794928$2027A795-491C-42F0-92ED-56DA39CE0A60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternative group relaxation of integer programming problems","badges":[]}}}}}