{"entities":{"Q4035629":{"pageid":6065349,"ns":120,"title":"Item:Q4035629","lastrevid":108769493,"modified":"2026-11-10T05:27:34Z","type":"item","id":"Q4035629","labels":{"en":{"language":"en","value":"Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176467"}},"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":"Q4035629$A3980DE9-D6CA-4E7B-A049-AA3A12235A9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b93868f1aefaaf710f221a1f7d8e314a81531b9","datavalue":{"value":"0789.90075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035629$658FA161-D276-4953-A13C-9C25D1637B9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf81d3a98b32f43772145b4a9983533ee268e582","datavalue":{"value":{"entity-type":"item","numeric-id":689138,"id":"Q689138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035629$8E72F077-78C5-4E07-AB78-A92757E0E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15553ac1624d90cf309324297b60650885a8479b","datavalue":{"value":{"entity-type":"item","numeric-id":689139,"id":"Q689139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035629$35F1388A-DB5C-43E7-8A9C-DE2869DB7095","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4035629$E4421758-42BA-4962-97BD-7987BA495407","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035629$8ACE6F93-4BE8-4A1B-8B52-FFCCD2D5DB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035629$6F368951-E6A8-4670-9B19-F09C008F3907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"557c8b257b928f165d31c06293dece5a82969349","datavalue":{"value":"176467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035629$C69CF7AB-2B11-469E-B9BE-995660451F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035629$5A5DA18E-F678-4FEF-A768-AD851DC54C9E","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":"Q4035629$2B7C8357-6100-4F1C-B199-ADB8325EB3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3ebc247d1ebd93ad90cb12ae0a99b05fa97fc7","datavalue":{"value":{"entity-type":"item","numeric-id":689140,"id":"Q689140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d18b1994be6b84e04bdeda029e57f01ba808e4","datavalue":{"value":{"amount":"+0.8708653450012207","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":"Q4035629$3FAB932C-FC25-42B8-AE84-828D7BD4590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25931f531419f4a13d49ed92e96e19d327237de6","datavalue":{"value":{"entity-type":"item","numeric-id":3716854,"id":"Q3716854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b841c600300e2b7a1f6aee4681b3c484908904a0","datavalue":{"value":{"amount":"+0.8554295897483826","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":"Q4035629$1AB21B0F-27E6-4C76-91BE-5378F1D84A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c623f094c6f4b4b05948d93c00395eefeaa3a77","datavalue":{"value":{"entity-type":"item","numeric-id":752000,"id":"Q752000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281ddc5894cbcb76f98f1015c3835d7a46a9f46d","datavalue":{"value":{"amount":"+0.8414221405982971","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":"Q4035629$A154F956-938F-4662-B922-963426B4A6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4724501fd60d5acf9350ca0e303cbb555d4dbaf5","datavalue":{"value":{"entity-type":"item","numeric-id":4664808,"id":"Q4664808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0aace506ba06675c09b015283bc4f7ddd9adf5","datavalue":{"value":{"amount":"+0.7890061736106873","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":"Q4035629$7CCEF5A5-6D4B-498F-846C-73F1D2F4E790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def541969af2b3f483dee3fd9fd72f67a76bb652","datavalue":{"value":{"entity-type":"item","numeric-id":4723184,"id":"Q4723184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06706588974fcc432b0d45f92ed0a8774c94b636","datavalue":{"value":{"amount":"+0.7825731635093689","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":"Q4035629$350923D1-0DBC-48A9-9A50-F621B3EF74AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d011fb5b4cec9a45ce114c18db3db6bf2ee7a14","datavalue":{"value":{"text":"Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4035629$70F47E55-AA97-40F4-A237-1CFCBB0F2F1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"346b2028fe37eecc6c80837901eb4b6a0019b315","datavalue":{"value":"Two basic decomposition approaches have been given by Benders (1962) and Dantzig and Wolfe (1960) for mathematical programming problems of the type \\(\\text{Max}_ x f(x)\\) subject to \\(G(x)\\odot 0\\), \\(x\\in X\\), where \\(X\\subseteq R^ n\\), \\(\\odot \\in\\{\\leq,=\\}\\), \\(f: X\\to R\\cup\\{\\pm\\infty\\}\\) and \\(G: X\\to R^ m\\), \\(G=(G_ 1,\\dots,G_ m)^ T\\). The authors introduce two generalizations of these approaches, the variable and constraint decomposition, respectively. Convergence properties of the consequent procedures are established. Further, a cross decomposition which intermediate between the two procedures is investigated. The results are established in an abstract setting and provide a good background for further research on the decomposition technique. For the entire collection see [Zbl 0752.00053].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035629$5C578409-4DC3-4CFA-B2B1-61A247EB5114","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Variable decomposition, constraint decomposition and cross decomposition in general mathematical programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Variable_decomposition,_constraint_decomposition_and_cross_decomposition_in_general_mathematical_programming"}}}}}