{"entities":{"Q2429403":{"pageid":2440146,"ns":120,"title":"Item:Q2429403","lastrevid":74310984,"modified":"2026-04-14T19:29:00Z","type":"item","id":"Q2429403","labels":{"en":{"language":"en","value":"Lagrangian relaxations on networks by \\(\\varepsilon \\)-subgradient methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028534"}},"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":"Q2429403$A3B1F624-6853-4868-950F-B2AE00E61892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4448b52671d8a61de58f12d817fb0bc1ac5bd1b","datavalue":{"value":{"text":"Lagrangian relaxations on networks by \\(\\varepsilon \\)-subgradient methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429403$B6752663-B83E-49BC-B623-8B921E464012","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db76b028ae97ef30fe9659c75f8cf7de23285c6d","datavalue":{"value":"1254.90233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$71CCFE2D-B561-4C00-9A44-956BD7CCD172","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99e972472b1677b1573b7f401ae0d5f939af5604","datavalue":{"value":{"entity-type":"item","numeric-id":1948527,"id":"Q1948527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$7F9E8EE1-7834-4C9D-A07E-8F30861E1840","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":"Q2429403$3D85F7AE-5E13-4F72-B65F-202896849744","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":"Q2429403$F27A19DD-1831-4B75-B8F7-D9D3F544EBAC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2b279c061ed674cb5d4a021233412faea679e67","datavalue":{"value":"The author considers primal and dual nonlinear constrained network flow problems. The dual problem is solved by approximate subgradient methods, where the dual function is estimated by minimizing approximately a Lagrangian function, which relaxes the side-constrains (non-network constraints) and is subject only to network constraints. In order to evaluate the quality of the solution and the efficiency of these methods, some of them have been implemented computationally.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429403$2DD45730-39E1-441C-9783-F91946A6058B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$C71A3DEE-788E-4555-9C4E-330BF4537382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$389453D9-5AEF-42A2-B23C-5E8E5937BA0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d85d07fb1e31fd3b76cfd144c9f03bbbc001a5","datavalue":{"value":"6028534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$F46FB85E-CDBF-4654-A03A-A60E524FD017","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429403$4E0B0C74-455B-40AD-B570-9052BF06309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429403$2392C022-A59B-4FF1-A8DC-906BE7310912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5acc0b147a54b9aa4c4614fe02b53cd5354468ef","datavalue":{"value":"approximate subgradient methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429403$D37DBB51-358B-4137-91B5-8E4671E1E7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429403$8CCA02B1-F38C-433C-B052-48E1041AE36C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01059bdcbc70020f351a0f9622de7706dbca9032","datavalue":{"value":{"entity-type":"item","numeric-id":589946,"id":"Q589946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$A496AA43-B57F-45D8-ABAA-2A9F7AA6B7AE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$B6D7EAE4-3721-4DF6-B5CB-7E81D4328AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"37f61a12ebee6ad518135248b7a369901635c7c8","datavalue":{"value":{"entity-type":"item","numeric-id":13247,"id":"Q13247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$C0D186F6-B411-40E2-B7A6-FC4F124E6586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1b1e9068d8d8139c760e5335a41c74d107e1bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":16191,"id":"Q16191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$AD448A74-F7B2-4243-909E-F3BE9EE8240E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7e91f6e0afc8d075df73c7a359afd21a09bbdda0","datavalue":{"value":{"entity-type":"item","numeric-id":16970,"id":"Q16970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$765B8C07-0DA7-4CAE-9113-00023337F900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4620386e92e575bf3bdcc92289352321e3e44bc9","datavalue":{"value":{"entity-type":"item","numeric-id":17314,"id":"Q17314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$209973D4-9185-44F4-8355-00C75F69A26B","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":"Q2429403$3D5EDFAE-A193-4FBA-AD0D-93AE0E1DDAE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f39d23cc8a457e1c3c6ce76c1428d8a22f03e38","datavalue":{"value":"https://doi.org/10.1007/s10957-011-9881-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429403$D22AA29A-7180-4C15-85B3-C81C92BB734D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74fc2e676eef2b817309280c580e91a9f813f49e","datavalue":{"value":"W2082862030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$D52F2BED-9906-4BF8-AE38-75FF0109AFF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7897d39b0e125b8e237c9711ba29a93bd8b7d051","datavalue":{"value":"Q57397209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$ECC81181-53D1-4DD8-8919-097823925284","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e3d6c8d71853ce3a785754bac08dd942a83369","datavalue":{"value":{"entity-type":"item","numeric-id":1765533,"id":"Q1765533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$FD18CA02-BE88-45C5-A840-521AB84BCBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb832d7cb468114a3b78436708ffad29b013cb4","datavalue":{"value":{"entity-type":"item","numeric-id":706946,"id":"Q706946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$BFEB58BB-03E2-49B9-9B14-CF19EDBB260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cd5bf353dc9e28920a3733d6cb120e94584bdb","datavalue":{"value":{"entity-type":"item","numeric-id":4651971,"id":"Q4651971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$568AB37A-4E37-4CB0-BE12-92EAFA0D9F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b46be55032793fc550b5c4a305e992480044443","datavalue":{"value":{"entity-type":"item","numeric-id":2499376,"id":"Q2499376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$D2886900-C2D0-48B8-99A6-C10297E9DB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6770142a828f68e2efb661b54c87370d170413c3","datavalue":{"value":{"entity-type":"item","numeric-id":3004456,"id":"Q3004456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$93FC1A5E-CBE2-417A-978D-39782E352443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b92db87f03c56047528131f5deaddcde1e4e872","datavalue":{"value":{"entity-type":"item","numeric-id":3648529,"id":"Q3648529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$DB76E614-CDCE-4AB9-891F-860620CA7CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$3C129D5C-52B1-4FB6-BB9D-9AC079A46C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371c19ef26ec9adf4f781f3f8945edf73e62ca15","datavalue":{"value":{"entity-type":"item","numeric-id":1321649,"id":"Q1321649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$01E3AB72-5464-4842-B1A2-A3878567139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2fa87b44d6ef2e75d0a0f7d869716c2dbbcfcc","datavalue":{"value":{"entity-type":"item","numeric-id":2784405,"id":"Q2784405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$C6CEEABC-0A7B-4801-B4DB-952B94CEFCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd086c2a9d485cc74ac66d4aa3db028d4775024","datavalue":{"value":{"entity-type":"item","numeric-id":1295965,"id":"Q1295965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$7D3FE795-FF89-4B51-B715-232576C831F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719f1392412f0e9523ef9afc4fdfbe27fc4263fe","datavalue":{"value":{"entity-type":"item","numeric-id":2490321,"id":"Q2490321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$72C0720C-FA72-437C-A09E-7C06BC3E5099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3111d14ad2407c80149757bf62ade30a351d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5493572,"id":"Q5493572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$22CE4C87-B161-44DC-9E49-7E9F0FFA075C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e8a7ae140e650f6c4e158cda8f990fec2dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4830373,"id":"Q4830373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$957A8D2C-BC47-4B0B-A770-1DCA0287BF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d4bbe0887f83412b9f4c03f45f7e46fba4179b","datavalue":{"value":{"entity-type":"item","numeric-id":908858,"id":"Q908858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$BC7F3AE0-A7EE-43FE-BB51-D2D97EF1D2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$C93C7630-D22C-493B-A121-EF852DA228F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$534D6FC6-911B-48FC-B5E3-8A0645A9B611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81de0bee1ccdf0d85365aecb19376719d2fc2a58","datavalue":{"value":{"entity-type":"item","numeric-id":5323594,"id":"Q5323594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429403$D020D0F4-82BE-4EE5-9B97-7315F76C43DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd3073f7b076af7c6ed3d1e9b25f10787d20e83c","datavalue":{"value":"10.1007/S10957-011-9881-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429403$146D744F-B6B2-42B6-92F9-AF4E0D1A0FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cbf95ddd11cc846c44ee5958eba3f685575d571","datavalue":{"value":{"entity-type":"item","numeric-id":3004456,"id":"Q3004456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f56f8c9c0e645b35ea7b3db40cf74e7c70ba78","datavalue":{"value":{"amount":"+0.9337011575698853","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":"Q2429403$0A79D44E-1BF4-4F02-98D6-EF60AFD7BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab61901821083f8b86c1666e2179d8b22f0a9737","datavalue":{"value":{"entity-type":"item","numeric-id":3557823,"id":"Q3557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263363eee9daf2f329e19a9851814452d1a5c89d","datavalue":{"value":{"amount":"+0.8995236754417419","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":"Q2429403$2A4C22D2-8E7C-4325-BA2D-2C3C48A1F577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"752a5a27dfe43a08cd9f00750afacc56dd480d2b","datavalue":{"value":{"entity-type":"item","numeric-id":2499376,"id":"Q2499376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5ff470cea0b9aace22106ecd731b6db105dba3","datavalue":{"value":{"amount":"+0.894386887550354","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":"Q2429403$7EA1B044-480E-4C47-9FD6-09F157F9F671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f7cf95cd58554c80037eca378f6334ea43dce1","datavalue":{"value":{"entity-type":"item","numeric-id":5391886,"id":"Q5391886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31a041b6668917e32aa162a39cfedbe5e084869a","datavalue":{"value":{"amount":"+0.8229056596755981","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":"Q2429403$04FC0C37-8482-4FBD-870C-8EF1DED56DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ad2204ef69bd577ed9f2535e709a7d0f21ae2e","datavalue":{"value":{"entity-type":"item","numeric-id":5388054,"id":"Q5388054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c484a3e96ea578a1ece07d90288cdc8b5c0917","datavalue":{"value":{"amount":"+0.8031266927719116","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":"Q2429403$EB38B09E-F124-43C5-ADCE-110DE8E7938E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lagrangian relaxations on networks by \\(\\varepsilon \\)-subgradient methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lagrangian_relaxations_on_networks_by_%5C(%5Cvarepsilon_%5C)-subgradient_methods"}}}}}