{"entities":{"Q1116876":{"pageid":1127625,"ns":120,"title":"Item:Q1116876","lastrevid":69681498,"modified":"2026-04-13T08:40:37Z","type":"item","id":"Q1116876","labels":{"en":{"language":"en","value":"Parallel optimization for traffic assignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4089287"}},"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":"Q1116876$6F164ED5-5A1E-4733-A547-78E6575E3A84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c08d8ecc1a7d5ec9ed9f61ca519183d13f8b9df3","datavalue":{"value":{"text":"Parallel optimization for traffic assignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1116876$60A5B80C-7D9E-4BA1-B4C4-27AF0511DD50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0905faa429dbd136dfb1195aab8f73fddd35207","datavalue":{"value":"0665.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$EC30B694-4C5F-4E53-9543-71B354F72909","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85f0538194be4db10dc007365b66a9f689173421","datavalue":{"value":"10.1007/BF01589409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$EE66F35B-0BD9-49B6-8C55-07C9A71D3642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116876$222C6FD1-1993-4069-B639-A3E52A25A919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116876$55F5FE7F-1961-4F27-984A-80FE3FCE744E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1116876$49D703FD-EAD6-4D1B-8048-253FD95DAD7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03a7a62476e2ab3b85629d9805440f8bf2b3e07c","datavalue":{"value":"Most large-scale optimization problems exhibit structures that allows the possibility of attack via algorithms that exhibit a high level of parallelism. The emphasis of this paper is the development of parallel optimization algorithms for a class of convex, block-structured problems. Computational experience is cited for some large-scale problems arising from traffic assignment applications. The algorithms considered here have the property that they allow such problems to be decomposed into a set of smaller optimization problems at each major iteration. These smaller problems correspond to linear single-commodity networks in the traffic assignment case, and they may be solved in parallel. Results are given for the distributed solution of such problems on the CRYSTAL multicomputer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116876$2C17A725-D791-43DD-B441-459B13C9F5A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$5C78A00A-B58E-478A-9BF2-4B26808BB38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$670797F7-9EA6-484D-8BA6-B5ACFE54FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$3C25E2E8-626A-447E-8DBB-BC1568A28654","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c60af8c25404434c0a4bc3d18acda55784939305","datavalue":{"value":"4089287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$47A04585-92E8-4F45-B209-1A153088546A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"737bea21055428c06efcddf64c47f61e2b480279","datavalue":{"value":"large-scale optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116876$FFD7062F-029F-45F7-9C7D-65E9102E9C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d29be61a6a23cef216eab2b00e019a111a35d49","datavalue":{"value":"parallel optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116876$61D4994E-C523-4811-AFFB-8D8575DE1BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"633a32b686c329b75053aaa4756300dfef9edf5a","datavalue":{"value":"convex, block-structured problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116876$2B51551E-C8C6-4457-B7F8-A43D7647EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116876$062F52DA-6982-494B-989E-C2D8BDA0A206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b491f174e4443287c3bfcdcf1aab9d2521de5228","datavalue":{"value":"traffic assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116876$C2F2954C-E69B-44B8-A99A-B444BEBBAD07","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":"Q1116876$EBA4D0CA-18D5-4A55-B8E0-D370FB30E0A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c7bd4b2e61b4568cc4fc2d7581c4d4d176c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3936522,"id":"Q3936522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116876$C339791E-121B-4589-AF90-E935F3EE8205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c9cd81263d73ca03da73f7d38a74914f009e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4042820,"id":"Q4042820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116876$4E222FEF-F1A1-4732-9618-6E5002F4B0DF","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":"Q1116876$9926D7C3-651E-4CE0-8567-DD790930A9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcf756e22189cca5e703183c9b85dd2a8ba2332","datavalue":{"value":{"entity-type":"item","numeric-id":4094981,"id":"Q4094981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116876$1A5EE83D-D185-4BDB-A19C-E1491D828F49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a0fcd7f6fa70ea708bbb2a827eeeda530075bb8","datavalue":{"value":"https://doi.org/10.1007/bf01589409","type":"string"},"datatype":"url"},"type":"statement","id":"Q1116876$01C326DA-F364-4D39-BF00-9D1835FB0CE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4adb7e539f515c4f933bf4f7a65da997e74480e6","datavalue":{"value":"W2041820751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116876$E1FE8400-4041-443C-A816-E65FAE68F627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41eb30dfea72504f1040c99d98ca9a6ef0c92e76","datavalue":{"value":{"entity-type":"item","numeric-id":4363165,"id":"Q4363165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247197f41ee7d47b2ef837b25245f2ac739f27a7","datavalue":{"value":{"amount":"+0.8403144478797913","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":"Q1116876$26BC62C1-B8BB-4707-B32F-443C47DD236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701660d9e614cc49fbeba1603fb6bf499681e28f","datavalue":{"value":{"entity-type":"item","numeric-id":4394586,"id":"Q4394586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f56ce342bd4e5a20b8e7f0854fbcbb662fabfcd","datavalue":{"value":{"amount":"+0.8395547866821289","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":"Q1116876$D459FFB5-39E8-487A-A183-43E8D5B231B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d5591ee57c92f4454160d7b14fb63f76f06b09","datavalue":{"value":{"entity-type":"item","numeric-id":4352996,"id":"Q4352996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75361cb4b05240e0f2144d67a94a4a56c3311feb","datavalue":{"value":{"amount":"+0.8339301347732544","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":"Q1116876$6D7C9249-EBDC-405B-98AE-FFC1FEB20127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8ea8362cf52093afad43574ff1d0a19f717216","datavalue":{"value":{"entity-type":"item","numeric-id":4030788,"id":"Q4030788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75361cb4b05240e0f2144d67a94a4a56c3311feb","datavalue":{"value":{"amount":"+0.8339301347732544","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":"Q1116876$3E539329-B301-4CEA-8FD9-E2D400CF61E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7307f0c921383bc6ede24ff5874a7826c2662b","datavalue":{"value":{"entity-type":"item","numeric-id":4845367,"id":"Q4845367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b06d01017ef692b3864bc15a60abe94e5d9063","datavalue":{"value":{"amount":"+0.8189467787742615","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":"Q1116876$BE77EC5B-4492-4ED6-9F25-B56439587658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel optimization for traffic assignment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_optimization_for_traffic_assignment"}}}}}