{"entities":{"Q1062007":{"pageid":1072759,"ns":120,"title":"Item:Q1062007","lastrevid":66743157,"modified":"2026-04-12T12:33:13Z","type":"item","id":"Q1062007","labels":{"en":{"language":"en","value":"Optimization of discrete systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3911149"}},"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":"Q1062007$B30160E4-EF08-408B-9F8F-1B6A0F7D1FE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbd414a90ac3a2098547714444bffdd83fc71824","datavalue":{"value":{"text":"Optimization of discrete systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062007$9A92AD0A-7CC4-4D54-9F68-033BDA9A00DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9be57b05a08759e25ee937e8022b49137b498b0d","datavalue":{"value":"0571.49015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$BD1D3CBE-E2B8-40CA-B759-239F8FBA06BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062007$B55FF5B1-2294-43FE-9B8D-5BF964A15083","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1062007$31184848-3BE8-4AB3-9E51-FB4A720E89CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a65a3401c4dc1db14509aaec7d4f4cd2ee09ad5d","datavalue":{"value":"Let g be a real-valued function and let \\(F_ k\\) \\((k=0,1,...,N-1)\\) be N set-valued maps, all defined on the same space X. The problem we shall consider is that of minimizing \\(g(x_ N)\\) over the trajectories \\((x_ 0,x_ 1,...,x_ N)\\) of the discrete inclusion \\(x_{k+1}\\in F_ k(x_ k)\\), \\(k=0,1,...,N-1\\).    The paper is organized as follows. In Section 1 we recall the notion of derivative of set-valued maps and give an auxiliary result. In Section 2 we discuss the conditions guaranteeing the existence of a derivative of a set-valued map. Combining the results of Section 2 and Theorem 3.1 we are able to obtain necessary optimality conditions for the given problem under various assumptions on g and \\(F_ k\\). In particular, we can recover the support principle for the case where the maps \\(F_ k\\) have local sections as well as for the case where \\(F_ k\\) have smooth support functions. Section 4 is devoted to the proof of Theorem 3.1. In the last Section 5 we show that Theorem 3.1 remains valid for the infinite dimensional case provided that g and \\(F_ k\\) are locally Lipschitzian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062007$6C4E2FFD-89E4-40D3-A547-EB6500902C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e878bf69634dde290ca1a436388e1109fae71408","datavalue":{"value":"49K27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$C8462BE6-5AB4-4FF4-921A-60F13CF523AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484eaf08775232cffaa1ce81f75027f82e88b5db","datavalue":{"value":"93B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$926B06E5-8936-45AA-ACF6-438EEDEAD989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39a0025ac480893a6c3723330b06364463bbd01f","datavalue":{"value":"93C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$939DB017-A536-4A15-BC77-F3EB2471347C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"559e9e993b5739992d837c78bb1ff74a483fa093","datavalue":{"value":"93C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$C9A9C656-4667-4053-9D22-B0FB5A5326FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de53003b7f0e4d5bf842778ac914a934a4b2483c","datavalue":{"value":"26E25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$F7E80E44-D9BA-484E-B6F9-DAC75D54109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfa29f7a757172b4651c58566a98151c10e7b6ad","datavalue":{"value":"49J45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$8F032971-FC99-4975-AC85-E30411E290EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae33325252e7bc4e64f78cc0b79999edbe3ae49b","datavalue":{"value":"3911149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062007$D6C071F9-BDB4-480A-901E-38DE1A0EBFA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858413699a5fe3a310344715283aaf7c077091e5","datavalue":{"value":"discrete inclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062007$FBA6D233-6B3A-4440-9542-DB4B040FDC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbf568e66314b2d5e5de1e555cb805094067351","datavalue":{"value":"derivative of set-valued maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062007$F2E546E4-84B0-4D74-A5D5-BDCF45161F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a812df47c0f6bc38e0a5c84cd1e9879cb31f81","datavalue":{"value":"necessary optimality conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062007$DFD644EE-1FF0-49FE-848F-7F0D6505A2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a6063e5348f5712bb9f63288fa46e4b8efda788","datavalue":{"value":"support principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062007$FAC62DCB-187E-4403-B48A-EEC496D863F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20d3ce4a5630a61e5e52ab7c0a1cb9e0569eaa3f","datavalue":{"value":{"entity-type":"item","numeric-id":1238306,"id":"Q1238306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062007$6DF43A73-1D65-4020-9844-7CE9769DD5DD","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":"Q1062007$EB3B2A03-A88F-417F-AD33-62249BB3F2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ad40396a5ecd1e25c9ba4505f283f63994d3331","datavalue":{"value":{"entity-type":"item","numeric-id":4274513,"id":"Q4274513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab245ceb414a63a5d262d2db5d36748b0a2d505","datavalue":{"value":{"amount":"+0.9761708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$C462710C-9CE6-4D80-8080-A1D5331894A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7806dda38494b4f4d677dc222f443f5be16a4eac","datavalue":{"value":{"entity-type":"item","numeric-id":4013579,"id":"Q4013579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd75fa02c39fa1827ca3c3297c355a308eee4e3","datavalue":{"value":{"amount":"+0.9469409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$73603235-1D2E-4A61-AD34-0F5688F98677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b546ccd4b561cf08dc74684fbb39950ab4b170b8","datavalue":{"value":{"entity-type":"item","numeric-id":4040299,"id":"Q4040299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25fd5ea2d045490e01e776d430c359f3c1daaf1","datavalue":{"value":{"amount":"+0.9242052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$F9BDEE4F-1AA4-4880-99C6-FDEBAD426B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cceac9617efef0a552a669bbac8f0f0ffd439aa6","datavalue":{"value":{"entity-type":"item","numeric-id":4813177,"id":"Q4813177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25fd5ea2d045490e01e776d430c359f3c1daaf1","datavalue":{"value":{"amount":"+0.9242052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$7D1CD284-D091-4D7D-8BE5-4D9E1FF96E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a41e7b239934bc66f09727fbba3be02f04f0ac","datavalue":{"value":{"entity-type":"item","numeric-id":5311026,"id":"Q5311026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25fd5ea2d045490e01e776d430c359f3c1daaf1","datavalue":{"value":{"amount":"+0.9242052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$63C432A8-E0D9-4C88-8407-19B9A8266FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64e593fda40b87e284b49cb5e2349755f24fc695","datavalue":{"value":{"entity-type":"item","numeric-id":3177537,"id":"Q3177537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef79e873eed12b511b66d8c4c3311bae329affdc","datavalue":{"value":{"amount":"+0.92348856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$275AEF33-A7D6-47C3-83C0-9C79077603FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9575aaca3eac2f415db2700357ad7309ed95c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":4865452,"id":"Q4865452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be025d540641959acdcccb50ec1b3ae5d54df79f","datavalue":{"value":{"amount":"+0.9228255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$98D78160-2935-4294-BD8E-BA9537A5C720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16674454d2ecef4df9fc1dc76a7b64445e45f6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1209777,"id":"Q1209777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be025d540641959acdcccb50ec1b3ae5d54df79f","datavalue":{"value":{"amount":"+0.9228255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$0C2F14D5-85EF-4D59-911C-A0ABE4014F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d143609164d67959576fd5aa3c8f74b90a05404","datavalue":{"value":{"entity-type":"item","numeric-id":3361472,"id":"Q3361472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b989be1a06ec633205e8e7ebd0df9cc901bef0c0","datavalue":{"value":{"amount":"+0.9225985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$BAE6A3B0-0689-4BAB-9B17-6C0BB0FC9611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ddbdcf73a3a85fb5093144d92ad43ac5eb6a38","datavalue":{"value":{"entity-type":"item","numeric-id":3733648,"id":"Q3733648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b989be1a06ec633205e8e7ebd0df9cc901bef0c0","datavalue":{"value":{"amount":"+0.9225985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062007$8B2668CE-1F94-45E0-82A0-310717F0DCDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization of discrete systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_of_discrete_systems"}}}}}