{"entities":{"Q1308671":{"pageid":1319421,"ns":120,"title":"Item:Q1308671","lastrevid":67518399,"modified":"2026-04-12T18:32:55Z","type":"item","id":"Q1308671","labels":{"en":{"language":"en","value":"Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 464849"}},"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":"Q1308671$D4C60E32-3DC7-441A-BDD9-B93DEF634264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a483edf68c7f021457316fa0f8af54ae5e71b5df","datavalue":{"value":{"text":"Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1308671$D8174B06-B627-42C2-BDD4-540BC987FA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f11db41b0f1549076c9e5d3a409369949b11067","datavalue":{"value":"0798.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$6C2D1904-45D4-4803-BF69-1BFE04A23565","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f50f14e80493b1e7103f10f67465c1af7c681e1","datavalue":{"value":"10.1007/BF02072644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$91BB2FAD-C381-4FAB-BAF2-EAC1D35E008C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc8d240f62b64608dbfa658b1b43d8106f9dcd5","datavalue":{"value":{"entity-type":"item","numeric-id":440661,"id":"Q440661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$1830AE23-EBA7-4807-9F86-335C8F596197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9948412637a132daf1934d7f7e5e1680c1440","datavalue":{"value":{"entity-type":"item","numeric-id":480817,"id":"Q480817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$667733C3-BC04-4F61-B567-EFC820E05CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f61f7cd96ca4a41d62320a6892f6310b2189f5","datavalue":{"value":{"entity-type":"item","numeric-id":297113,"id":"Q297113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$7F0D630C-7657-4A85-A071-6D091E73CF41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$80D89D78-E256-458F-ADE3-71AF6C8DFFE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfa83dfe242286f2c7f1760d1f15161b0d20dbeb","datavalue":{"value":{"time":"+1993-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1308671$583D6BB0-B806-4181-ADC4-E4CA5907702D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"116046120fca1b5c81c4e24b5e19b4ff1b0c9e75","datavalue":{"value":"Multicommodity network flow problems are tackled by using a resource directive decomposition technique. First, decision variables representing a feasible sharing of the resource among all different commodities are introduced. Then the problem is decomposed in mincost single commodity network flow problems. Finally, a master problem is solved for finding an improved sharing of the resources. Since the objective function of the master problem is non-differentiable, a bundle algorithm is used for solving it. The adopted decomposition scheme is particularly suitable for parallel implementation. The results are also extended to the nonlinear, separable case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308671$0A0A9D03-80B5-4548-A7E1-4D946AB8FAE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$6C98A351-9BDD-435E-8AB2-DA2F6A9E445F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cc0a69df9833551a36455c96769c276a21473cc","datavalue":{"value":"49J52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$A7692EE6-66D0-4E05-95E6-B9861324E3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$3E22A925-2F44-4701-9F32-C0C5E75BA748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$500C6E26-0CAB-4BF5-B421-147BFA897BE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81ed1979a2149ba0ae41a90019d82b7a84aa6bde","datavalue":{"value":"464849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1308671$FD331701-3540-4F9F-8D6F-773C9640C9B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308671$424BF7AE-DA1A-4CA6-88EF-2215ED92A0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa4d2832338e3e808c7baf0b09992b9c8d5b6b52","datavalue":{"value":"multicommodity network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308671$52D12563-9621-43BB-B34B-CBEFEA3507F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf639b308951b29fdbf28eb8fbe7f4b9b077a2a","datavalue":{"value":"resource directive decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308671$112795CD-EF99-4F8C-A230-690ADAE1719F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c79ccbde46f81fac2fcfeff32bd81e650a916c80","datavalue":{"value":"bundle algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308671$42DDDE75-8060-4FB7-B398-E003BC897466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99b53d2990c18cb9820ef68c629dd6d8432e42b4","datavalue":{"value":"parallel implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1308671$7F396D6A-8BF1-4B62-9EF1-4FF396E3749F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a45374906fa7445234d8f571198ca1750e8882a","datavalue":{"value":{"entity-type":"item","numeric-id":170644,"id":"Q170644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$279F9755-A2F7-4F3C-9592-39BCB467C8EE","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":"Q1308671$5FEBF035-C484-45D4-8643-02ADB43D44BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$EE5638D3-AD9F-4951-B3F8-413FB9C17D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723bc6e8c7e9e25ce777f0fae491fc0820b8969","datavalue":{"value":{"entity-type":"item","numeric-id":5580053,"id":"Q5580053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$7F1B68EC-CA76-4BD0-801A-DBADEA42E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0293e9d195ac7045018773925a6fc600ab52978e","datavalue":{"value":{"entity-type":"item","numeric-id":1138236,"id":"Q1138236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$051575A5-4C78-472B-99B3-02EDC2D3505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba457ace3b153e7180be4d2d3fdf33f3195cb2f5","datavalue":{"value":{"entity-type":"item","numeric-id":796451,"id":"Q796451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$B32D0CCC-84B8-483E-9001-14208BAB3D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9921c3a147c51030bba13dc962e218c30c13ae87","datavalue":{"value":{"entity-type":"item","numeric-id":3477903,"id":"Q3477903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$91573048-3790-4353-B4A2-4BE4C6017A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f88cc376a4c7d488ba03e7958565b2f8c13bfb","datavalue":{"value":{"entity-type":"item","numeric-id":3938844,"id":"Q3938844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$C0469C09-75BE-4ED9-AFCA-1497CCBCD04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf23284288933ee8405e47dc690f4e1c354fe030","datavalue":{"value":{"entity-type":"item","numeric-id":5598832,"id":"Q5598832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$0C052576-B454-4A05-B023-C67834B710A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91deb465da2e31dcfcb64a601e82233cb3168c53","datavalue":{"value":{"entity-type":"item","numeric-id":3968759,"id":"Q3968759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$03EE3651-E3A4-4355-993D-2AA47E8DEC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$123F9838-124E-4BE5-A500-A5F630647995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32857367d839a2748053cbaad13b090f15672f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1316420,"id":"Q1316420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$B7F0E858-5AD5-444E-9F8C-7C0278044891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68043ae8e401724b2065fcc54c1da69ee3c75fe6","datavalue":{"value":{"entity-type":"item","numeric-id":911994,"id":"Q911994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$37B31C18-D57D-43D9-A723-13EDC8F5CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25976538b39c2fbc58b896ed34d0e0f4361ea8ca","datavalue":{"value":{"entity-type":"item","numeric-id":4004827,"id":"Q4004827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$4DD3E2BB-802D-4C2A-A8D0-8E4E31723096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a52a85737d32eeb4f66dfb1bf0c87141e993dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4018388,"id":"Q4018388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$2E9DDF0D-7FC5-4EA7-B1ED-1611B66C8A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824cb41679fc5ecb0cf0fef2ecddd63a2db2da5e","datavalue":{"value":{"entity-type":"item","numeric-id":4012437,"id":"Q4012437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$342BE265-5F18-4E87-B038-E396066AAAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a857094f664125bc5e474c2fe0dec7b88d306f66","datavalue":{"value":{"entity-type":"item","numeric-id":4012416,"id":"Q4012416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1308671$920F1382-7144-4DD1-8F59-9123CA729E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d59e274482686b2c55418b79deb90482d1bc552","datavalue":{"value":{"entity-type":"item","numeric-id":4030924,"id":"Q4030924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8f355e3cc2aac54e3436042a8d46123f2b3d5c","datavalue":{"value":{"amount":"+0.8276378512382507","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":"Q1308671$4890D8CC-768E-4C08-9765-3AB1D21AA7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b9f918e5ecd1db719a6c1b6b92551aa074be39","datavalue":{"value":{"entity-type":"item","numeric-id":3496126,"id":"Q3496126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05072589956a56375900dff013c908c00bdba92","datavalue":{"value":{"amount":"+0.8095335960388184","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":"Q1308671$E497D9D0-11ED-4294-BDFD-809A192D4763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08da22a454327084ad705258f07b80a9b9de8be","datavalue":{"value":{"entity-type":"item","numeric-id":4427382,"id":"Q4427382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7cb0e0b5faf2ec49f08a1bcdcb5338078f6387","datavalue":{"value":{"amount":"+0.8000167012214661","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":"Q1308671$D0A93BD2-47CA-4B84-96D4-B30965AE59BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25305d4d662d80ad7bde5a37b6bc3f9a6eb7cf31","datavalue":{"value":{"entity-type":"item","numeric-id":1361108,"id":"Q1361108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591c8f67c6ebff6bebd0dfd9535dbde82f4af7e3","datavalue":{"value":{"amount":"+0.7994940876960754","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":"Q1308671$7D63F02D-C808-49D5-A12A-B77ACC9EA324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca037b5f8b56caf9e6ea34191d2bacd85a6825e0","datavalue":{"value":{"entity-type":"item","numeric-id":3635089,"id":"Q3635089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0131b62d001c6694647796f1949d3e5be5c142","datavalue":{"value":{"amount":"+0.7979759573936462","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":"Q1308671$1A0F9E27-FC00-496B-BE95-5B2F9766D80C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonsmooth_optimization_methods_for_parallel_decomposition_of_multicommodity_flow_problems"}}}}}