{"entities":{"Q5954662":{"pageid":8131464,"ns":120,"title":"Item:Q5954662","lastrevid":47737690,"modified":"2026-01-02T13:55:28Z","type":"item","id":"Q5954662","labels":{"en":{"language":"en","value":"Finitely convergent cutting planes for concave minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1701641"}},"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":"Q5954662$B37B2410-27D3-449E-9A57-CE4FA6BB5325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"defeeab2f9f9ea6e370c87310dfd42517bacb583","datavalue":{"value":{"text":"Finitely convergent cutting planes for concave minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5954662$8B164A15-B225-4C17-A2FD-5DCEA01037EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"310632c968f8f025cd277514548ec2d80c49ecf4","datavalue":{"value":"1040.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954662$A2E7D7A9-6C9C-4249-9B6D-B36F62780C33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7c7e4ef12f96247e4d71e9ef0267a5eedc3e9bb","datavalue":{"value":"10.1023/A:1011240309783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954662$331B5BEB-2ABB-400D-876A-C8A069191E87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c419a7227070269bfc6048745f86b9129e790afb","datavalue":{"value":{"entity-type":"item","numeric-id":227661,"id":"Q227661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954662$03493C28-9F76-4EAC-B4D0-7C3A282534C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954662$3CD3785B-25E1-4210-8200-E75C5446C1DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-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":"Q5954662$D8CCF29B-7484-4A7F-84EC-55A86305D30B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2a1f400f2a45316dc65892dbf9f48e939e18efc","datavalue":{"value":"The paper concerns the finite convergence of a modified algorithm for the minimization of a concave function \\(f:\\mathbb{R}^n\\to \\mathbb{R}\\) over a polyhedron \\(P\\subseteq \\mathbb{R}^n\\). A standard algorithm eliminates a vertex \\(x_0\\) of \\(P\\) by a concavity cut \\(c^T(x-x_0)\\geq1\\) with regard to the smallest cone \\(C(x_0)\\) vertexed at \\(x_0\\) and containing \\(P\\). The modified algorithm eliminates the vertex by a concavity cut \\(d^T(x-x_0)\\geq1\\) with regard to a cone obtained from \\(C(x_0)\\) by pulling its vertex and base in the direction \\(-c\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954662$9E44540F-CA7C-438C-9E03-1F8A81E65381","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a145b92dea19fd45e7b8af79352ee29fd5402cd","datavalue":{"value":{"entity-type":"item","numeric-id":587493,"id":"Q587493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5954662$DA698022-233A-4383-B8E4-E38715552FD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954662$BFB93F67-97A3-4069-9798-89BB412F4D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954662$181F265F-6A34-4B5C-A85F-4252CFF3DED6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37185e448146d868c582734870ead217fae85e0e","datavalue":{"value":"1701641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954662$CAD916D2-B902-435A-B4FE-46E3B3CF90E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1896414e2c736fd254f64ae61addb608a816345","datavalue":{"value":"concave minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954662$34210E3A-6300-4DB9-873C-6ED07A88868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"460a64477daf4447a24595725f3fe82bcae895c7","datavalue":{"value":"concavity cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954662$CD5B1669-271F-427F-BB14-727EB27394FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a84c9b3a958337ec8f344b07f12a1614411f306","datavalue":{"value":"finite convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5954662$8D916941-DB56-4DC1-8BD4-384225278C7D","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":"Q5954662$076D9E6E-A619-4CDD-A2B5-433612426A19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7a68fb906a68bd6ae1ad5a8a47c413f274e982","datavalue":{"value":"https://doi.org/10.1023/a:1011240309783","type":"string"},"datatype":"url"},"type":"statement","id":"Q5954662$1A802FA4-7728-4BFE-BDA8-8EB4FFC83193","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afe315ea32ea11ad14fc613019696ae76b5a78d4","datavalue":{"value":"W1579573277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5954662$40423616-66F3-4DF9-B2DA-018A558849E7","rank":"normal"}],"P1643":[{"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":"b0bb9d8af8657a9c96b1aade5c722cec870a90e7","datavalue":{"value":{"amount":"+0.8512438535690308","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":"Q5954662$10330D53-A580-4101-8F69-DCC7C01CAA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5161ffe65064f8a5516f9f304fb9cf8d06217d","datavalue":{"value":{"entity-type":"item","numeric-id":1862178,"id":"Q1862178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff5b0c09a91af2ec472306f3ff1f895d24c4802d","datavalue":{"value":{"amount":"+0.851078450679779","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":"Q5954662$F842B3A1-CADB-492B-BC79-463DE3A2AD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2464bc4c26c08be74b983ca0373ddff16d9dd3","datavalue":{"value":{"entity-type":"item","numeric-id":4550775,"id":"Q4550775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528b1e8d37f05f47ebea0b3e93dcd4f5d19dbf5e","datavalue":{"value":{"amount":"+0.8304851651191711","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":"Q5954662$D110B3C4-2992-4125-9709-146C1C0ED674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f881259a4143f4b29332c63991850a7de1bc9b","datavalue":{"value":{"entity-type":"item","numeric-id":1177231,"id":"Q1177231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff18a7d77eef21d94b6572a5a948943cfa40843","datavalue":{"value":{"amount":"+0.8255186676979065","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":"Q5954662$5F7819F6-C799-4B21-BFCD-8C688F98F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bcb0d42679d4c106824d324d6df93be2f1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1332814,"id":"Q1332814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"492e74f07f957e108c5774c994aa728632aa94b5","datavalue":{"value":{"amount":"+0.8215084075927734","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":"Q5954662$48E4022F-F246-44F1-B904-644023ED1EE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5954662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5954662"}}}}}