{"entities":{"Q913668":{"pageid":915516,"ns":120,"title":"Item:Q913668","lastrevid":79730471,"modified":"2026-05-06T14:34:57Z","type":"item","id":"Q913668","labels":{"en":{"language":"en","value":"On the use of cuts in reverse convex programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147873"}},"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":"Q913668$87C07D35-2BD0-4B3D-90F0-D01341E0A1E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e3782f4747127208d8b2a6145b17bc409815cf2","datavalue":{"value":{"text":"On the use of cuts in reverse convex programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913668$24D8D14E-5176-4832-9886-3A12490A495E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7178abc37bdcc531631aedbb65b3e4c597e42624","datavalue":{"value":"0699.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$E229B268-8229-4515-955D-0909151D2912","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03d7102f92de103a8d10cabc1bcf305463ba950b","datavalue":{"value":"10.1007/BF00941567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$D07D7195-F785-447E-A1E4-47494727D8F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"549f92121aeffc84f6eb606ee46f907f0ce2c222","datavalue":{"value":{"entity-type":"item","numeric-id":913666,"id":"Q913666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$0E060184-861E-4CA5-94B3-3CBB9CBA2DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efe56f2d7ac76d4e7f01272ff80eb27fad815159","datavalue":{"value":{"entity-type":"item","numeric-id":751512,"id":"Q751512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$57B62392-6390-49E1-976E-740A86378766","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$C2FCF10A-D738-4030-A536-6F18C78A4930","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":"Q913668$D4E9F104-61E3-4427-A6FD-DB75F4D3126A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"750f258a4beeaec7cc10a0200cd832d15fd7649f","datavalue":{"value":"A cutting method, using the idea of Tuy cuts, has been suggested in earlier papers as a possible means of solving reverse convex programs. However, the method is fraught with theoretical and numerical difficulties. Stringent sufficient conditions for convergence in n dimensions are given. However, examples of nonconvergence are given and reasons for this nonconvergence are developed. A result of the discussion is a convergent algorithm which combines the idea of the cutting plane method with vertex enumeration procedures in order to numerically improve upon the edge search procedure of \\textit{R. J. Hillestad} [see Oper. Res. 23, 1091-1098 (1975; Zbl 0335.90039)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$15EA56D8-3965-4D55-9EB5-B9641A1684BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$203D3CC8-1E96-40EC-9472-95D76BDCCCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$D6AFE193-BF71-424B-A2E7-F60BE7D4997D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$5DFA17BE-5EF4-4DC7-944E-D892897F966D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$A91CD0EE-06C1-4B59-B3BC-799B16501577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1cb834774f927e012568fa2a9d2de68b7321cb2","datavalue":{"value":"4147873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913668$A56CDFF4-E566-4193-AAA0-9A6B5FD0A7EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc6c490a8e36b85e61ebe5c25cff8238ad5bcfc","datavalue":{"value":"nonconvex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$4BBFFAB9-D0D1-45BE-AEA4-15A7E5B613A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98bdf817a44a077f4f82b1f5db011bb2a61797e4","datavalue":{"value":"cutting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$23FAE033-F5E8-4218-AC17-B4151736912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e181b6768c65e9ed3bb8c99bac4b64d9075cf8ad","datavalue":{"value":"Tuy cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$115C10E1-7354-40A0-9233-28642B4A6856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a2fde54cdfb8cdb6ebd808884aea6f99971f31","datavalue":{"value":"reverse convex programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$A6476E32-3C45-4E7C-B098-98A9A1E21B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d179db57dac73a2ee84cf94d72fe6028bf6353cb","datavalue":{"value":"examples of nonconvergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$B3C1A839-08CD-4EA2-9B6C-1F30923A1AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22992a9d8f9d4dce01ac0601886c9b807bc1c2cb","datavalue":{"value":"vertex enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q913668$B466595E-7E54-424D-BC0A-BAE267E22A37","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":"Q913668$DE3D5A2A-9B61-4F9C-B077-82A0D005127D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec38d2e8769a4135046a36f686457b42d466e022","datavalue":{"value":{"entity-type":"item","numeric-id":5637508,"id":"Q5637508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$D250E204-DDFB-41FC-824B-A9AB6E9CD30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1382cccee7f402f433958566dfb1e40426a6b8","datavalue":{"value":{"entity-type":"item","numeric-id":4082541,"id":"Q4082541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$3906828A-1AEB-4413-B5C2-474B712E79B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c77b5c9d8f1366c9763b7a9246c8e41184b5866","datavalue":{"value":{"entity-type":"item","numeric-id":1106730,"id":"Q1106730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$B32A275F-4508-45A6-B3CE-18921FB10442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34293d509a30b8617fa1d89691cf705ecd2474d","datavalue":{"value":{"entity-type":"item","numeric-id":5589754,"id":"Q5589754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$9E039161-46BF-4D27-81F0-0FA63C67DA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670b92fb2ae0d52f06e948c408502e10c8c88955","datavalue":{"value":{"entity-type":"item","numeric-id":5684520,"id":"Q5684520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$723362AD-3C75-45A1-8586-7F20B3961F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7790654ae0b39066851107e23627507006a7a02","datavalue":{"value":{"entity-type":"item","numeric-id":1843382,"id":"Q1843382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$8F593BB1-982C-4476-8708-99DB81F7BAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44d3ed3f024c7b6638e90c6cefd586495294c67","datavalue":{"value":{"entity-type":"item","numeric-id":1843381,"id":"Q1843381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$3F11B372-F085-4BF7-8E7B-C983F3E293F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d744523077e3ca26811b6ac6a70d6ac9087c6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4102915,"id":"Q4102915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$7B1FC6F1-30E9-4EE2-A4DE-1D75E1ABD121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4613f594e88b13f37a0f1ca6330aa65dc29bf9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1147072,"id":"Q1147072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$2D7C277F-34E1-4FDF-AF8C-1598AD399089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab7a8ff6cfc8ed361332d7f1e300465bb27c292","datavalue":{"value":{"entity-type":"item","numeric-id":5342287,"id":"Q5342287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$390A7661-49A1-4F3A-AE7A-C86FC9C69B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b3f5d82bea3754793738c8db5ae3eff6dc7dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1071651,"id":"Q1071651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$BE7E149F-9D3C-4A52-971C-3083EAF66BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94965f92a0ffa4aeb120e0c98877d2cbff18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3738933,"id":"Q3738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$F545D94F-BC35-4637-8787-E2EC7F5182A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef5589c12ca7e4992b3b102f769469c085089b8","datavalue":{"value":{"entity-type":"item","numeric-id":3030594,"id":"Q3030594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$1C3774B3-8B82-4FD4-BBDF-0C7DC0BEAED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f1c4702bf0d67dc3ab4c2a4b69e0c813bf1d45","datavalue":{"value":{"entity-type":"item","numeric-id":1087136,"id":"Q1087136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$D5867CB9-23B8-40D8-ACB6-800131E6EFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58d62bf5f001b828aba5774ad8ceeb9cf621970","datavalue":{"value":{"entity-type":"item","numeric-id":3730359,"id":"Q3730359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$E424D3C5-A128-42AF-B211-5071F58FA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73509e52d653c9cd8b1ad96d9fdf6418a37d4df5","datavalue":{"value":{"entity-type":"item","numeric-id":1140531,"id":"Q1140531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$ACAF541E-9620-411E-BC8D-4EB628B90CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e80245f82fd70ae7773c8cc8e44fafa6d442515","datavalue":{"value":{"entity-type":"item","numeric-id":4159164,"id":"Q4159164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913668$330BD474-FF3B-4AA1-8A6B-A5EE76653748","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbb1f4c0b4b3b669084652ce6cb69eeb78cb3d2","datavalue":{"value":{"entity-type":"item","numeric-id":3714910,"id":"Q3714910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866c599a45c8547245054718249ac57c94f2dd65","datavalue":{"value":{"amount":"+0.8662620782852173","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":"Q913668$2F499669-141E-48CF-8112-52402558C580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44cdc24423cc765bffcd0113898e751faddb1843","datavalue":{"value":{"entity-type":"item","numeric-id":3703598,"id":"Q3703598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279edb2e02845fd1fe4dce9a7d5fc6c181d0e939","datavalue":{"value":{"amount":"+0.8447496294975281","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":"Q913668$CF6CE814-164C-4AFD-94A2-8A17EA0975F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aee3f9b417ee7bed2249d719ad4e7da0a855e83","datavalue":{"value":{"entity-type":"item","numeric-id":5959333,"id":"Q5959333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d087f497d10ffb74a59ef70649d08dba22cb59c2","datavalue":{"value":{"amount":"+0.8441426157951355","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":"Q913668$CE686872-5AC3-40DC-AE03-051195067B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a4284f6331898c63a7dd7e9c3427b8170358ce","datavalue":{"value":{"entity-type":"item","numeric-id":3199188,"id":"Q3199188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2249f05733c5507f6e08d11cc1b53d2504d061c6","datavalue":{"value":{"amount":"+0.8353636860847473","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":"Q913668$935784F6-7AFE-4CBF-B996-67001E01F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0993450505763c7be8aebd3781be1dfdfa20e01","datavalue":{"value":{"entity-type":"item","numeric-id":910336,"id":"Q910336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a47401240dd8d4ad7f3a4678fa0a43ad67c3981","datavalue":{"value":{"amount":"+0.8349128365516663","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":"Q913668$4AE23981-6FCD-42C1-9901-B7A41B95707B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the use of cuts in reverse convex programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_use_of_cuts_in_reverse_convex_programs"}}}}}