{"entities":{"Q1389081":{"pageid":1399821,"ns":120,"title":"Item:Q1389081","lastrevid":67324254,"modified":"2026-04-12T16:51:50Z","type":"item","id":"Q1389081","labels":{"en":{"language":"en","value":"Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1164213"}},"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":"Q1389081$3D51DAAB-E37E-48FF-8DDC-C61DD4B990A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f327dc32ed2d0d471d114efbd0e2179e1be5ba5d","datavalue":{"value":{"text":"Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1389081$CB0F8D6A-F0C1-4BCA-9A19-8DB615CD3B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"536f5570743553cb180c88be820c0346130819ea","datavalue":{"value":"0911.90304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389081$04E55E86-D2BE-4FF0-AF04-4BAFACEDDC7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf563bdbfc63a484644114739dad3cc04c9acec4","datavalue":{"value":"10.1023/A:1022622231801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389081$F370529E-295B-4188-B306-82F315E33754","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$5ACF7313-56EF-44AC-BB92-35E463D5FB04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$A267A201-00D0-4CE7-AEF0-A92F496E2CF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1389081$F16286F2-5C62-44AE-A93A-B76520EBB719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389081$34A80B13-9DC7-415E-80EB-70ED1897A4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cc0a69df9833551a36455c96769c276a21473cc","datavalue":{"value":"49J52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389081$19A5E0AE-6FAA-44FB-AAB1-65F4FC641110","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"197e3c27d7f88eaede5a7ad2181b71d3d20004eb","datavalue":{"value":"1164213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389081$53F4537F-24DD-4A1D-9DFE-D4FBDFB28C11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e16c431b991e00b22edcfb0cf5c48e2cc446181","datavalue":{"value":"convergence proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389081$191BE566-AAEF-4AD5-A7D0-D3C3B354EAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597aceb8af1f337881a3233ac8de5998d8db33db","datavalue":{"value":"surrogate dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389081$EF12DC4A-7D67-448B-8A5D-C358325EA1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e9860e880a6a8f34a015da673e31b2a6b78edb1","datavalue":{"value":"multiplier search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389081$657A352A-03D3-4F58-AF57-0EAD44C804C2","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":"Q1389081$F904F74D-4A51-47BF-BB1B-B91BE4977F5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a7800d0b1679f0be07c5a634f462cb88c03db3","datavalue":{"value":{"entity-type":"item","numeric-id":3916382,"id":"Q3916382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$B81130C6-8ABD-42BB-BB41-0E18AF289075","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":"Q1389081$4497B1E3-863B-45FC-86E4-35641F3B99F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768f318bf6c49337dca965d936f82bf20453c0b8","datavalue":{"value":{"entity-type":"item","numeric-id":3854930,"id":"Q3854930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$CBC8A2A7-75B1-46E6-9665-698E2C5AE904","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":"Q1389081$34BFA770-914D-4636-A47C-038A62A8C635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b87ed2218d31c093cb761091abf139b3860dfe32","datavalue":{"value":{"entity-type":"item","numeric-id":1122485,"id":"Q1122485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$F8036942-4268-41A2-9C13-968919BC2C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$0A274D9E-5136-40FA-9F4B-A3311FA536F2","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":"Q1389081$B6E41B42-2A7E-427F-818B-1CEB3585562B","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":"Q1389081$301F7E9F-5E3A-4569-8A90-E78588BAA70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0514060598553ce5f79e01c9a70555cb928ca70","datavalue":{"value":{"entity-type":"item","numeric-id":5637833,"id":"Q5637833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$6CA4801F-26F0-4CF2-9F61-DB55D76EB6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227e8a300b94cadd33e2448f08ff3cf864d8fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4133397,"id":"Q4133397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$64594285-FA01-449A-9176-B93D8FDDE1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5bf9a211ed29b149bad07477f0b9014168353bc","datavalue":{"value":{"entity-type":"item","numeric-id":581239,"id":"Q581239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$BB80C8D7-8B9E-49AD-8E2D-A9D7571D335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf87af912e525766c7a605ca6b876a5b80b5aa2","datavalue":{"value":{"entity-type":"item","numeric-id":757242,"id":"Q757242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$A3A5682A-C134-4D4E-919F-365A634A0A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fabfcb3145dc089e8aea8b37c621e9f09068045","datavalue":{"value":{"entity-type":"item","numeric-id":1174455,"id":"Q1174455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389081$FC519485-8C34-4321-8421-9C9DE2724AB4","rank":"normal"}],"P1643":[{"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":"6bfe158b8f1881deee5bbf06683853029f649011","datavalue":{"value":{"amount":"+0.8519093990325928","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":"Q1389081$C52D4B69-C251-42F3-A1AD-76B401CAD48B","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":"19890884e57e950caedc00d78e2167c754a707c8","datavalue":{"value":{"amount":"+0.8262119889259338","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":"Q1389081$4307138F-248F-4034-A131-6553B1274D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf412cdba61ad8e3216868f2b6dc322e45faeb4","datavalue":{"value":{"entity-type":"item","numeric-id":1289401,"id":"Q1289401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1a13ca37982c655e62546316f5dfb1e3f37ff5","datavalue":{"value":{"amount":"+0.8230811357498169","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":"Q1389081$B5437241-308A-4BDA-8B6C-69A3995404AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331bbedde173b27fffc13cafc9875be88102fe01","datavalue":{"value":{"entity-type":"item","numeric-id":896175,"id":"Q896175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b2030fd70f17de2710a7018b0310f7ce7f3186","datavalue":{"value":{"amount":"+0.8228419423103333","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":"Q1389081$BA7D2C76-35CC-4767-945C-08056A919E43","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":"fb873e08ff267f797cbc7101410db3ba72cbb897","datavalue":{"value":{"amount":"+0.8146830201148987","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":"Q1389081$6625BAD1-4F4B-4000-B6EF-5926996F644F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithm_for_the_surrogate_dual_of_an_integer_programming_problem:_Subgradient_method_approach"}}}}}