{"entities":{"Q843390":{"pageid":845238,"ns":120,"title":"Item:Q843390","lastrevid":64756596,"modified":"2026-04-11T22:00:50Z","type":"item","id":"Q843390","labels":{"en":{"language":"en","value":"Investigating the benefits of re-optimisation while searching for two immobile entities on a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5613384"}},"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":"Q843390$379C1C78-2E65-4490-8F36-B2E343D46EFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6d816e1412441aabeee45428c82088ea38950d6","datavalue":{"value":{"text":"Investigating the benefits of re-optimisation while searching for two immobile entities on a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q843390$085745CC-9009-47DC-B0B0-11D489202AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2b740699f37d55e8d0c703ee58e91316d66c295","datavalue":{"value":"1176.90266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$0F81A698-5617-46C2-BA35-3318C3873511","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1faf263eb6123d86864c8a4b969e2a1db33fcd60","datavalue":{"value":"10.1504/IJMOR.2009.022875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$2D44DBB5-F18E-4D7E-8B12-19E2AAA3EC2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db444b9f1a276cc2c41db1211f8392ea92ab1957","datavalue":{"value":{"entity-type":"item","numeric-id":622806,"id":"Q622806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843390$89014A49-23A0-4A1F-ACA7-C4A0C3C0CCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aabf6a3206a9ec6171c2372a70f78b683a1ea02","datavalue":{"value":{"entity-type":"item","numeric-id":238107,"id":"Q238107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843390$92215079-1592-4FAA-A1F9-C9D21EA56FA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q843390$1699FD36-5847-4839-A5BA-55ADBFE7884E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93f647a4ebf59f456db8e4a403723e6cd39fb2e6","datavalue":{"value":{"time":"+2009-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q843390$699179CF-F3DE-468E-8AB5-C4BC4BE495C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44a4139928c87d757703370fbf9da25703b31d9a","datavalue":{"value":"Summary: We consider the problem of searching for two immobile entities on an undirected network where the entity locations are probabilistically known and dependent. This article extends the work of \\textit{A. Jotshi} and \\textit{R. Batta} [Eur. J. Oper. Res. 191, No.~2, 347--359 (2008; Zbl 1149.90026)] on the search for a single entity. The problem is first examined for the case where re-optimisation is not allowed, i.e., we are not allowed to change the path once we have started traversing it. In the second case, re-optimisation is allowed after the discovery of the first entity. For both cases, the objective is to minimise the expected search time to find both entities. Heuristic algorithms are introduced and computational results are presented showing the benefits of allowing re-optimisation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q843390$3F3603F2-3D2C-4EA6-9806-523A99FF7F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$26857C9E-2103-4772-B806-1B2D3EFB2CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$12FD127B-CBC2-4E81-B392-2E0F36628EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$445DC8E7-9A93-435A-B3AD-55C881896AA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9256a915e30531a46d267f0288d2f7f4e120febe","datavalue":{"value":"5613384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$EA0BCAE9-FED6-4412-80C3-DB3545F7D9F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78aeddd0b59c36d88b67c5932138ad2073aaf30f","datavalue":{"value":"immobile entities","type":"string"},"datatype":"string"},"type":"statement","id":"Q843390$3036DDFD-8DB3-48CD-9F4E-511806706A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79624e31b071bcbc60f344b72a322631561e59a1","datavalue":{"value":"re-optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q843390$215561F5-3F97-499F-B1AD-12796AD2FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q843390$42F5F6BB-5B13-4C51-BE2F-FC6318BFD192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6704ad785375ee9723bf8f6ddb938a9c2bd250","datavalue":{"value":"undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q843390$47F693B2-C63A-4071-9F36-010661EB0178","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":"Q843390$5A085CA6-447C-4C6E-B5A0-F8033140D5E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10861fc9e6b7f42403fbd7184a5e45f594289458","datavalue":{"value":"https://doi.org/10.1504/ijmor.2009.022875","type":"string"},"datatype":"url"},"type":"statement","id":"Q843390$7848F859-CBF8-4854-876F-1C878FD0F8D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d942c7dfa37355abf4ac3892b4f18940f5c8b771","datavalue":{"value":"W2110992643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q843390$A9E8DB82-F0A1-43B9-9702-D7678DF0CFCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0031f1d784174ac0c3418ca0bd73beee2cc75878","datavalue":{"value":{"entity-type":"item","numeric-id":933506,"id":"Q933506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9706788320f02650941396b317f98aa6336bc52","datavalue":{"value":{"amount":"+0.804983913898468","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":"Q843390$2B3EF956-F673-48B1-A931-F39CDBAA0747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7649c4b86bebd2802463a78ce277ad912a4db2","datavalue":{"value":{"entity-type":"item","numeric-id":5228507,"id":"Q5228507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb9593b9068822ad47b7fe714281c3463f4d0f2e","datavalue":{"value":{"amount":"+0.7625595927238464","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":"Q843390$C569D56E-CE52-4A64-A6E1-C4E2161EACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13ed83242b969fbb450c539200fed3e3ea836ac","datavalue":{"value":{"entity-type":"item","numeric-id":4538142,"id":"Q4538142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a123fd49e1998e48176faf2046b1a7286a5f360","datavalue":{"value":{"amount":"+0.7489709854125977","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":"Q843390$A35E90B1-ED69-4C44-AFD9-9844B1FFFEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986e8df4f5cd72b83a779a440141ec2061a44491","datavalue":{"value":{"entity-type":"item","numeric-id":4534032,"id":"Q4534032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd2067d059c08d21650c8f934ea01c3b96eece9d","datavalue":{"value":{"amount":"+0.7322320938110352","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":"Q843390$2ECC32A1-6601-41D0-9649-4F102BE9CF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3622a754d379d4c43e3f0ec5516140e2aa07cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4883164,"id":"Q4883164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce31570aa2e566d3864903581268b8a74e36705","datavalue":{"value":{"amount":"+0.7299593091011047","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":"Q843390$25D6919A-48B6-4F33-A23F-46A28639ACD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Investigating the benefits of re-optimisation while searching for two immobile entities on a network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Investigating_the_benefits_of_re-optimisation_while_searching_for_two_immobile_entities_on_a_network"}}}}}