{"entities":{"Q761359":{"pageid":763208,"ns":120,"title":"Item:Q761359","lastrevid":64135131,"modified":"2026-04-11T17:52:52Z","type":"item","id":"Q761359","labels":{"en":{"language":"en","value":"Routing problems and Markovian decision processes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885679"}},"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":"Q761359$28DEC19A-D0BF-405F-BAE8-C1B4747C1B21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bf7d4cd59538468cf4e7bc65dbc4a6365ad6bbd","datavalue":{"value":{"text":"Routing problems and Markovian decision processes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761359$FC85D64B-F43D-46DE-A2DC-A9345D1672C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4170e8383e38e11193754adaf42c6cd315e5ccac","datavalue":{"value":"0555.90100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761359$67F2F15B-6B97-4F23-B674-75D50276CCBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62478c19137ed73cc472bf0476088ebc0ee2d9d3","datavalue":{"value":"10.1016/0022-247X(85)90097-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761359$7D1691B2-9CF8-4FE4-9A70-3A83322289F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4c66c2d440ff136201f4544d7c2be746ceae08","datavalue":{"value":{"entity-type":"item","numeric-id":581256,"id":"Q581256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$6DB53613-28AE-48BA-BCDF-85417399EC6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$5CC09A92-9058-403A-936B-99CACFBA15E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q761359$D62B49B8-C3CB-4D4D-BD8D-CBBF11F0380E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc2edef93df2f3aa26bbce3ff65c801a29c00713","datavalue":{"value":"The problem of finding a routing problem through a network has been solved by dynamic programming [see \\textit{R. Bellman}, ''Introduction to the mathematical theory of control processes, Vol. II'' (1971; Zbl 0214.145) and \\textit{R. Bellman} and \\textit{S. E. Dreyfus}, ''Applied dynamic programming'' (1962; Zbl 0106.349)]. A stochastic view of the routing problem for finding the maximum reliability has been studied by \\textit{M. Roosta} [J. Math. Anal. Appl. 88, 341-347 (1982; Zbl 0491.90087)]. A different version of the problem is now introduced, where at each city there is a transition probability \\(p_{ij}\\) of going from city i to city j. The expected time of going from city i to N (end of destination) is then calculated. If, however, at each city there is a choice of policies (one might decide to travel from city i to city j by a different method of transport) then a new Markovian decision process is formulated. The method is easily extended for finding the maximum reliability from city i to city N using an optimal policy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761359$C22F1B54-F114-4343-AA65-04ADC342A6F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761359$3C6EBB5A-5D09-44C7-9863-E15E2CAA24C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761359$C0784C74-A6CA-4A5F-83D3-09F75795EA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e29189b9487b4203bba900e008edbec3bcca3d4f","datavalue":{"value":"3885679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761359$55A57925-0610-45A7-B35D-D70E57CEA376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ebe56080b0d2bd8e62975d7929cdf18cc348fb","datavalue":{"value":"stochastic routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q761359$8AE31780-8662-4ED7-A7CB-7611C8310BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2faa0213968e8adfb698d698bfef651485cb773b","datavalue":{"value":"stochastic direction choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q761359$31DBC52A-D69D-4E57-A8C4-05213A887C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q761359$685F85A8-DE37-4798-80F2-186500D84F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a893d9c98ff0e6c0040a41bdb1fd9d1ecc8b9835","datavalue":{"value":"maximum reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q761359$38DE218D-FD35-44E2-94B0-025F560B0D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b80fdb21f871b86e4c5e937a248ad17e0d9d91","datavalue":{"value":"optimal policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q761359$982ABBAD-5804-448E-9142-48871C1DE294","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":"Q761359$2D7C10BC-BF10-499E-AA35-3C9812F1F871","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1709aae1f11ef87952d6e45b4ced7f8b00130960","datavalue":{"value":{"entity-type":"item","numeric-id":2545264,"id":"Q2545264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$B0CD2933-5FC9-4D6A-8F78-926D2FA8E07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a308e30505dd380998190c7f81f45679fe7a55a5","datavalue":{"value":{"entity-type":"item","numeric-id":3292915,"id":"Q3292915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$B04A2415-E8ED-4CBC-A47B-2DCAE8A55A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$51492889-9FFE-4BDE-B513-F1B371EAE13A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855497218f08c77f4189cda5c063802f484abe55","datavalue":{"value":{"entity-type":"item","numeric-id":5572977,"id":"Q5572977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$E56BF3F1-6A0B-48AC-A2DF-85E9751650A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af57eaeb1fa372d6c4fa5b920600442cea656ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1167668,"id":"Q1167668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761359$F5C0D28B-6976-46A2-933F-AC3E03184C0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b2de4c954f528065914d1b8b23e9e5ffb7d33d","datavalue":{"value":{"entity-type":"item","numeric-id":1071639,"id":"Q1071639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4501847f2b09d6582a91d0c1c38afabc9507a6ea","datavalue":{"value":{"amount":"+0.7807783484458923","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":"Q761359$BB3C759C-D288-4B88-829A-70376F266FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29288014f5ab638f43230ca97a71161a0ebd658","datavalue":{"value":{"entity-type":"item","numeric-id":862490,"id":"Q862490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f0369eb0523275fcd8b341ff447daa5cafbb5b","datavalue":{"value":{"amount":"+0.764371395111084","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":"Q761359$388503C5-28AA-45B8-8036-510FF363CB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37276e5b103d1a7bb9d80458a6977dba9f12c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":5288142,"id":"Q5288142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4837b8b4933b0bea4d1e6303a8fdc39ed6cca98c","datavalue":{"value":{"amount":"+0.7631475925445557","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":"Q761359$120EF604-9492-49C7-93E1-884220C74109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c08c94917d7b96d124d0287d8692d5795013f63","datavalue":{"value":{"entity-type":"item","numeric-id":4033530,"id":"Q4033530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c910fb5392405e152807ce809d0c9df599fbeb","datavalue":{"value":{"amount":"+0.7572122812271118","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":"Q761359$3400AE2E-0C86-4325-98F1-4C76FB732358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1f010443ae972e62ffb3c7842d001af9feabb1","datavalue":{"value":{"entity-type":"item","numeric-id":1968514,"id":"Q1968514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c219c5c74ac0a3cbc7cd8a2c59d8eaf9ecafc0","datavalue":{"value":{"amount":"+0.7471408843994141","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":"Q761359$7853D722-3F5F-4035-A584-E3F9001E50B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Routing problems and Markovian decision processes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Routing_problems_and_Markovian_decision_processes"}}}}}