{"entities":{"Q1006541":{"pageid":1008389,"ns":120,"title":"Item:Q1006541","lastrevid":66564255,"modified":"2026-04-12T10:58:21Z","type":"item","id":"Q1006541","labels":{"en":{"language":"en","value":"Conditions for boundedness in concave programming under reverse convex and convex constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5532785"}},"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":"Q1006541$E9D489BB-DA27-4AD2-B881-374BB8822CD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0d1588a4cca1ec4330bc56fc31c3514477fa95a","datavalue":{"value":{"text":"Conditions for boundedness in concave programming under reverse convex and convex constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006541$D3D7498E-C0A9-4FC5-9251-288456EC032E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0100671d15a745242a4a7ce94dcbc4b7976b2571","datavalue":{"value":"1161.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006541$E709A629-AADF-42CE-99E1-7A04B94461BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"407fbe9f20a1658b83fe09d1ccf306012c4cf5aa","datavalue":{"value":{"entity-type":"item","numeric-id":439455,"id":"Q439455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$0BF5F43D-C096-49FA-8D83-135C6C76906C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$A29A9800-4247-454D-87D1-75C387986C9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f17d548f42efb27321ed2d9ca45a732b10fcb2c","datavalue":{"value":{"time":"+2009-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006541$E785AD53-0F52-4939-9B21-138A1C9B1C9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d687a4c727702e069189f8c83bf4a1e109633b02","datavalue":{"value":"Many algorithms proposed for solving global optimization problems require boundedness of feasible regions. In the present paper, the author addresses the problem of boundedness in the following two classes of problems:   (1) maximize \\(f_0(x)\\) subject to \\(f_i(x)\\geq 0\\), \\(i= 1,\\dots, m\\);   (2) maximize \\(f_0(x)\\) subject to \\(f_i(x)\\leq 0\\), \\(i= 1,\\dots, m\\).   In these problems \\(x\\in\\mathbb{R}^n\\) and \\(f_i(x)\\) for \\(i= 0,1,\\dots, m\\) are faithfully convex functions and/or quasi-convex polynomials with unbounded level sets. A function is called faithfully convex, if it is constant along some segment only if it is at the same time constant along the whole line containing this segment. Necessary and sufficient conditions for boundedness (unboundedness) are proved and polynomial algorithms for testing the boundedness are presented. The performance of the algorithms is demonstrated on several numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006541$B44DBA90-C05B-45BF-B633-19879DDD7FC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$A5DF29AC-05CB-4CCE-A108-58C2D50C8968","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006541$28086EB1-F50E-42B4-A408-328AF7898930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006541$7B7CED8A-5B0E-4595-AFA4-2FE325E189E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46332fa67f684fdb958d566464c98790404f5ac6","datavalue":{"value":"5532785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006541$0CCCD525-C1E6-4A4A-9F70-B702301E4A4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1896414e2c736fd254f64ae61addb608a816345","datavalue":{"value":"concave minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006541$0E50F71D-445A-4DE2-B7A5-217FAA587F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbb0e3a3438a1ce6eb3fc323f6d39ec9a1ca189","datavalue":{"value":"reverse convex constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006541$EA9F893A-0064-4FE3-BFA2-AB874FD84C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6c6c58b23ae8dc07bf6ee11cf45beb13b3ba46","datavalue":{"value":"unboundedness of feasible regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006541$7089ED61-58FD-4947-A3D5-8965AE1E7D8D","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":"Q1006541$E10B9101-6C9C-4056-8571-D895B1E0E91B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"273dcad76ea91599fcedb13a426dc74e226e7b55","datavalue":{"value":"https://doi.org/10.1007/s00186-006-0110-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006541$0B6F084E-FA99-4626-A0F6-537F75E8D870","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a6a845529386f66aac1de9f30f4000af979a4f2","datavalue":{"value":"W2008258465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006541$98E6791C-1787-4BB0-9863-F282623F6983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8b830e3048283e4a8344763358d90a6173f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":4039970,"id":"Q4039970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$4CAE8FEA-22D1-463B-A5AA-F9E92667AE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e8a7ae140e650f6c4e158cda8f990fec2dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":4830373,"id":"Q4830373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$FA3D7297-4E9E-4D66-89C7-85BB4B090358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda5d5672949020ac84cd9bc08cc9c9bb9fd4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":1206605,"id":"Q1206605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$108CE159-43AC-44FB-A64E-5414C0C45536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126605f404d7248d4e9cb62f7075073e97450b94","datavalue":{"value":{"entity-type":"item","numeric-id":1850844,"id":"Q1850844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$4F8C2FDD-8E23-49A0-9A3F-79CD8FFA7A57","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":"Q1006541$191E264C-67B9-412E-8CF1-6359696C4A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754f9db43a884a5ccf824380f38608517a7d0e5a","datavalue":{"value":{"entity-type":"item","numeric-id":1301883,"id":"Q1301883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$F3C86C5E-0C1C-4F48-8C80-F3718BFF62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036501ec2966ef1bc8dcbf5cd5c605a8f3333aeb","datavalue":{"value":{"entity-type":"item","numeric-id":702471,"id":"Q702471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$948BFF8F-F732-42D8-AEAC-07BB64557BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8321ea04549fa71558b6bbc3dba8cf9747c7d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2506181,"id":"Q2506181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$2A7E4315-BFCD-4F87-875E-1DD4E5097C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5f9ced3d16c0a6fb2121a9ee2980444f7a9c949","datavalue":{"value":{"entity-type":"item","numeric-id":5946153,"id":"Q5946153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$08B5D81E-CA8E-4ACB-8F09-45276E1B4CC1","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":"Q1006541$41D19CAC-4F12-46CE-8901-31A3FDA75742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa478307a1f9517cfa511468df685ab676b84428","datavalue":{"value":{"entity-type":"item","numeric-id":5666398,"id":"Q5666398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006541$B5BA4D1A-F24E-4EDF-8EF6-A3E32334DA99","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":"Q1006541$2A5610E4-5290-4650-8293-8D7532054F7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7cf73923fde2210c77bf2fcb5f49a5ce97f67df","datavalue":{"value":"10.1007/S00186-006-0110-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006541$7AECA83F-BEAC-4B0E-9A98-C40F26344663","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb54b0130a6836ed9aa7ebec2428988bedce4a11","datavalue":{"value":{"entity-type":"item","numeric-id":604803,"id":"Q604803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a43e501252f5fc267eb4387e30d23c4cc18e025","datavalue":{"value":{"amount":"+0.8350829482078552","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":"Q1006541$C42A98F8-CF63-438D-BEC7-F984C5EA6CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09fe77e8836ff06b2a861ee65e52b4b06aff6e4c","datavalue":{"value":{"entity-type":"item","numeric-id":1206605,"id":"Q1206605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fc4d9ca6785e3d251916e048b5c4c83b111dc6","datavalue":{"value":{"amount":"+0.8090751767158508","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":"Q1006541$194F4CED-A515-41EF-A987-0BE4E9728F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27751a5c380f841fad22374ef8066378f13b4c92","datavalue":{"value":{"entity-type":"item","numeric-id":999128,"id":"Q999128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795f94bf7c30c3667ad89cc6ad66d9baee677c97","datavalue":{"value":{"amount":"+0.8089747428894043","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":"Q1006541$474AC421-14B7-4ABA-8200-0DBF8F081BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a39b408fb4e9a192ab8e70230f04c0524bd5f4f","datavalue":{"value":{"entity-type":"item","numeric-id":1108198,"id":"Q1108198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be459603bc0683f2965d4de6853ffbc9df1fb621","datavalue":{"value":{"amount":"+0.8045433759689331","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":"Q1006541$E38596F2-0429-4614-ACEB-D0A2E6A6B60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ab4a085a182005e97bf825c9f1a570c91f7287","datavalue":{"value":{"entity-type":"item","numeric-id":1079499,"id":"Q1079499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff4b5d4fb1367cadb9a1c265f25eefe8aaddac4","datavalue":{"value":{"amount":"+0.7928764820098877","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":"Q1006541$36A55FF3-3F75-4C83-8048-40765B047D1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conditions for boundedness in concave programming under reverse convex and convex constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conditions_for_boundedness_in_concave_programming_under_reverse_convex_and_convex_constraints"}}}}}