{"entities":{"Q2188240":{"pageid":2198983,"ns":120,"title":"Item:Q2188240","lastrevid":78519902,"modified":"2026-05-06T11:47:14Z","type":"item","id":"Q2188240","labels":{"en":{"language":"en","value":"MIDAS: a mixed integer dynamic approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7210782"}},"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":"Q2188240$4C150152-2C70-4228-94B8-5EEDB9677EAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed6d6bf28143d09a4d0174cf499153ef9dd1f8f5","datavalue":{"value":{"text":"MIDAS: a mixed integer dynamic approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2188240$75DD6D04-4C31-4B6C-921F-54D0CD389249","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"132cc92bd25e54291b81b39885a687118d3a143d","datavalue":{"value":"1467.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188240$273BA336-354C-485E-B4F4-6F112B1D1205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90bd7a60f81f520f2624d1e89d5b149f5825e947","datavalue":{"value":{"entity-type":"item","numeric-id":2188239,"id":"Q2188239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$DE1FC8B2-7BEC-4E67-AB71-A0CDF35AECAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abe12cdd702a01d7a472cfb1b868831e1ba917fa","datavalue":{"value":{"entity-type":"item","numeric-id":492064,"id":"Q492064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$DA0F263D-63BF-4C7A-A5A0-DBF902DF3C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"531e58501368fe274135d1f02298b176d101e4ad","datavalue":{"value":{"entity-type":"item","numeric-id":588442,"id":"Q588442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$FAF261A0-A7B5-46FE-AD8B-F512FC47D3D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$65AC67BF-3D49-43B8-BB57-D398CD325E7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72dc71948c3d70e96667707c80684560de4bcda3","datavalue":{"value":{"time":"+2020-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2188240$DAF1E6A2-FDF2-4E47-B7E1-58BCB0BDBFFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f34f2c6f0640c563e8aa25944f00d346d266ed","datavalue":{"value":"https://hal.inria.fr/hal-01401950/file/MIDAS.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2188240$C39B44A2-FE59-4D44-A678-F9896A9E1D91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b72d7569bdab9da7fec0a5646e3bc174c4088ab","datavalue":{"value":"A number of authors in the literature have looked to extend stochastic dual dynamic programming (SDDP) methods to deal with non-convex stage problems. In this paper, the authors propose a new extension of SDDP called mixed integer dynamic approximation scheme (MIDAS) for solving multistage stochastic dynamic programming problems with nondecreasing Bellman functions. MIDAS uses the same algorithmic framework as SDDP but instead of using cutting planes, MIDAS uses step functions to approximate the value function. The authors describe the MIDAS algorithm for a deterministic multistage optimization problem (MP), and prove its almost-sure convergence. They extend the model MP to include random noise on the state transition function. Also, the authors give two different extensions of the MIDAS of the deterministic setting: Full-tree MIDAS goes over every node at each iteration and sampled MIDAS computes only one pseudo trajectory at each iteration. They analyze the convergence of the two algorithms. Finaly, a simple hydro-electric scheduling example illustrating the algorithm is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188240$B788A26C-E5B6-4618-BB98-73AC41502F93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188240$04635319-573A-4FB5-BEF7-E3FCC8CE6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188240$1A50B360-18A5-4A08-966E-A632F4AAE578","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21adff65baea8e82a1b7b470c2cde6295b603f48","datavalue":{"value":"7210782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188240$22CDC626-BE09-4561-9151-88AC8A948E19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae617ea5679f75caf6a16478788cf8a9f773560","datavalue":{"value":"stochastic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188240$A22B0A78-BC6E-49BB-8A32-56B964E53EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccc50d18cd76d03749bf5066c9cd1ba8681cc30f","datavalue":{"value":"approximate dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188240$BC98C288-05F0-46EB-9D14-BBB0DE94F444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188240$E0787D6A-A525-41C1-8D26-D8183EB9FBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2188240$AC8EBE8E-5A85-4AAD-8A36-31B66572B897","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$6C7DA0B0-6724-4348-9D4B-E8865F8F7099","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":"Q2188240$8535F1EF-C3C7-4F7F-94DA-23FEC241018F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"447c50ad86be9d96559c5dcc50333371f9be0d0f","datavalue":{"value":"W2728535295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188240$0211A6AC-027A-43E7-A5C5-2F9ACCB82533","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67be9d8aae912907830f298fc6485c1dbd0ec6e7","datavalue":{"value":{"entity-type":"item","numeric-id":3376698,"id":"Q3376698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$CD6A8DA6-0206-499D-A6DC-98D7E68BC554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e44989acdb05bb7cb53b67bdbd33eac0aa994a","datavalue":{"value":{"entity-type":"item","numeric-id":3703592,"id":"Q3703592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$7EAC4657-18D9-4961-9E3E-77F371C010DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c5e85876786e252ba250a76ca3062a17937a22","datavalue":{"value":{"entity-type":"item","numeric-id":1931657,"id":"Q1931657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$FFA300CA-5791-4FB8-88DF-68DB8BB1CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98973dac74fac27fbb25537b0dfee65b0962762b","datavalue":{"value":{"entity-type":"item","numeric-id":439570,"id":"Q439570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$E26B662D-B346-4946-ABB5-4FACEB82EC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4d9690ae85b94ab233080e80157188e76cb60","datavalue":{"value":{"entity-type":"item","numeric-id":1807682,"id":"Q1807682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$0D89FB37-2CAA-415A-AAA4-0FEC89FCF21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0448b153f9ff6e9e6ea6214ebca8485a7b1446e0","datavalue":{"value":{"entity-type":"item","numeric-id":3415352,"id":"Q3415352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$B7741F57-7B19-47DB-B786-C3AA8ED55E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd553b1509243fd5ca24557cc91ac36904b4a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":2294526,"id":"Q2294526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$AD14233D-8C0E-4D8A-9879-068C0A662E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647f5cd8646f5c038aede6ea910d39e24cc3ff68","datavalue":{"value":{"entity-type":"item","numeric-id":5245018,"id":"Q5245018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$F7C63783-2C5E-4901-91D4-2AB3C6AA4B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d971c30e74dfdba770baf6b559fc391e28415086","datavalue":{"value":{"entity-type":"item","numeric-id":2974313,"id":"Q2974313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$55C1BD5B-F8C4-44D9-8B22-F45CBB46E846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bd01f559c26d8f46a88693b7e6eb58e8d3219d","datavalue":{"value":{"entity-type":"item","numeric-id":2834560,"id":"Q2834560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$5CCEA283-F507-4090-9901-F7370A52C7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ebf2d5585feef455edff12d0ec86a25290ba0a1","datavalue":{"value":{"entity-type":"item","numeric-id":1181742,"id":"Q1181742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$10684DA4-370D-44E4-83E0-3E026A8466C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8be364590afe62e62ab1f720fb87e68f381dbfc","datavalue":{"value":{"entity-type":"item","numeric-id":1003494,"id":"Q1003494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$EFDE4F51-77C6-4E9D-8DE0-14F911F0BB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2723e28d237327021a508eb2aaa494b07c3231e","datavalue":{"value":{"entity-type":"item","numeric-id":5310431,"id":"Q5310431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$6502CE61-00FB-40A2-B6E8-FE5DD87B443C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8c41a46ff9040675d021fa0074a0e28ae02303","datavalue":{"value":{"entity-type":"item","numeric-id":2583700,"id":"Q2583700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$62DFEAAA-EA11-4E7C-A318-5D3556D903B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815a2118a76c8a72b93aa5fcd0a6e72ba753ae87","datavalue":{"value":{"entity-type":"item","numeric-id":617520,"id":"Q617520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$EBAC0543-102E-4AD8-9E82-AB97514A6B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a76ba5325b11b8d683fd768593ebb4b0833e7cb","datavalue":{"value":{"entity-type":"item","numeric-id":2414913,"id":"Q2414913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2188240$E52A4ECF-C89C-4311-A0B6-0C1A63691398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9867bb0fa7fef63d89fd4c26244ed7a0ae1d4408","datavalue":{"value":"10.1007/S10107-019-01368-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2188240$05A088ED-BF27-4437-9975-FA91508B595A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79835e0144be1bf385e1f3a8b73929b0e345cb00","datavalue":{"value":{"entity-type":"item","numeric-id":2721958,"id":"Q2721958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b987db403431cf09be651d25e147feafbfb09cc9","datavalue":{"value":{"amount":"+0.7127619981765747","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":"Q2188240$CAD27049-07E0-4A73-9B8C-6A757D3500F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1110db592aa2e06c83ea23aa2d86c1f9c32cde12","datavalue":{"value":{"entity-type":"item","numeric-id":5166300,"id":"Q5166300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6602f483b2118b420de2d5db2a45afe9d5b5a423","datavalue":{"value":{"amount":"+0.7122189998626709","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":"Q2188240$FC78A004-A0FC-42BB-A589-12DD9CC04E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df60d7886672c982bc9e7930a32e5159dba48e8c","datavalue":{"value":{"entity-type":"item","numeric-id":2797467,"id":"Q2797467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafae3a351839119aeb0cdc651d0c02f7490c21f","datavalue":{"value":{"amount":"+0.7118857502937317","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":"Q2188240$35B479E2-1B30-4EB9-A7D4-05FF9B467F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7dd127b91c8ed50f7cfa59b80da30c62bddfb57","datavalue":{"value":{"entity-type":"item","numeric-id":5322077,"id":"Q5322077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ecbb94c3aaed7b53b14868139eddd3cf815620a","datavalue":{"value":{"amount":"+0.7083778977394104","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":"Q2188240$90CB9C2A-A402-4201-A041-5E810AAF433F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4003d7b4b7b1c6236e1c4a1e56a7cde328b8ab11","datavalue":{"value":{"entity-type":"item","numeric-id":4979862,"id":"Q4979862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe435994107d8266acd5988d41056bf3ee7e870","datavalue":{"value":{"amount":"+0.7081238627433777","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":"Q2188240$FC5139A3-EDC3-428D-A414-8293AFB218A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MIDAS: a mixed integer dynamic approximation scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MIDAS:_a_mixed_integer_dynamic_approximation_scheme"}}}}}