{"entities":{"Q913663":{"pageid":915511,"ns":120,"title":"Item:Q913663","lastrevid":49380262,"modified":"2026-01-07T01:43:47Z","type":"item","id":"Q913663","labels":{"en":{"language":"en","value":"Global minimization of a concave function subject to mixed linear and reverse convex constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147871"}},"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":"Q913663$56E1A956-C420-4358-8273-10E1FBA6DF51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4887869c635b8abd3a6c3df38f4bab30a4ff4134","datavalue":{"value":{"text":"Global minimization of a concave function subject to mixed linear and reverse convex constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913663$C6F31DD9-EF73-4BAD-A2D1-66EC7DCC99F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7e5736dc142362660f281f56ba3adb470d547d4","datavalue":{"value":"0699.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913663$6A5AE1AA-BB35-436F-9BE8-E40E791EDB6D","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":"Q913663$8646CC3D-8135-4493-9216-0282D73A7989","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":"Q913663$34415242-4C30-4E60-875A-6914AF10903B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5506231256d69950eb03c115ee64b23ec8da8497","datavalue":{"value":"The paper is concerned with the global minimization of a concave function over a nonconvex set which is a kind of `excised' polyhedral convex set. This class of optimization problems is extensively analyzed. Basic properties of the problem are given, a general method for partitioning a polyhedral convex set into generalized simplices are proposed and it is shown how this partition can be incorporated into a branch-and-bound algorithm to solve this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$47C5C05A-C7C8-4D25-9FC7-D5A13BEB4B6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913663$62272FC2-45A7-4739-B7ED-395354597672","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d63e18a81dc60f883045fa134af461cd8476c8f2","datavalue":{"value":"4147871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913663$F9EA553B-65AF-4291-90B1-E878CE6FE460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8500408d630dcfd73263d326871358c6835ced","datavalue":{"value":"nonconvex domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$93E2B728-6F92-4686-BCD3-7A8E4176A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954c55e1076ef63ae3953d50abc830028ee64d78","datavalue":{"value":"global minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$6F6BDA22-4B5C-4AD4-B98F-0A643BE1FD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b59d3de4592984188997635b0e15bd5dc586ea7","datavalue":{"value":"concave function","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$2870CE8C-A2FD-4828-B05A-638AA953A011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0dc2db7fee6205ed92666b34bdfd37be2366e60","datavalue":{"value":"polyhedral convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$3D63FAE1-5252-4CB4-B0E1-1139FA449FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff983473d6ae006cb255948ec5b12e1d2e7913a6","datavalue":{"value":"generalized simplices","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$5B2FC8A6-F0D9-45BD-99BD-AFAEAE01DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q913663$B301681D-E2BC-4FF3-82E8-5277AF5752F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4f38fcf75936250f8895a40eb35c38d3d806fa","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913663$129BC808-5FC6-4571-9147-8EA7C458F10E","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":"Q913663$E768A114-F8DC-4781-91A8-A1360C13DBB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdba2a7631ec78c70d3f03669d78b47cd554b810","datavalue":{"value":{"entity-type":"item","numeric-id":4025699,"id":"Q4025699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a669d19327010cbdc06a4a1fa76c60c47fd97e91","datavalue":{"value":{"amount":"+0.8666591644287109","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":"Q913663$9BB483C9-F796-4C35-BCAD-2D385228E9C8","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":"51d47d4e787f233cd9700ed703b7888c7b3a6f8d","datavalue":{"value":{"amount":"+0.8585065007209778","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":"Q913663$57CBB0D2-28F3-4507-B9E4-9D11F9DFB785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08bf5fe42169f22bc0db09504ac0e6eea5431519","datavalue":{"value":{"entity-type":"item","numeric-id":811411,"id":"Q811411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2761d953cfcf42f28bb0be6edf2231f8fdd3de","datavalue":{"value":{"amount":"+0.8453848958015442","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":"Q913663$9EFF130A-F381-40E6-810C-AC34D3236B08","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":"1837d84d912a347db01ab7f6861a24e9ace47de2","datavalue":{"value":{"amount":"+0.8303617835044861","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":"Q913663$0EA670B7-48A8-4457-B912-7FB295A13778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92b068a321792fce605f5ef40acdcf38c9a939d5","datavalue":{"value":{"entity-type":"item","numeric-id":800693,"id":"Q800693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"147adfae8bb1509a4f3a7f37efffca7462592d3b","datavalue":{"value":{"amount":"+0.8267090320587158","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":"Q913663$EB9ED4AE-B98F-443F-A01F-848704E62C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:913663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:913663"}}}}}