{"entities":{"Q1079499":{"pageid":1090251,"ns":120,"title":"Item:Q1079499","lastrevid":69592767,"modified":"2026-04-13T08:03:54Z","type":"item","id":"Q1079499","labels":{"en":{"language":"en","value":"A finite method for globally minimizing concave functions over unbounded polyhedral convex sets and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963575"}},"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":"Q1079499$562FA35E-B2D9-4FC0-BB05-59F76F501D66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d8aed55d2d3bf892cb52054a8ba6f629087682d3","datavalue":{"value":{"text":"A finite method for globally minimizing concave functions over unbounded polyhedral convex sets and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079499$2415B34D-5A38-4137-968B-D41AF1282756","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8689a7c4843a61e971123727f5a8fe0e3778af2c","datavalue":{"value":"0597.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079499$819AC021-417C-4072-A9A2-76998696DF0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24ac8496465bc06e203e8dcc59fbdc72ce8ec960","datavalue":{"value":{"entity-type":"item","numeric-id":201558,"id":"Q201558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079499$2C3299DA-2873-4FE4-A2A1-E6C7DCF1A1C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d115ebce9477b9eb1b678f4822a5db13260c4292","datavalue":{"value":{"entity-type":"item","numeric-id":201556,"id":"Q201556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079499$4B057F60-B8E5-4FF4-A5DD-7402506C1C05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1079499$5673D55F-518A-45BB-9208-5BA96016F846","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e986107e800bced9612e904bc652ecd58586650","datavalue":{"value":"The problem considered is clearly described in the title. The function is \\(f: {\\mathbb{R}}^ n\\to {\\mathbb{R}}\\) and the constraint set is of the form \\(D=\\{x:\\) Ax\\(\\leq b\\), \\(x\\geq 0\\}\\). For the case of a bounded D a finite algorithm has been developed by the author, \\textit{Bui The Tam} and \\textit{Vu Thien Ban} [ibid. 8, No.1, 21-40 (1983; Zbl 0562.90069)] which is suitable for applications in which ''we have to treat a sequence of linearly constrained concave minimization problems each of which differs from the previous one by one additional constraint'' (for instance, decomposition techniques).    This paper, which is self-contained, extends those results (preserving finiteness) to the case when D is not necessarily bounded. Detailed background and references of previous work by the author and others are provided as well as a small numerical example and a summary of some computational experience.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079499$8C155050-DB3B-4149-9AAA-51DF8D65AC08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079499$77EBF015-29ED-4A81-B5A9-E3A41EED05C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079499$27107D32-EA50-448C-BA7D-4E5D2C84B1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079499$2285E470-01D9-4B14-B8FD-08076BCC0D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f262d88eef4be2b2186d2977c55bb766f2fa9955","datavalue":{"value":"3963575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079499$2B559980-8137-4296-B482-0B4CFD135CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6571171be5419b30749bec8414975ec723bdc264","datavalue":{"value":"sequence of linearly constrained concave minimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079499$1FB514BE-56D3-4A75-A986-C50619074D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9931acef4c3d2705380cd6dde8313e3b106a9f","datavalue":{"value":"one additional constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079499$491DEFBF-F1F9-43F1-A275-0F9B41E959ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079499$0D2954ED-F2AB-4456-BD32-160361DC1E2A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7de3a38623f0a0bcf2e115da3d21eb803920304e","datavalue":{"value":{"entity-type":"item","numeric-id":769960,"id":"Q769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079499$5A6134AC-885C-4E91-82E8-90CEE9A7EF43","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":"Q1079499$E246080C-E13E-4DD3-A685-13B298EFEAB1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00ebd45bd6bb1e14ff453b448d302b31fdcf695","datavalue":{"value":{"entity-type":"item","numeric-id":1112727,"id":"Q1112727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf79a9ef6ef8aad81a4fc5317fd7e40fdce52f1a","datavalue":{"value":{"amount":"+0.9121990203857422","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":"Q1079499$428C694B-34E5-4B7D-B490-640B8B139370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bdec2ee4f4077cce03e0dccba5c82b650d929e","datavalue":{"value":{"entity-type":"item","numeric-id":1090625,"id":"Q1090625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd1398ec4625a828ee35c62958e9ebfd9a48387","datavalue":{"value":{"amount":"+0.9036567211151124","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":"Q1079499$B39D794B-3EFF-4AAD-A1EF-0B0B3510B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4ebd8b0519c27ce98bf5bb54d2035a0b3be731","datavalue":{"value":{"entity-type":"item","numeric-id":1063521,"id":"Q1063521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145f2297eb5d0f6871fc098763815191d9768b22","datavalue":{"value":{"amount":"+0.8426932096481323","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":"Q1079499$CF77D3CC-65E4-4DD0-981F-D5FA41FD3E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e45e0507bd888944a33b9113529343e65e6615","datavalue":{"value":{"entity-type":"item","numeric-id":3789347,"id":"Q3789347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd763c6a85e91afed0707447dd0fb27bd355bf1","datavalue":{"value":{"amount":"+0.8295207619667053","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":"Q1079499$F393ADB0-BBEE-49F7-B14D-5A687C6206E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4cfcbbf0c8132594a6f6b1f103aaa90d1cce55","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7f7ba754d457572dd2a016b8677549a1c81ad3","datavalue":{"value":{"amount":"+0.8292146921157837","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":"Q1079499$99C4BF95-5B79-4982-B55B-C183693F763E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A finite method for globally minimizing concave functions over unbounded polyhedral convex sets and its applications","badges":[]}}}}}