{"entities":{"Q1090621":{"pageid":1101373,"ns":120,"title":"Item:Q1090621","lastrevid":66430281,"modified":"2026-04-12T10:02:08Z","type":"item","id":"Q1090621","labels":{"en":{"language":"en","value":"The minimization of lower subdifferentiable functions under nonlinear constraints: An all feasible cutting plane algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4008126"}},"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":"Q1090621$CE9CFEBD-65A2-4BB2-B3EF-7603C9EFF6B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be1b3c2b87fce0c6a6f025b45fb43d371d163fa","datavalue":{"value":{"text":"The minimization of lower subdifferentiable functions under nonlinear constraints: An all feasible cutting plane algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090621$C3AF0077-98AE-4F5E-8AC1-E8FC2671FBAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"280b5e65480e4f62ee0e9370fa4f912296ca34ba","datavalue":{"value":"0621.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$36472C79-BAFA-4E11-B89F-1A08863D09B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ecb1c56195418642e4942c68564f98f691999e","datavalue":{"value":"10.1007/BF02346164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$78BDFF85-6837-458B-9048-F3654E228003","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":"Q1090621$8BE59E41-5F05-453A-AFEC-F9141D4FFECC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1090621$6E02A478-3D27-466B-947A-1E42A17DDACF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cfe67410a7a16b0177c9fa7cc62fcdf6c219a50","datavalue":{"value":"Nonlinear, possibly nonsmooth, minimization problems are considered with boundedly lower subdifferentiable objective and constraints. An algorithm of the cutting plane type is developed, which has the property that the objective needs to be considered at feasible points only. It generates automatically nondecreasing sequence of lower bounds converging to the optimal function value, thus admitting a rational rule for stopping the calculations when sufficient precision in the objective value has been obtained. Details are given concerning the efficient implementation of the algorithm. Computational results are reported concerning the algorithm as applied to continuous location problems with distance constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$986E2857-981D-435D-94C2-06E0825A3EE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$5A0BC95E-1F4E-44D6-906B-2F2CE6567D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$5E1FCF6B-FCA8-44CF-99EA-A34B762D300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$010B3314-F306-46D5-A84A-782A61B137A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$756D2685-CE0E-498B-AD43-82843AF8A000","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2803d79085f6ef9ee8ff2c9167d49d6bcb8f2f64","datavalue":{"value":"4008126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090621$085E1037-4FB9-4C1A-8926-A97308E4A6CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c8e9c8c2af16239cfcf16d41bc1f8f14a1f8a6","datavalue":{"value":"sequence of lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$BFE649BA-3268-45DB-A201-E529D0EEA749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$C7DC2189-8693-410E-9F73-5F0512FCBFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3900d4ad90cea24d25b661c0a29a02361a43093","datavalue":{"value":"continuous location problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$9563BD8C-A280-4838-9475-EC72FE6E8EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fbfbf0e8444b9586f49397afb047171cff51429","datavalue":{"value":"distance constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$D948756E-B336-4DD9-AD4E-1C644048F0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730e9a5b3744af88d29b92acf6a595e8c981dd20","datavalue":{"value":"nonsmooth optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$469BF69D-A686-4EF6-9097-76E70C92A673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12df6d827c1055ea49ed12c13e88f5f0bc8d31b","datavalue":{"value":"boundedly lower subdifferentiable functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$9F205BEC-6AE1-4CA7-ABED-375544478D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b232d42334e3ecac09cea05832856ba05251f970","datavalue":{"value":"cutting plane algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090621$D484C547-2FE9-4E22-918A-5BAA4FD674D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"099c0a2fd4587d2fc3bec6391cb72368c7ff4ca5","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$54DE48A7-C8A8-4A11-AA45-BF3092B1296D","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":"Q1090621$47D99C20-57E6-4AC7-90C1-ECE6B85C67E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff0b0ddb9537bba3da8ecd0acc113f0434ae562","datavalue":{"value":{"entity-type":"item","numeric-id":795741,"id":"Q795741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$57E09C22-4F2B-4C1E-B7A1-793030504FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b2dd82cd63dcb4a199f7f2455f7774b8a1bb72a","datavalue":{"value":{"entity-type":"item","numeric-id":1131571,"id":"Q1131571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$B1E25773-B905-425A-B91F-0E09A5AF2BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$7FE77890-28CD-47A0-9760-E828061AD824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$65D57A95-5949-4402-93C6-CD6C21D11810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee116f78e1f9d63f1fc1c1589202baf2217f925b","datavalue":{"value":{"entity-type":"item","numeric-id":4149242,"id":"Q4149242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$8F075A59-6DFF-496D-96C7-58CA219694D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cb6a1c8a6c049300782edd72ecbfc632ba6f29","datavalue":{"value":{"entity-type":"item","numeric-id":5525794,"id":"Q5525794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$0F0959DC-E03F-417A-893F-739C89909340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e735d56437822bea32f442b88cc8d3b7781350c7","datavalue":{"value":{"entity-type":"item","numeric-id":5605015,"id":"Q5605015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$B75C8E6E-2CAD-47DC-99D2-C3BAF7350507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"193bd3cfb6f29a6ca0a410852793336094d66807","datavalue":{"value":{"entity-type":"item","numeric-id":3666602,"id":"Q3666602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$27A80B22-566E-4AFA-8029-4A537222A1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb23d1c40a4f8e8ec9a310ec8a8715c1ad3afe50","datavalue":{"value":{"entity-type":"item","numeric-id":798557,"id":"Q798557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$836DD38B-AB46-4F21-9DA2-9241EC0D5FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"121a53fcf75a1d701de4c95fe0a93e5c2ec68bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1086129,"id":"Q1086129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090621$F1460CFE-546D-438F-9459-BA1DDE9BA54E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bafe453f16cbe5e9961d91b260ecae3198140d","datavalue":{"value":{"entity-type":"item","numeric-id":795741,"id":"Q795741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e6c89d799496c0d1bde608643920a8c0dccc4f","datavalue":{"value":{"amount":"+0.8613223433494568","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":"Q1090621$FFFE7BB8-05E0-4E0E-A338-C3740AD29870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866f7767288c9d580a2438f7bc579146549e2c55","datavalue":{"value":{"entity-type":"item","numeric-id":535075,"id":"Q535075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d37db09fcdcf5391ec528d4fdcc86c196f5e55a","datavalue":{"value":{"amount":"+0.8367825746536255","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":"Q1090621$5128A4AC-B643-4FE4-A53D-FD79F2564579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c025c3d96440f1f8f6093ded85d111c8edd9e994","datavalue":{"value":{"entity-type":"item","numeric-id":5072169,"id":"Q5072169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1e668839951395da7d45803f1fdf9a017102c1","datavalue":{"value":{"amount":"+0.8118141889572144","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":"Q1090621$920B614E-7133-4278-8D32-0A6158074719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c69c7e3b75bd551f507bbe206a5c36cf8b9a89","datavalue":{"value":{"entity-type":"item","numeric-id":4651967,"id":"Q4651967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bacb1cc89207ca7a47861f68c94bc3fab39d45","datavalue":{"value":{"amount":"+0.8029389381408691","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":"Q1090621$EB58B78A-8556-4943-9586-21B1266868CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbe279125cbc1761dd1b20fd04088abe9f71e1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1058460,"id":"Q1058460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f588e2082981f5d9775844ee88b651d04e35fa","datavalue":{"value":{"amount":"+0.7970316410064697","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":"Q1090621$4D5F05D0-D4E3-4EEF-8A19-FD4E7750B0EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimization of lower subdifferentiable functions under nonlinear constraints: An all feasible cutting plane algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimization_of_lower_subdifferentiable_functions_under_nonlinear_constraints:_An_all_feasible_cutting_plane_algorithm"}}}}}