{"entities":{"Q1901415":{"pageid":1912157,"ns":120,"title":"Item:Q1901415","lastrevid":71113419,"modified":"2026-04-13T19:33:38Z","type":"item","id":"Q1901415","labels":{"en":{"language":"en","value":"Ordinal optimization approach to rare event probability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 816019"}},"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":"Q1901415$1F1DC6C8-DF0B-433E-8986-E3AF15600C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"282e8f702d7090e441562b0e386813be2c12c6ca","datavalue":{"value":{"text":"Ordinal optimization approach to rare event probability problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901415$483EC4DC-4CE6-46DC-8D67-42CFAA119DF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff4186a61dfe20a437da2ddb13b076d754726a1f","datavalue":{"value":"0841.65147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$D28D4E27-A4BE-412F-BCD4-B9EE7A8D348A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f97e3dd0d030961629093479d69135dadcae39","datavalue":{"value":"10.1007/BF01439043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$7A776F77-921A-45A7-A071-B2A88E188F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1a22155fd62843af6efe65a8d19a5b4cd4f3857","datavalue":{"value":{"entity-type":"item","numeric-id":800840,"id":"Q800840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$2729D003-52ED-452F-9992-7089E04AD06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9554df90cfc01395fe39cff93e2693edb2ef69","datavalue":{"value":{"entity-type":"item","numeric-id":1901414,"id":"Q1901414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$A77A322B-E109-44EA-BDE4-DA52990308DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f7c04b6b94cf13c193d472c226068c28e7c8f04","datavalue":{"value":{"entity-type":"item","numeric-id":169421,"id":"Q169421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$2D5A10B5-4E15-498C-BDA0-D5A1F45E338A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3795412637b3de2331b3ff6904fdddc88e823af","datavalue":{"value":{"time":"+1996-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1901415$B7579326-C2A4-461B-B3BA-8765B5B82FA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7cfc2c6946a98f741932ac35e5f28b769846ea2","datavalue":{"value":"The authors introduce a new approach to rare event simulation. Because of the extensive simulation required for precise estimation of performance criterion dependent on rare event occurrences, obstacles such as computing budget/time constraints and pseudo-random number generator limitations can become prohibitive, particularly if comparative study of different system designs is involved. Existing methods for rare events simulation have focused on simulation budget reduction while attempting to generate accurate performance estimates.   The authors propose a new approach for rare events system analysis in which they relax the simulation goal to the isolation of a set of ``good enough'' designs with high probability. Given this relaxation, referred to as ordinal optimization and advanced by \\textit{Y. C. Ho, R. S. Sreenivas} and \\textit{P. Vakili} [Discrete Event Dyn. Syst. 2, No. 1, 61-88 (1992; Zbl 0754.60133)], this paper's approach calls instead for the consideration of an appropriate surrogate design problem. This surrogate problem is characterized by its approximate ordinal equivalence to the original problem and its performance criterion's dependence not on rare event occurrences, but on more frequent events. Evaluation of such a surrogate problem under the relaxed goals of ordinal optimization has experimentally resulted in orders of magnitude reduction in simulation burden.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$1178FD42-F6A9-44FB-80FB-011C691C5330","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e8e48128047315371dffdfd8ac4ae5e52e6e1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1807964,"id":"Q1807964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$E891C4AF-026A-4174-886D-8E74B8EB0DD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$C31C33BD-F17F-4964-B84F-5DA255AD6DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a3b56b9370e2a5b7f63132367f814c4ec6f1c3c7","datavalue":{"value":"65C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$5049F1F8-A69B-47B8-BA49-FB59171D419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$E8C67FA9-4076-4E35-B101-DF10916AEA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"208daa359f764563c0b4736dfe251df697e9c22d","datavalue":{"value":"60K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$7531B6DF-311A-448E-880A-C1D6C2B82A93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac1c3ec7b9777f869e12ac39f14748672094f746","datavalue":{"value":"816019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$0E3B9577-4B91-48ED-AE94-884410B235FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d87fdc05f4138793015ccc705418b2ab02d2977","datavalue":{"value":"rare event simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$3D239FE2-15D8-4AB3-B11E-80A87255630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf23519292156ae45dd5dea625a95267ab5b2e30","datavalue":{"value":"pseudo-random number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$675EA797-A73B-4F66-A00E-5D13A6CB48B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822a84f3d6cb222d4f07cc186846c7ca52eccf17","datavalue":{"value":"simulation budget reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$952846E0-664D-46FF-BA8E-D6639DC55263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"814f1813706bb62e2b46bf9d8564d56b9e8c6b62","datavalue":{"value":"performance estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$7DBB3DE7-CC77-4584-AD56-7C7AE04A8B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65d791de4d7fd69f3f413491530f61d7bc20117f","datavalue":{"value":"ordinal optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$E93476A2-66E8-4471-AD26-AEF735828014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9d35317e72c3fe6b36a19b6fa606fe1f732578","datavalue":{"value":"surrogate problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901415$815D5EF1-5402-42CE-AD57-8D753595B132","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":"Q1901415$69C07304-15AB-4AE0-B93B-7143C3CAB0A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c91cdce216f289887324a010e0475df7468f10d","datavalue":{"value":{"entity-type":"item","numeric-id":4695497,"id":"Q4695497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$5190CD35-FEDC-4C70-93ED-9D2E56292148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78b50ed3162b1a01a22f9874ecc1e4efcfd836e","datavalue":{"value":{"entity-type":"item","numeric-id":3986807,"id":"Q3986807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$A475C72D-44BE-4012-A952-471E7885CE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87158d175fb35e1bd21ea6ebc86be071dc0ff1bd","datavalue":{"value":{"entity-type":"item","numeric-id":3033291,"id":"Q3033291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$85BD6527-9F26-4D95-B96E-188DD4E6AF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5294bd513534d39db0c5cea21c590f4f6b15535","datavalue":{"value":{"entity-type":"item","numeric-id":4002098,"id":"Q4002098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$68AF2FB7-4602-4AC7-B4C2-2A42D319FAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c3744aad36b4bddecdfa7e1d8b4e27c3824c08","datavalue":{"value":{"entity-type":"item","numeric-id":1198421,"id":"Q1198421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$72C0DEF0-B4AF-4F4E-B308-8064683E73E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41189633afecf9eedd15c9b48c7f2659788d2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3951448,"id":"Q3951448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$82329DB7-CAE1-470D-9C1C-BF4E3F7B4A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609dfbd0a9a18552bc0f530d100a844c789731fe","datavalue":{"value":{"entity-type":"item","numeric-id":3810654,"id":"Q3810654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901415$37F5B0AE-FD5F-48A8-8206-93B6A126462E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63fbddafb1e4e0df23976f601056cbc68e1a3edf","datavalue":{"value":"https://doi.org/10.1007/bf01439043","type":"string"},"datatype":"url"},"type":"statement","id":"Q1901415$575040A3-58D4-48CF-8BE6-A622381476BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"339946833c663b259c6385beb3e98850bea9f046","datavalue":{"value":"W2042613175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901415$7190AABE-7E77-47C8-B3CA-0EDAE14A314D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befea3b03991707835be92bbe6bb6ebeffc0ed05","datavalue":{"value":{"entity-type":"item","numeric-id":2473192,"id":"Q2473192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3b456519539e7209d8c2a4306c511a28cff1625","datavalue":{"value":{"amount":"+0.8005129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$E2F539EC-600F-466A-8805-6D2956705760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd90f616f6201271bf05a6cf9497bec036608b9","datavalue":{"value":{"entity-type":"item","numeric-id":4896799,"id":"Q4896799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01486a1672d3fc6b02ad94267f4607636c701325","datavalue":{"value":{"amount":"+0.79291856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$894423FC-4A10-49C9-A0F8-3A98437BE141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0e802dd09161f360a311bc9966f2552dcd936c","datavalue":{"value":{"entity-type":"item","numeric-id":609560,"id":"Q609560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0d0cf792f160efa1568dc5a8cd5657e0bff42d","datavalue":{"value":{"amount":"+0.7863307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$3DA023F8-F88C-4F17-8B78-374D9C7A6D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5347fc247c3c9c7afaf6f95fdfd1de748ca9aa","datavalue":{"value":{"entity-type":"item","numeric-id":3156566,"id":"Q3156566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef0824242091e855e572ca479424f0860543940","datavalue":{"value":{"amount":"+0.7854487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$32E17BFA-5B4F-40E4-8972-CFC29FDC0011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe5306532817d0146af25df61365aac1fc9e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":1278808,"id":"Q1278808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3137ae9e4692b36fb9cd705c53d6925a743f73f","datavalue":{"value":{"amount":"+0.77206135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$93DE77A5-DC3E-4093-BED1-2FB66DFD8C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e17e8b4bd97ba720ccff9e8f9e563b9cddeef41","datavalue":{"value":{"entity-type":"item","numeric-id":6049054,"id":"Q6049054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b61c77aaa33cc668d34d159e6d6b1280e4ec218","datavalue":{"value":{"amount":"+0.7596456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$C793C6DB-E0F9-4F33-99BC-69C88D8B3B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d6f5563a9ce1ca31a83cf3cb1f3b71fd321643","datavalue":{"value":{"entity-type":"item","numeric-id":1198421,"id":"Q1198421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a93370f0bfe53226a83d9aaa2b1dadee26307de","datavalue":{"value":{"amount":"+0.7554469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$0A69D2EE-285E-4301-AE05-E627068B6C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce44c665ec8a87e141bd6039fc9da48e660bc916","datavalue":{"value":{"entity-type":"item","numeric-id":1581038,"id":"Q1581038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b32074b6a08255fb85c085515e800c8787ed9d8","datavalue":{"value":{"amount":"+0.74934673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$E149EC33-2EB7-4F00-9906-21C23526FF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49eb7b87413f8f48b784d7721f29d0b9aada8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3098676,"id":"Q3098676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eeb757a898084cb99c3f7ae2d508fa95c03673b","datavalue":{"value":{"amount":"+0.74826163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$3E54655D-D01D-4BA0-AB64-0906A710C5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8beb12a807d8e6b0d9f12208964a9aab463ae28e","datavalue":{"value":{"entity-type":"item","numeric-id":3192300,"id":"Q3192300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83592d1346f8785ccab4bc818f197c8860fdf68f","datavalue":{"value":{"amount":"+0.74747014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1901415$1A96CA63-EDFF-45A6-AB91-B92914B8DE6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordinal optimization approach to rare event probability problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ordinal_optimization_approach_to_rare_event_probability_problems"}}}}}