{"entities":{"Q1387656":{"pageid":1398396,"ns":120,"title":"Item:Q1387656","lastrevid":46965786,"modified":"2025-12-25T23:06:30Z","type":"item","id":"Q1387656","labels":{"en":{"language":"en","value":"Linear programming approximations for Markov control processes in metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160084"}},"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":"Q1387656$DA04CE04-E98D-4B6E-A3C0-AE2AE399BA8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea42520b5bcf5ca2bb975b6176ab7ec4d701d4a3","datavalue":{"value":{"text":"Linear programming approximations for Markov control processes in metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387656$2ED60C1C-89E7-4BC0-AF20-817B8BBD9FDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d31fbf54ca6b6e2221b76c3ea7d90a76b165867","datavalue":{"value":"0912.93068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$C2A55527-4AA7-4AE2-B1E8-AA9F20BAC4AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eddea43f0e1062203da4ff6db7777c34de6d7cd","datavalue":{"value":"10.1023/A:1005826226226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$A38640ED-E009-4E9B-BC30-8230CDA982F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65a789ec039c0740052b621158327ea321c66164","datavalue":{"value":{"entity-type":"item","numeric-id":217261,"id":"Q217261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387656$41BEDBEF-700C-4B56-A125-3592AA3C7054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6909d519daff13c846ee3c5786c88cf823ecb9","datavalue":{"value":{"entity-type":"item","numeric-id":1731747,"id":"Q1731747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387656$05D22AFB-F714-4E51-8977-0DDEA39F5F03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1231d86866fb01586b04e1f50e347c0a84f9cd","datavalue":{"value":{"entity-type":"item","numeric-id":190587,"id":"Q190587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387656$914B751D-EC79-4B31-8ECA-82FDC7745E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"401c5fa20617ec1e8d2797ea94ab975b6e1a53fe","datavalue":{"value":{"time":"+1999-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1387656$82E23C5B-5EBD-4625-8E1A-88B0358D2204","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57a74b50228df4cd407a8b7f7d6bf0e55cac155a","datavalue":{"value":"The authors develop linear programming techniques (LP) for discrete-time Markov control processes (MCP) in an uncountable metric space, particularly suitable for computational purposes.   First, the authors introduce the associated LP equivalent to the MCP in the sense that \\(\\rho^*=\\min\\mathbb{P}\\), where \\(\\rho^*\\) and \\(\\min\\mathbb{P}\\) are the optimum values of MCP and LP respectively [cf. the authors' book, Discrete-time Markov control processes: Basic optimality criteria (1995; Zbl 0840.93001)]. Then, using a suitable aggregation-relaxation procedure to approximate \\(\\mathbb{P}\\) by LPs with a finite number of decision variables, it is shown that under mild assumptions these procedures converge to \\(\\min \\mathbb{P}\\). The basic difference between the schemes of the authors and those of other researchers is that the authors use approximations in weak (or weak*) topologies rather than in normed topologies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387656$46A49531-E1FE-4C0C-90C6-515C87C9044F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"45e6fadf5dc208a7e2a9945e966efc6b55109061","datavalue":{"value":{"entity-type":"item","numeric-id":758008,"id":"Q758008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387656$50D71FDA-C440-47C2-8499-9B6AC3EBB651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3bc6c7cda8279d6ad2b578e7a7e4967447c3cc4","datavalue":{"value":"93E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$3B83B1BE-6D0A-4A84-B6BA-C7672D475C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$9C8C05B9-BF94-46A5-AFE4-44AE821F5C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$EC334A82-81C3-44DE-9B1E-09B2593B5D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$304F0AC6-AFA8-48B8-885D-C67E5C0C3E00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4ab2a4d6293ea5f668ceb1bd53832199d3705fc","datavalue":{"value":"1160084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$C217160C-A21B-44B1-9F69-3C5ADE8DB110","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387656$2469FA1F-2A8F-4E18-8DC9-0FAA1DDE162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96eac13573075d1e118cf2033523d69ed170fb47","datavalue":{"value":"discrete-time Markov control processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387656$5EFF2134-7FCD-466D-B64B-53D4938244AE","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":"Q1387656$4B0A3F63-1656-4F1E-90EE-C306BED31B63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"018bd70c1021d5d07461721a0462cc74dcb1f79a","datavalue":{"value":"https://doi.org/10.1023/a:1005826226226","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387656$6A60D5D4-402C-40C1-8C44-E05A6CD1B692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e65364271957e47b240f15a087feb2b16c642cfc","datavalue":{"value":"W3160019363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387656$A6CBA94F-D794-40F1-AA4C-7FB989D1639A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740333259782bf704f0afc2e60dc1bb36132ce72","datavalue":{"value":{"entity-type":"item","numeric-id":2840138,"id":"Q2840138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0a6195b47d8b592a0b8c719a097f2fc1a1bdd9","datavalue":{"value":{"amount":"+0.8044625520706177","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":"Q1387656$F931D59D-EC97-4CE2-8F08-886FA1A05AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17db8c6b6ed73173fdab3af361b21e9def63a8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4388916,"id":"Q4388916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63679393cfacff6ccd05cacaae6cd4b6725ddae","datavalue":{"value":{"amount":"+0.7918332815170288","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":"Q1387656$FC8459D9-E0C8-40F6-BE78-4561020D0941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bce8d7c553d634ce03ccaac625c872584fcce00","datavalue":{"value":{"entity-type":"item","numeric-id":4291169,"id":"Q4291169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bb2356856b8895735e7d828e633f717a916be3","datavalue":{"value":{"amount":"+0.7911378741264343","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":"Q1387656$E5122292-D47D-453F-941E-350736568737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a836159c61363d60552402177b7b00b86d7780d","datavalue":{"value":{"entity-type":"item","numeric-id":4210464,"id":"Q4210464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb566de8a805fdc3f12976a0d9a3ac34649b01c","datavalue":{"value":{"amount":"+0.7908738255500793","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":"Q1387656$4670F044-11D2-4A51-B0B3-FF32F6F177F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1387656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1387656"}}}}}