{"entities":{"Q1342897":{"pageid":1353636,"ns":120,"title":"Item:Q1342897","lastrevid":47294233,"modified":"2026-01-01T06:32:58Z","type":"item","id":"Q1342897","labels":{"en":{"language":"en","value":"Constraint decomposition algorithms in global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 711743"}},"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":"Q1342897$A6AE63A4-847D-493C-9CDD-E2B6541FD848","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b09ec04a890d3033dd088155de38bd52476eeb1b","datavalue":{"value":{"text":"Constraint decomposition algorithms in global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342897$FB294126-1CE9-45F0-BE9A-BC26AC3624BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"174e06618d6d090215855dd261803be367446ff4","datavalue":{"value":"0827.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342897$34D4BC29-0612-46F1-8CF0-941D59DBD986","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f630c6a64b2a7d0fe8803985ba75af22e18c7104","datavalue":{"value":"10.1007/BF01096683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342897$B68E4C25-45E5-4A3D-96FC-88096D98D698","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$CD792DA9-3112-402A-AA03-7CF2C2F58536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa65142edc935ede4f2c422f75d91893f3e53b9c","datavalue":{"value":{"time":"+1995-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1342897$EE5DE5A8-8B32-4314-A01E-F5E38746F085","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6633af0376d48a4306c5166d3e0a7952fc5801aa","datavalue":{"value":"An objective function is supposed linear. The variable vector is separated into two subvectors \\(x\\) and \\(y\\) and it is supposed that \\((x, y)\\) belongs to a convex set, \\(x\\) and \\(y\\) belong to the polytopes, \\(y\\) belongs to the complement of an open convex set. The problem is decomposed in such a way that global optimization is performed only in \\(y\\). Two realizations are presented. The first is based on conical branch-and-bound techniques and polyhedral outer approximation. The second relies on cutting plane techniques. Results of experiments show that the algorithms work well for the problems with small dimensionality of \\(y\\) but dimensionality of \\(x\\) is not very important.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342897$D286A431-AB41-4DC1-AA67-EB5280FD087B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffe289b9d980cec76d019204a667b111aa86811","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$191D4E88-CC7F-4428-9EF5-B664C56C2469","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342897$7160929B-70E6-46B8-8A1E-025AFF081A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"531a035d86238de26fbdcf4467be460cab7cb636","datavalue":{"value":"711743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342897$A0D2A263-CBA8-45D6-BB57-76C20F3D0F7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342897$A8DF9910-5E30-41AD-A93D-83682E9B9C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1507d00816cb0ae66f79aaf104b7de6e1656e302","datavalue":{"value":"conical branch-and-bound techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342897$70B1E15B-3DA8-4FDD-92EB-18E49D88B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327fdda4940ab6b73f16e366d46e05b91e1a85d8","datavalue":{"value":"polyhedral outer approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342897$726E877A-0146-4685-A136-0D0E34099507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd04dfa600f3fae273791eb7c63bd8a44876b15","datavalue":{"value":"cutting plane techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342897$7C99746C-38D6-4FF3-8E98-456AED7F7D54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"badff087b5f8d24aa8094e2e5be17976aa7a5ce4","datavalue":{"value":{"entity-type":"item","numeric-id":586526,"id":"Q586526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$29E3267E-3CA2-49FA-8A88-108D4B30E0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abc537bc5bda75853f858bc5cbefd8971297aa47","datavalue":{"value":{"entity-type":"item","numeric-id":161408,"id":"Q161408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$4E1055B5-B099-49DC-81EC-402615116CBF","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":"Q1342897$D767EA67-2B4C-444E-B9CB-4DC4A8B59251","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c958d8c09441cf1e003a6878b0e19bf94c0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1180822,"id":"Q1180822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$A43AC38E-B9E1-43B6-BD68-B29D83461BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9435cef2b5bd5c8a2a3ac19887842bf805006789","datavalue":{"value":{"entity-type":"item","numeric-id":1122325,"id":"Q1122325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$E2501460-5921-4676-9BEE-A3E283195D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a336dc886a3eb0df561740a0ba8fc741c8d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1321233,"id":"Q1321233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$045463CC-BF93-4890-A05D-F460DF133D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f876fe08b5faad00111de7b08329c9b9e31460","datavalue":{"value":{"entity-type":"item","numeric-id":3997222,"id":"Q3997222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$FA9A9F4B-EB87-4208-9522-1E62729053A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6549036ef20965424e1766546fa3b7c4ab3bb164","datavalue":{"value":{"entity-type":"item","numeric-id":2638938,"id":"Q2638938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$D6CD76DD-D2FE-44A3-8A46-4947AE932750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dd72731efc2234ebd7e5735c8378c8c08ab87e","datavalue":{"value":{"entity-type":"item","numeric-id":811411,"id":"Q811411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$08F7D008-E631-490F-A134-0A7DB1596560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7adad34e8678bc7635ebc43bf9d90c93e3352d","datavalue":{"value":{"entity-type":"item","numeric-id":1101351,"id":"Q1101351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$D27D40F3-A212-446D-8600-3962833EE74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d3ec8cf2c2b8550820e3a553499d01cdd9109f","datavalue":{"value":{"entity-type":"item","numeric-id":1187367,"id":"Q1187367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$DA21960C-0E01-4893-857F-B2E1C5C7F36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb420313a543b8824a1e47e805a72a2f3be9671","datavalue":{"value":{"entity-type":"item","numeric-id":4327931,"id":"Q4327931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$BB2A76AB-E009-48D1-8FC0-75ECF8ACAAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708aa770189fca3d7fb7a48b8e04eef50c505ab0","datavalue":{"value":{"entity-type":"item","numeric-id":689151,"id":"Q689151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$AA4432E0-B28F-4C6F-9D26-C721ED45BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ff8644e068d6fad61bd0666f0686d0f6b22c99","datavalue":{"value":{"entity-type":"item","numeric-id":1186268,"id":"Q1186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$E5ECE796-9B71-45BD-BE06-B0602B1EC25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97dbdc539051c9a39446dd86ab605de4313eca5","datavalue":{"value":{"entity-type":"item","numeric-id":1200524,"id":"Q1200524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$7E045854-DDD3-4860-B4D9-F1DBAD3720DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5966cec906cb099713c0743661bf0b210ce29ef","datavalue":{"value":{"entity-type":"item","numeric-id":685859,"id":"Q685859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$25C5B643-D4DE-46FA-B1BC-63AA93CAEC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$C0E70A23-7DC8-4BF2-95C8-880FE73ABDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5089c5e5842dd0585feed80947451838f872f5d6","datavalue":{"value":{"entity-type":"item","numeric-id":3710317,"id":"Q3710317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$AA70D16B-9A4B-4C48-8E89-823D2916D502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e421bf8bf80a2ce0cfc260e3aba60bec3960","datavalue":{"value":{"entity-type":"item","numeric-id":3778553,"id":"Q3778553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$54716348-AA44-4713-BE41-751EFC6CF684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc53599beab190a5d15c6d8233af150f9d985acc","datavalue":{"value":{"entity-type":"item","numeric-id":1187368,"id":"Q1187368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342897$9FC32F24-5849-4854-85CD-0FE675FCA9D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccddaf1d2a21026f3eae8f45a08eabcd579f16d6","datavalue":{"value":{"entity-type":"item","numeric-id":1373016,"id":"Q1373016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9e22acffa9b7a5dd57afd44f43876d253dff83","datavalue":{"value":{"amount":"+0.8109427690505981","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":"Q1342897$EB742FC2-B503-4299-8933-788E75D90758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fa6c7573e76ecdaae8952a3137f5aecc449bee","datavalue":{"value":{"entity-type":"item","numeric-id":700712,"id":"Q700712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845ffad923adedd8886d8944c963623abc0fc730","datavalue":{"value":{"amount":"+0.8046256303787231","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":"Q1342897$ACD3BDDF-0768-4430-8FE9-79E2CE329A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18dad376495e0f480a038aecf8fbdc9e09ddf3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2432723,"id":"Q2432723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467c123a80c9a767b5c730f22a28169478b3e3bb","datavalue":{"value":{"amount":"+0.8041799068450928","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":"Q1342897$397ECDBD-A56D-45AD-A651-B136DDBC29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5a19b63fe399660d86af8dd235e202811d0b10","datavalue":{"value":{"entity-type":"item","numeric-id":3710317,"id":"Q3710317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7dbb79e7f59b0d419c5bfe417a96bb6df6e6ce","datavalue":{"value":{"amount":"+0.795836865901947","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":"Q1342897$EE6CC2E1-0B32-4CD2-9756-8CDADEECC6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c1daa572a085b67e0393a00f896d406e18ff27","datavalue":{"value":{"entity-type":"item","numeric-id":1321233,"id":"Q1321233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0107987dec8015eb4e214730777c84d4ee6a77f","datavalue":{"value":{"amount":"+0.7941668629646301","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":"Q1342897$3209FF5D-E978-433D-8755-E08EA38F5026","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1342897","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1342897"}}}}}