{"entities":{"Q1099591":{"pageid":1110343,"ns":120,"title":"Item:Q1099591","lastrevid":42877316,"modified":"2025-07-15T15:39:18Z","type":"item","id":"Q1099591","labels":{"en":{"language":"en","value":"A finite algorithm for \\(\\epsilon\\)-optimal solutions of adaptive queueing control"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041187"}},"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":"Q1099591$FDC1DAB6-C692-48D6-902C-771587E924D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab8e9e071ee0ccec8092384cbb3cb6162df883b3","datavalue":{"value":{"text":"A finite algorithm for \\(\\epsilon\\)-optimal solutions of adaptive queueing control","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099591$0F8D3824-1A05-4BFA-A677-328F839EA319","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50435aac5a9e9b96aeceef4f9b9b57b0d4f355e7","datavalue":{"value":"0638.65057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$186E45F7-8496-4A38-B5EB-ECF0CF201A07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd044e3417019824c655ba133114c6b3f971a94","datavalue":{"value":"10.1016/0022-247X(87)90177-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$BA6B3DDB-2C74-4546-9195-E9A42161E9DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3538cc63836317e7eafb5c7bf7991b36766bb5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1099590,"id":"Q1099590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$0873DDB1-20CC-4B1C-BA26-314A8AE182D2","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":"Q1099591$FDCCF4E2-C9D0-4E3B-9944-70C66F50D51B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1099591$2534493A-5DBC-4DAE-A089-6FFB87023909","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a924c39b219572b4d9f6ec32e172bda2535093ec","datavalue":{"value":"A method for the solution of adaptive queueing control is proposed. It is obtained by generalization of the non-adaptive approach and backward induction introduced by \\textit{L. C. Thomas} in order to get an \\(\\epsilon\\)- optimal solution for the problem of adaptive inventory control [A finite algorithm for \\(\\epsilon\\)-optimal solutions of the infinite horizon adaptive inventory model, Notes in Decision Theory No.71, Department of Decision Theory, University of Manchester (1979]. To overcome the difficulty of unbounded cost the author uses a weighted supremum norm due to \\textit{J. Wessels} [J. Math. Anal. Appl. 58, 326-335 (1977; Zbl 0354.90087)].    The relationship between the adaptive queueing control model and the non- adaptive one is discussed. A finite algorithm for calculating the \\(\\epsilon\\)-optimal cost and for determining a \\(2\\epsilon\\)-optimal policy is given. A formula allowing to calculate the number of backward induction steps is established. Numerical results are given. The paper is restricted to the case of Bernoulli queue but the author is stating that the ``the idea and method can be generalized in more general queueing control problem''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$D3E6A8A5-3A31-484A-A7AB-BDEEB2CAAE23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$A83BFA13-CEDF-47BD-942E-BAC3002B901F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$E9F4900F-9197-4D9C-A09F-B4EB7E734141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$5F0DBA00-0B47-4D73-AE4A-8823C3C4603A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3bc6c7cda8279d6ad2b578e7a7e4967447c3cc4","datavalue":{"value":"93E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$50FF2F83-257B-4A9B-A8F6-3685914D966F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd17e469775d84e72a315f1e448527e2ec1a3408","datavalue":{"value":"4041187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099591$5510545B-8ED5-464A-97F4-4C7F7E341C10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cbbc8f706f384e18cb51b27fad30365b78c0f3","datavalue":{"value":"adaptive queueing control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$FF3173CB-8A02-4308-A0EA-3FC703707CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba5cb45520c92ebb33dd5216be6f0c9c9536ee19","datavalue":{"value":"backward induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$00F2CA7B-B704-416F-A296-76DBD38361E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4884bc3b89f037d3f6c4250593a1123f75a4cea","datavalue":{"value":"unbounded cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$76FA85CB-E503-41AC-B56A-D4E05DBB4D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b73fc46ec608d1b79728ae47b9218c6626ac0d13","datavalue":{"value":"finite algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$194E46E8-AD76-4343-9137-CEF2AA201F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0b80fdb21f871b86e4c5e937a248ad17e0d9d91","datavalue":{"value":"optimal policy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$C00E4F4E-D213-4F7F-8DA6-ACC82FA7361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b06b4bd21392861f1fd3c8a912659f5063bcfdb","datavalue":{"value":"Bernoulli queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099591$EA390ABA-9860-4563-91CA-E81FA1925EFD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32d1c15916e5a4753a6a94a28e1452d9e9545ce7","datavalue":{"value":{"entity-type":"item","numeric-id":582565,"id":"Q582565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$691C781B-6A76-4625-873F-BCB7FA4AF5BB","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":"Q1099591$DCB8BC07-9337-4E6B-A53D-CED572F0D498","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f16511ae2c34fb5c71ee553b7d0b4647a30e8f","datavalue":{"value":{"entity-type":"item","numeric-id":790703,"id":"Q790703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$97067895-ED16-4895-9A88-077C1C6913A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589b6db31e68cf85a392e32c1dc0ac0464a86939","datavalue":{"value":{"entity-type":"item","numeric-id":3402441,"id":"Q3402441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$46090C24-2A4C-43BB-ADE7-7D128B8358D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bcfdbdb5f88b5304f0fb3d1037bf38ee5b1c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3670898,"id":"Q3670898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$068FF65E-46EA-4015-99FE-EAE11A7C889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f210ab958b38253d0d7d14050dcfd94a03baddea","datavalue":{"value":{"entity-type":"item","numeric-id":5615797,"id":"Q5615797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$E88487F4-F6B4-4A40-BBE0-00C740B10D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b27a5891df090031fcf84afdbf037fd3977a82","datavalue":{"value":{"entity-type":"item","numeric-id":4745112,"id":"Q4745112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$86F877BE-DF9F-445A-BEFE-99B5E8CCEFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f903cef0a92cdc5964afc33dfc8d7fb03e428d9","datavalue":{"value":{"entity-type":"item","numeric-id":1236975,"id":"Q1236975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099591$136499CF-0C52-4C70-AF5B-818E718E9069","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d99aeec605a08ac2edcfe05aaf89cbb7a746df7","datavalue":{"value":{"entity-type":"item","numeric-id":3402441,"id":"Q3402441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558ceaa4107ac9b6a2b50e6ee335d4d48ef3e0cd","datavalue":{"value":{"amount":"+0.8503793","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":"Q1099591$48494048-7B75-416B-BED7-6D223450B341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686296595b1d4b2710f230334b95a5ea5cec1284","datavalue":{"value":{"entity-type":"item","numeric-id":3216392,"id":"Q3216392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1b5f828439c3fd12aaeb4399cc99c57062a7fa","datavalue":{"value":{"amount":"+0.7887162","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":"Q1099591$BDB9DFAB-7587-4FD7-A85E-D90EF1ED227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e28e762157db70d8592d0ee5a6e84861b4aac9","datavalue":{"value":{"entity-type":"item","numeric-id":705183,"id":"Q705183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a3edb2b13be41d049e9206ac4bdd0a7598d3e1","datavalue":{"value":{"amount":"+0.7880605","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":"Q1099591$D7B049BC-1DF0-454A-A1B8-5492F46D78BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c1ba09df4a31189cb73ada6d2693108bed4228","datavalue":{"value":{"entity-type":"item","numeric-id":4207859,"id":"Q4207859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27898d0fe3e8e3148805107bb83e6e65ec76e862","datavalue":{"value":{"amount":"+0.7868499","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":"Q1099591$C2D18992-025B-4C7D-B588-184FAE0B6491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4f785d1491577a149635488c8601c27ef2f832","datavalue":{"value":{"entity-type":"item","numeric-id":1108181,"id":"Q1108181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa5cd90953d5bd2e470e933605e37345613277d","datavalue":{"value":{"amount":"+0.7852074","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":"Q1099591$F81A58A8-7AAE-4F58-B524-6B104BB6DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"253db0dc09675a42a4d56739ecccb91043da7e83","datavalue":{"value":{"entity-type":"item","numeric-id":790703,"id":"Q790703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65162f5976258b6c3043c517c20100a85d0e4f01","datavalue":{"value":{"amount":"+0.7848403","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":"Q1099591$801274AA-D626-478C-AA21-6578182F13F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab392063467c3d10fdbe77109ca70570e5d2eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1029229,"id":"Q1029229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d5ca13d646d6f3dcc776131e7de87974c0c083","datavalue":{"value":{"amount":"+0.78127295","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":"Q1099591$320137A0-1B65-436A-A769-E5CFD0854283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4151c621adbd731b8b9559389d852e7e09c02b47","datavalue":{"value":{"entity-type":"item","numeric-id":2741595,"id":"Q2741595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34199a333c92ec596727e42387e41a34285d85d6","datavalue":{"value":{"amount":"+0.77827644","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":"Q1099591$46330AD7-2F16-4D5F-BEC7-803C490112C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3f1deb04762c0d07b6b8b4656ffc561869f964","datavalue":{"value":{"entity-type":"item","numeric-id":5305593,"id":"Q5305593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74731d501a44f20929ae94bab5410a96d746f0ff","datavalue":{"value":{"amount":"+0.77501357","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":"Q1099591$1E353335-4418-412F-B666-BFC9BE256D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae6940623101238cdc40f5c899b2d871ac7cb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1084777,"id":"Q1084777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d256a337b3664d2c99bcaac961d5234af337bb96","datavalue":{"value":{"amount":"+0.7746916","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":"Q1099591$1F3C790C-AB78-4AE3-B703-1D14E69A63BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1099591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1099591"}}}}}