{"entities":{"Q1760657":{"pageid":1771399,"ns":120,"title":"Item:Q1760657","lastrevid":72469761,"modified":"2026-04-14T05:07:44Z","type":"item","id":"Q1760657","labels":{"en":{"language":"en","value":"Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106184"}},"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":"Q1760657$BCE03E2F-E911-481A-9F81-39B7734858C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee8897dbc9d6200a3e2d62747f5b4954cf0a6854","datavalue":{"value":{"text":"Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1760657$2E345907-39EB-4B7E-808C-0EDE1A73FBFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39414a4addf797c983fc984dd1d98894da036f91","datavalue":{"value":"1251.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$200D7BB4-7AD8-4720-9D3A-0A2B1742D941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9173b88673fb15f2ae4fcde524f6c0858082e7b9","datavalue":{"value":"10.1155/2012/364086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$EF098E7B-4193-4270-8D82-38F585314639","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c544359737fbed456d431035e772451bf36dd7","datavalue":{"value":{"entity-type":"item","numeric-id":358108,"id":"Q358108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$55426806-5D78-4DF5-8875-A5ACF2B0A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96bf479133afd3015bc7f151478ec4eb4f1758be","datavalue":{"value":{"entity-type":"item","numeric-id":358109,"id":"Q358109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$E0E12017-2571-4680-9E9E-8A57F010A5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ece27face156dbc2be9c50937494f1339c18fa24","datavalue":{"value":{"entity-type":"item","numeric-id":702233,"id":"Q702233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$EE531538-D08A-4E69-A615-455D98420DE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$9FD6BCF9-11CD-42C1-9AB0-6FAD247334FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1760657$A72B80DA-B669-474B-9DB8-BD20853FE327","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37782281ace51646ad2a655b8f55949fd13d9d82","datavalue":{"value":"Summary: We consider a new risk-control and management approach for a bottleneck spanning tree problem under the situation where edge costs in a given network include randomness and reliability. Particularly, this paper focuses on the case that only mean value and variance of edge costs are calculated without assuming a specific random distribution. In order to develop the risk control approach, a confidence interval-based formulation is introduced. Using this interval, as well as minimizing the maximum value of worse edge costs, maximizing the minimum value of robust parameters to edge costs is introduced as objective functions in the risk-control. Furthermore, in order to maintain the constructing spanning tree network entirely, the reliability for each edge is introduced, and maximizing the total reliability of spanning tree is assumed as the third objective function. The proposed model is a multiobjective programming problem, and hence, it is difficult to solve it directly without setting some optimal criterion. Therefore, satisfaction functions for each object and the integrated function are introduced, and the exact solution algorithm is developed by performing deterministic equivalent transformations. A numerical example is provided by comparing our proposed model with previous standard models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760657$1977186E-95E7-4ABE-89F1-9BD47AE8FA06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$5B2283BB-F29A-4DEF-8C69-C12DFFAAE054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$7E04BA7F-5958-4F73-9ACE-E1EB22AD6C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$01A2BB4D-3D9F-4117-8D5E-5F4016988564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3741647d90975efcd02a9363546e0f7eeba42b8c","datavalue":{"value":"6106184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$84ABD7F2-3909-46BD-86EE-1978C623DC8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1297a67c6f8aa9e3c669bde67a8dec7ac4aa5f3d","datavalue":{"value":"bottleneck spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760657$44885FE2-44DD-4761-B1E4-F5BECD8FEF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b47c1fadf35a137d50fd0a5e0c3dd20660ebe01","datavalue":{"value":"edge costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760657$240D8267-8D0E-4E3D-AB95-E4FE2452E587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760657$C49280F7-3F23-402C-A531-E85365C523DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760657$69C0D22E-A59F-476F-A7B9-A15E08C9FB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1760657$76ACB034-07D8-424C-AED7-3E3C902AF225","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f750283ede578a71fe8f060a38478e12b01ca20","datavalue":{"value":"Q58906741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$A5E9593F-A290-41A8-A2D7-BEBE41572F80","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":"Q1760657$93EE5B28-10ED-4EE7-B8AD-F36BBE649958","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef9c41dce93a41f7c4cdc93d8a3ae3aeeed49eb0","datavalue":{"value":"https://doi.org/10.1155/2012/364086","type":"string"},"datatype":"url"},"type":"statement","id":"Q1760657$D0E545E0-E643-432E-9123-8904CE2CCE39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67e928c36b56e8fa2200c190020297978d88d014","datavalue":{"value":"W2029454325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$38778331-7B1A-466A-887F-CCF407AB7006","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b083f89d0a4f5f5159351b5f47c4b923ac27f22","datavalue":{"value":{"entity-type":"item","numeric-id":442910,"id":"Q442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$659670D0-8E5B-4D00-9CF5-65BCB5D6B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f50bb2463f68a38c17b8200f5931261dc0c5e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4132283,"id":"Q4132283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$50833022-1471-430B-882F-D4E8E14D3612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$8816C39F-980C-4DAB-B627-4C51DEDB585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86f5a5c104090dc0f2549b0cc5aac0a7680600c","datavalue":{"value":{"entity-type":"item","numeric-id":4291475,"id":"Q4291475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$06189AA9-3C18-4859-ADC7-6D0D9E2FB90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$C94504B7-7DBE-482F-BC60-082118BC8449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$2F51BC9D-AD5D-40A3-9159-1DB7E09EB9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44ec23418f6f7af75e4d99e6f098e6f34e4ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":3668316,"id":"Q3668316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$0D62E1F8-CB52-4A80-B63C-28F8F1E78F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3c2358e3ecc033e39c1c78904d11f1c787a36d","datavalue":{"value":{"entity-type":"item","numeric-id":1410325,"id":"Q1410325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$CEFDA174-6611-4CDA-B4BF-867AB21A924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c0d3a74a7551c4c8cea58e004cf52f6da003f2","datavalue":{"value":{"entity-type":"item","numeric-id":5630817,"id":"Q5630817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$3FFF76A0-E986-4C52-AB62-D4260A69F276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e1784fe805f15b9eb0738b7ba6488d0620d91e","datavalue":{"value":{"entity-type":"item","numeric-id":4867189,"id":"Q4867189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$A05F85D5-6439-4AFC-AD39-3F229521D398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad5560b2ad17bde3957c2b837c0289f2212e52b","datavalue":{"value":{"entity-type":"item","numeric-id":3773717,"id":"Q3773717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$E41F7022-4A67-48F6-8BBF-2686B52EE7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7682801d630619d8bf9ea3fba35f2475ae3d73b0","datavalue":{"value":{"entity-type":"item","numeric-id":1241179,"id":"Q1241179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1760657$8075F93E-E14F-418D-A289-38DA65E4C7DF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b3b1daa1bee32f736dd26874dd96ff8999a97250","datavalue":{"value":"journals/jam/HasuikeKT12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1760657$5751B162-4C1A-4247-A166-838FA8901BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c86d4d61f73310d497f0823ae51a53895924ec","datavalue":{"value":{"entity-type":"item","numeric-id":3611957,"id":"Q3611957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe9d94798c3096452ab0c2d2f1b43cf74e31955","datavalue":{"value":{"amount":"+0.8149676322937012","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":"Q1760657$59022695-D6E9-4366-9DED-38B11DF56C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213f4b2e7fe2750cf0d9034d9c417d64543d3c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3466775,"id":"Q3466775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd9d60a620322edd939a283e921727e66a1612ae","datavalue":{"value":{"amount":"+0.8024041652679443","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":"Q1760657$3B96D40F-499B-4BE3-9ACD-1844C769C004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c5d937c2de9fef8416a501eee7887540ae936e","datavalue":{"value":{"entity-type":"item","numeric-id":1896452,"id":"Q1896452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80097cb3c759e6792afe6143ca53dfbede9d6106","datavalue":{"value":{"amount":"+0.7994702458381653","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":"Q1760657$C8424411-F763-4538-B813-15B7DA987138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e589ff032e16b991028541b18453b84255df35","datavalue":{"value":{"entity-type":"item","numeric-id":358110,"id":"Q358110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"451da06e8b09a77340c0839c94821cbb8c92469b","datavalue":{"value":{"amount":"+0.7900261878967285","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":"Q1760657$F38B6443-44C2-45C9-B3AB-846AA3FF6B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c002b92b359af97b26419fd1c93c2c1242b1d49f","datavalue":{"value":{"entity-type":"item","numeric-id":1027578,"id":"Q1027578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f7eda07265dc8c8c83f38c2b514732bd211ab7","datavalue":{"value":{"amount":"+0.7874175906181335","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":"Q1760657$C3E1C2EF-179F-4E9D-B36F-BA5072B65EE3","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":"Q1760657$6151A505-D041-4A7E-83E3-DCB9E665EBBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Risk-control approach for a bottleneck spanning tree problem with the total network reliability under uncertainty","badges":[]}}}}}