{"entities":{"Q2298370":{"pageid":2309113,"ns":120,"title":"Item:Q2298370","lastrevid":57257760,"modified":"2026-03-27T16:30:47Z","type":"item","id":"Q2298370","labels":{"en":{"language":"en","value":"Lagrangian relaxation for the multiple constrained robust shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170776"}},"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":"Q2298370$5D6DDDA2-0209-43DC-AD82-6EBF0D55DBB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2af6846878e72f33746fa5c441d40c112cbca035","datavalue":{"value":{"text":"Lagrangian relaxation for the multiple constrained robust shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2298370$0A7EB820-3511-436F-A23C-233CB36F3FC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c1c0ba509dc2ec1ff7c53f935f02af1385865db","datavalue":{"value":"1435.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298370$4324C8A5-06E6-43AD-B605-DA24C88E4E82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37a663b766fe19a9a74a4a210fc90a3771b4ea47","datavalue":{"value":"10.1155/2019/3987278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298370$929B1CB8-8DA3-4EC2-BD8F-D28FCE078AB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5c182dd7d5c58a88f21d54b7476f50effa8395f","datavalue":{"value":{"entity-type":"item","numeric-id":2298369,"id":"Q2298369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$3EA29BCE-AC2A-4AD3-A0D6-4673A25BBA0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$CDECFEB2-CF27-43A9-8B1B-972E01372523","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2298370$B264FB4A-C713-4032-92AF-6CA5B6BB938E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb7e30e4e7bbe60e8fc0cdf854ccdf44a8a9b4c4","datavalue":{"value":"Summary: The study focuses on a multiple constrained reliable path problem in which travel time reliability and resource constraints are collectively considered. Nonlinear optimization model is developed to model constrained robust shortest path problem. The dual nature of the proposed problem is deduced based on the Lagrangian duality theory. An efficient algorithm based on Lagrangian dual relaxation is designed to solve constrained robust shortest path problem. An extension problem that considers multiple constraints is discussed. Numerical studies indicate that the proposed algorithm is efficient in terms of obtaining the close-to-optimal solutions within reasonable computational times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2298370$B30C160D-A3B4-483A-9866-3C13A36F4B22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298370$B6649071-32C3-4014-844E-E57A9E95B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298370$64FD6F73-B801-441E-AB07-E911B50EF91F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c36e3bd982cd18df6091ef14d913694c62d5c42","datavalue":{"value":"7170776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298370$FD240CF8-CE97-4A78-ADD1-D0D0E440AC6D","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":"Q2298370$2C799585-2C2B-4C8D-8002-F4D79E3A9E72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d673e593c757544dce5d6ebbd89321ec3a6c509b","datavalue":{"value":"https://doi.org/10.1155/2019/3987278","type":"string"},"datatype":"url"},"type":"statement","id":"Q2298370$7D35E905-5313-4098-856B-C1472F619E5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a288c8cb3cd6c4612429f8b3f89646a0b391e90a","datavalue":{"value":"W2954619438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2298370$008D16AD-2B9B-4DBB-ACCE-3F6F39B7B2E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$3E295FFF-A4A4-439D-9FDE-F7226D98CB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89489e87f03e654a02bf682ddc44f14731703482","datavalue":{"value":{"entity-type":"item","numeric-id":3901004,"id":"Q3901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$5DFEF965-CEE3-4298-A996-3A00A16155B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02de5d8db3a61374129c71fc61db013a0476bbb1","datavalue":{"value":{"entity-type":"item","numeric-id":323479,"id":"Q323479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$4CFE3C12-5D8E-42C6-B8B3-BBF1AA124FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5884a98bf6a58c4676a39b0b14769c48b2ee5f86","datavalue":{"value":{"entity-type":"item","numeric-id":2572036,"id":"Q2572036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$04A5D140-794F-479F-A2EF-9A0205AA4C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c8d79bbef3c79c8c4ffc4c4a98c7e84ac71767","datavalue":{"value":{"entity-type":"item","numeric-id":1021491,"id":"Q1021491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$BCD22946-EF71-43CA-BC47-25CBEE166481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99edcc9ee0019b55cd0dcbcb3bb8e2920e050b98","datavalue":{"value":{"entity-type":"item","numeric-id":264260,"id":"Q264260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$745DC0A2-F8C5-4911-84CC-5142B52D6402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$9CE720CC-A45E-4F55-99D2-478B29460599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ed7191c2e95e0adfcceb05b4e2c0f7b42d5bdd","datavalue":{"value":{"entity-type":"item","numeric-id":2783796,"id":"Q2783796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$505091A7-01B4-4638-8248-2DDEA97068C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"806f3147fd0066092edb07af1a2b2c018e311923","datavalue":{"value":{"entity-type":"item","numeric-id":2521003,"id":"Q2521003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$FCDFFF73-1F4A-4044-A57F-A1F3ECB06546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32483e6787102e8ffd7918baf6a236866fb275ff","datavalue":{"value":{"entity-type":"item","numeric-id":3664791,"id":"Q3664791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$F5854CE6-ED1C-4ED4-A0DF-DCE152979B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accd1d78a4146ed5919558c4fe6df57b71fdf0cb","datavalue":{"value":{"entity-type":"item","numeric-id":1341992,"id":"Q1341992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$7A0C387C-FA3E-4C49-A8F7-107F305D4989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132c685e992ec44bca68350db1ba99feff690edf","datavalue":{"value":{"entity-type":"item","numeric-id":296774,"id":"Q296774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$F484377C-A1F4-4AEC-98D3-C2EC73A9CED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5708b22e0178976a7520e0ffc93b137782062d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3827808,"id":"Q3827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$E5A11E61-A998-4E47-9CD1-E5A52A301172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e277b7561e4b4daf72b2a1c22fb435f74cea47","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$6A1C1BC6-AA78-410C-8036-A89C543C4E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347489afa90560b57458285d13d118cc0af8ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3057094,"id":"Q3057094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$AEFCC9E8-A65E-4687-BFDD-C5A47A4E2034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae53a66ea1d1bbfcdd4e8a532993e281b23dd21","datavalue":{"value":{"entity-type":"item","numeric-id":1848355,"id":"Q1848355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$A13CA10E-6F59-4EE5-9C0D-BAD8019E6BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa4b0dcd0707a0331a5cce03b935f1fbb32619b","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$9CBD9D85-ECD3-45E2-8515-C387540B0A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179b0f50b82766d2cbc06d3648d4aceef8fe4506","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$18CCFD98-C1E7-4862-84F4-C3E9CEE18A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23946d08400b10e82d3d3242845802ff49c7717","datavalue":{"value":{"entity-type":"item","numeric-id":2811308,"id":"Q2811308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$9C13C4F8-0397-4A8A-8BF2-6EC8090348B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d058cf4dd32e11c9fd3fce261fe7e922d4223256","datavalue":{"value":{"entity-type":"item","numeric-id":4411174,"id":"Q4411174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$BD9D6CAC-F80D-438E-B26C-B97FE88ADF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e521eb366fdcbf2e45dfc9a0a9b3bfca0fd46a47","datavalue":{"value":{"entity-type":"item","numeric-id":2783884,"id":"Q2783884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$B320C8C2-50D4-4618-A159-28DCDD75C575","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3a06466517ad23d355e4bdfc43bf8f7d322a9b","datavalue":{"value":{"entity-type":"item","numeric-id":323479,"id":"Q323479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcff5f6d05baa69d07c0472c5e02b8baffd38b88","datavalue":{"value":{"amount":"+0.7959879040718079","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":"Q2298370$AF8A77BF-8D2B-4D39-8456-B53EABEBDF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9b86717a1ef3eef62af8d6fb2eb5fbe8f52e4b","datavalue":{"value":{"entity-type":"item","numeric-id":3548726,"id":"Q3548726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff8c807190306ed1102558e6c376a873b459e49","datavalue":{"value":{"amount":"+0.7862520217895508","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":"Q2298370$A08F484E-28B2-41EE-8BDC-C4D2AEFF410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c501c5ad20bd5f49b27eac3e6ba4689974b3f7","datavalue":{"value":{"entity-type":"item","numeric-id":3175649,"id":"Q3175649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b454593631d8995ce7359d0a563ef45739c17c","datavalue":{"value":{"amount":"+0.7850162386894226","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":"Q2298370$DC48D68D-19E1-41AD-836C-61F76702DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56abdbc2c89b594f61d2458986d50d721cd5dedd","datavalue":{"value":{"entity-type":"item","numeric-id":3730365,"id":"Q3730365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2a31de82d7961bcc7e0d29093fc757dae653c2e","datavalue":{"value":{"amount":"+0.7809003591537476","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":"Q2298370$E9BC012E-75AF-4686-9F75-E5FB76E5392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926225530c4eb2aa6bf85d21b539a3a9ca90c4e8","datavalue":{"value":{"entity-type":"item","numeric-id":1738828,"id":"Q1738828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db7471b6dfc446c123ddf7002b41b92b9665e75","datavalue":{"value":{"amount":"+0.7781571745872498","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":"Q2298370$6C894ABD-3142-4128-93A6-352BAF629D68","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2298370$1F09D42D-DE27-4E04-B9EA-347925F60390","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2298370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2298370"}}}}}