{"entities":{"Q2640445":{"pageid":2651188,"ns":120,"title":"Item:Q2640445","lastrevid":49463485,"modified":"2026-01-07T05:08:02Z","type":"item","id":"Q2640445","labels":{"en":{"language":"en","value":"The application of generalized Benders decomposition to certain nonconcave programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187462"}},"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":"Q2640445$A0470C86-B5C2-4E26-97FC-31122F1D5D85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa8c4c8a784578e3df8355a61dfae6298c9ddcbe","datavalue":{"value":{"text":"The application of generalized Benders decomposition to certain nonconcave programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640445$A7ADE28F-5226-45AE-AC7A-624AB7ED8475","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f121c38bcd7d7198a52d8037899c2f511720c60","datavalue":{"value":"0719.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640445$FC304B88-52B1-45C9-8382-A6ED5F49B976","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c72f524cdd329b11ddd3ec855241154de31a9aa7","datavalue":{"value":"10.1016/0898-1221(91)90172-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640445$C5E604E5-D02B-4BA1-835D-BA58C55FAFB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3e3f6dea362f0b438055de2721195b4bf0db950","datavalue":{"value":{"entity-type":"item","numeric-id":1900261,"id":"Q1900261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$3D148B29-16ED-4ED9-B58B-A61A58F02EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78698436bb57bd59b29015f02a044773409ca875","datavalue":{"value":{"entity-type":"item","numeric-id":1332813,"id":"Q1332813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$2D3CD5B7-6A35-4D94-9EBC-AD8326A42CD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2640445$DF2652D8-54A3-4D5D-A577-806264149A0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f05d310e033c8ce4941edbaf2ac66217540fded","datavalue":{"value":"This paper presents a modification of A. M. Geoffrion's cutting-plane algorithm for solving a class of nonconcave mathematical programming problems with complicating variables. In particular, Generalized Benders Decomposition (GBD) is modified to solve certain optimization problems with complicating variables where the objective function is pseudoconcave and the constraint functions are quasi-concave when the complicating variables are rendered fixed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640445$B98948C4-6722-4232-A3FC-00AC0843ECBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640445$64319D5C-DFF4-490E-A6EC-2605A868246C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0694d92c7f89793f6124e90195e2fe221e5c43d","datavalue":{"value":"4187462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640445$D8BDE12B-E4E1-4ABF-9C3F-063521E9C194","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e5439f2318cd560f35f4a894501c16d1f8a4dc6","datavalue":{"value":"cutting-plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640445$29D36733-A2D4-46B1-8D81-757F3BB58FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9bc5fb6d6efc62c8d521f5a35a059ffff33f78","datavalue":{"value":"complicating variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640445$F2058FA9-524D-4C07-A6EB-A590DD9E5C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51ac007db79810eddb1688c6ff303a47d7c35fb8","datavalue":{"value":"Generalized Benders Decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640445$3570AA75-A1B2-47AD-86AA-0C51664BB5B6","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":"Q2640445$483C9DF5-641B-4C63-A85F-60F67B0EAA02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$6CF42903-0476-412E-A353-B2752CF2B3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49eab0c92161fbe29d8f36991734f9b314805894","datavalue":{"value":{"entity-type":"item","numeric-id":2550358,"id":"Q2550358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$51CDC806-D844-4C99-BCDF-F545EEC722B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24036c2eccf24122b408af2bfec31eac046fcce0","datavalue":{"value":{"entity-type":"item","numeric-id":4175056,"id":"Q4175056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$47D26828-3A3D-4819-BA7F-8E85079703FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76db92a2786533f2eece58cf27e9cac5453eba","datavalue":{"value":{"entity-type":"item","numeric-id":5589748,"id":"Q5589748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$FE95D075-54B6-49AD-A420-15AD5DE1DA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb49cc349601e3ae214e37245eaa01e44c2f2083","datavalue":{"value":{"entity-type":"item","numeric-id":4159185,"id":"Q4159185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$9BC8F0DF-9092-4022-BCB1-8B57B2F48811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f2bfac19d2e2d07f31d6985dcbd091b1974ee","datavalue":{"value":{"entity-type":"item","numeric-id":5585897,"id":"Q5585897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$A73E221B-F58B-4E54-A22B-B6EA4BC926EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4fe71280aa7b27c5a8adc72e2c4ba2bb212146","datavalue":{"value":{"entity-type":"item","numeric-id":5806966,"id":"Q5806966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$442075AC-A71F-4909-BA64-1ACB5BD1A153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70392f6aebe7274a1dc74daf119a85201ad64a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3288560,"id":"Q3288560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$4BDDE4C1-F7FD-4B3E-93FE-70C79D530B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7cfd9e8cc39669bca0f15f687ab5aed8bba3973","datavalue":{"value":{"entity-type":"item","numeric-id":5512682,"id":"Q5512682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$216190C5-276A-4C8A-820F-4E91C00C74C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$6E22CABF-950F-440F-8C6B-B1252BE499C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"410bf656e0834aa580ff6040de291fb21a54c581","datavalue":{"value":{"entity-type":"item","numeric-id":5517443,"id":"Q5517443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$02E494DB-024C-4223-B57B-23A88201CACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1a4a11544e5837ad6707d2913660a609cc61d","datavalue":{"value":{"entity-type":"item","numeric-id":2651679,"id":"Q2651679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$22DF4203-47C3-498C-B595-6092A5D84E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$E5018154-5F30-46B3-8AB5-933F2C0FE7B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4b928399dd632ddb6e5be5ed20db855baf3665a","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90172-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640445$4A2A82E1-366E-41AB-BA9D-C4B7710A56BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eada1a475e8fe069b0d3dbb99b5961f626557224","datavalue":{"value":"W2060756156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640445$C1148D5D-C737-4D79-BB50-910011047592","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640445$48459653-B73C-421E-9E0C-C2309DBB952D","rank":"normal"}],"P1643":[{"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":"55c790691dd45c962766f8bcbc5a70a636415bd6","datavalue":{"value":{"amount":"+0.8168805241584778","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":"Q2640445$E6D3D25C-B834-4D96-B665-38D63858CF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ae8e8973162185a3fafb7c48848d172acac9d","datavalue":{"value":{"entity-type":"item","numeric-id":6102174,"id":"Q6102174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfe7867383744062f728b47bee4232e671c4544","datavalue":{"value":{"amount":"+0.8111954927444458","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":"Q2640445$A0C2874E-EB50-4C78-8247-00F8D60EEBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac321bb99d96c1685da3831604b9a504e006210","datavalue":{"value":{"entity-type":"item","numeric-id":3737185,"id":"Q3737185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72432541e9666f0c7df3633359a02dc771abed2c","datavalue":{"value":{"amount":"+0.791791558265686","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":"Q2640445$44741B21-046A-4D77-8601-3CAB0C83C14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b419c44a124ce231bf341ae5a414ba50fbecd566","datavalue":{"value":{"entity-type":"item","numeric-id":662860,"id":"Q662860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf82f512e9f635badc8c698de253e816fdeaa15","datavalue":{"value":{"amount":"+0.7588871121406555","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":"Q2640445$EA3B0BFB-1D5A-4E08-A2C9-CB3BB119869D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b0bed6e2d53f377a4c3b4281dc62c9324128d99","datavalue":{"value":{"entity-type":"item","numeric-id":3830816,"id":"Q3830816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de15f63fab4d104390f6cc1a37ae6b8a1df9fcb","datavalue":{"value":{"amount":"+0.7550476789474487","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":"Q2640445$4A1A5D2A-4EC1-42B8-8237-98F88DC3A441","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640445"}}}}}