{"entities":{"Q1177231":{"pageid":1187980,"ns":120,"title":"Item:Q1177231","lastrevid":66766248,"modified":"2026-04-12T12:42:52Z","type":"item","id":"Q1177231","labels":{"en":{"language":"en","value":"Normal conical algorithm for concave minimization over polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20091"}},"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":"Q1177231$A24501A3-3556-4BA0-8CCA-E8DFA176EA19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"696b48b3499030e9c7265d3ec5871569b7f4314f","datavalue":{"value":{"text":"Normal conical algorithm for concave minimization over polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177231$5A978063-0C2C-4F83-97C2-D0BAB897EB3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c54b144dca69c62e96f579e7914e8b8e027a031f","datavalue":{"value":"0743.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$E60D9926-3229-4A4F-958A-8134F7AAC0CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b25dddb47197e9f88f6a9912bd57ae1223677597","datavalue":{"value":"10.1007/BF01586935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$D36FAD06-F67D-41A2-9214-90DE70B7A78D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$68C0F26B-BFBC-4D61-B5DF-18156BFF49C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177231$B3B321C9-4346-46B0-AB63-1480B7986192","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f69adbcb26f18b85931cb288e7373b8aaf58b361","datavalue":{"value":"The class of conical algorithms, introduced in 1964 by the author, designed to find the global minimum of a concave function over a polytope uses valid cuts to exclude parts of the feasible domain, while partitioning the latter through an exhaustive subdivision cone splitting process. To ensure faster convergence and overcome some major drawbacks a sufficient convergence condition for the class of conical algorithms is given, and on the basis of this condition a new algorithm, called ``normal'', which is easy to implement and performs better in solving moderate size \\((n\\leq 50)\\) problems on microcomputers, is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177231$C60ED01D-D2EB-41C1-B939-FDF0B38A0922","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84441906699d267d649f8336a8d315ed1374f634","datavalue":{"value":{"entity-type":"item","numeric-id":814728,"id":"Q814728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$558E3D01-8D4C-4BE0-AE96-E0487048BECC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$D8FF3BDD-53B9-4884-A1A2-38370C5D0E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$BFEBE06D-8B1F-4E90-8FDE-E0C9E8DBB0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$78135C60-81CC-4382-929C-8E46B2058EDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db71bdb219389b8f0abeeb4db326da40f2e9b362","datavalue":{"value":"20091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$9FDC51BB-9FA3-465E-BF7C-A417A22DC15C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c274ce8382f30166a43ff95e49a35bd9e177abfd","datavalue":{"value":"concave minimization over polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177231$C8AF893B-E926-4357-9E92-B0B2A1752DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177231$657CB6F7-5401-4DC8-813F-F3A06173E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7eed571f797804cdaa722eaa549d7e04fa38c18","datavalue":{"value":"normal subdivision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177231$3D8A3DC1-3F7B-4662-A095-B9F694F71CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f0f98aed118344a8b0b869efd5a5194ff090534","datavalue":{"value":"conical algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177231$6BCD2A9F-4A4B-4A2C-AF1D-44C9943C11AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76da9507e40fc04586803081691a468d235d6d48","datavalue":{"value":"convergence condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177231$E17B5F27-676A-4DAE-96DF-F4841CB9D2A2","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":"Q1177231$AFB17DA7-B123-4991-B1A0-47AD332822CE","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":"Q1177231$BA70E1ED-FC65-4AC6-A26F-D6C62E6D6FFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b714b4a72aa57d1edb8ec2bf68132ae6dcaf4347","datavalue":{"value":{"entity-type":"item","numeric-id":3796968,"id":"Q3796968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$F04ECEE2-22B2-45D8-8001-678192A06026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4426ff365911facdf82d95a35fabf13d8d1d91c","datavalue":{"value":{"entity-type":"item","numeric-id":4105518,"id":"Q4105518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$17C5A69A-5E0B-44F6-8C54-6A2372E7A0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d54c29829dfddf06bd6a8a73be82d23f4dd807","datavalue":{"value":{"entity-type":"item","numeric-id":800693,"id":"Q800693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$24C71357-9C39-4221-81A5-2795A6135C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a97bc965e78c786f0e227c6a6412009b7821b54","datavalue":{"value":{"entity-type":"item","numeric-id":1148807,"id":"Q1148807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$04FEAC76-4EEB-488B-AFE2-08BC1F398A0F","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":"Q1177231$5215610D-83B3-4E24-9BB8-E5FEAB48425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1f5e114bf0b168d2c82a00c6e3e1e583168545","datavalue":{"value":{"entity-type":"item","numeric-id":3927058,"id":"Q3927058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$4AFEEA4D-91BD-4796-ABA5-5AC9F48BFF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c9035afb2ec0c56e45a1ab7e7508846913989f","datavalue":{"value":{"entity-type":"item","numeric-id":3703662,"id":"Q3703662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$CA70E009-4D4F-44EB-A22F-6D6D0D1EC5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e421bf8bf80a2ce0cfc260e3aba60bec3960","datavalue":{"value":{"entity-type":"item","numeric-id":3778553,"id":"Q3778553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$6D2F20EB-28A0-453B-B041-25FF625928A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d6db8de8c90b448d842a6f1a6dbeb852854537","datavalue":{"value":{"entity-type":"item","numeric-id":3761588,"id":"Q3761588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$F46A9E01-0598-4985-B0B0-C5913FB21880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdde92698d7c27138afd2e2fb030ed3dd48edbfa","datavalue":{"value":{"entity-type":"item","numeric-id":1106728,"id":"Q1106728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$CBF4083A-9190-4A8F-AE19-F40E794DF1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47782ad0ed103c8ffdf78a43c37883d2c6bf2eb6","datavalue":{"value":{"entity-type":"item","numeric-id":5183286,"id":"Q5183286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$8247A7BC-067C-4934-83EA-4000929F0805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73796bad50764d7510927e2a850a9ae90546843d","datavalue":{"value":{"entity-type":"item","numeric-id":4085500,"id":"Q4085500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177231$945FD7DB-2FB3-461B-91D3-4DEC06AC65EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6e578df2ceca1095cc558459daa49c106cd6d4","datavalue":{"value":"https://doi.org/10.1007/bf01586935","type":"string"},"datatype":"url"},"type":"statement","id":"Q1177231$B0AF2325-564B-464D-80A1-62D8D73425EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"173f3128fa8d178862f0707df24a7954f7f10cfa","datavalue":{"value":"W2080176670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177231$39F5E7EE-3A46-4CF8-A6ED-FA5944A92AA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9076704b66352c529d7a08e592d3d340dba964","datavalue":{"value":{"entity-type":"item","numeric-id":3705227,"id":"Q3705227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271f02a06bfcf973fcdef9acb7a3daa39faff295","datavalue":{"value":{"amount":"+0.9062055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$4D3124B3-D3A3-48B8-8090-6891F61BFF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13978fb3881b1f725f9bbfd65ae8f752bf8f6ea","datavalue":{"value":{"entity-type":"item","numeric-id":4735041,"id":"Q4735041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c25fcbcbf5a5ef1152757dd8bbe6bf0b527e0f2","datavalue":{"value":{"amount":"+0.90428674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$FC7BC0EB-D115-4637-BAE9-A6CF23B124D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14e068a67c0a179661f6269f62e12601201e382","datavalue":{"value":{"entity-type":"item","numeric-id":989849,"id":"Q989849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0323cfd5b84632248b2d019411a7df138b89c42d","datavalue":{"value":{"amount":"+0.9003352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$FB77B990-7FF8-4821-9840-AC4B51BFC29E","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":"4f591c5032528b7c777ce40eab21887673b10d32","datavalue":{"value":{"amount":"+0.8984691","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$8A971F2A-F3DC-4BE8-A760-73EAC825A84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c1daa572a085b67e0393a00f896d406e18ff27","datavalue":{"value":{"entity-type":"item","numeric-id":1321233,"id":"Q1321233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ddd35a1cbdef9ad88f77526eaaeb08c6497e5a","datavalue":{"value":{"amount":"+0.89664215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$974BD8D9-1B3E-4E84-994B-FBAF31DFCA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1802642c4763ddb53d9d935f9963106b0a44aead","datavalue":{"value":{"entity-type":"item","numeric-id":5930000,"id":"Q5930000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a728f74754469dc11769c9701c3bb1032455d3","datavalue":{"value":{"amount":"+0.89600074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$134DA54E-C7F0-442B-A825-430A951381BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92702d0382f2c582bc7a10ea97db83eb137558d0","datavalue":{"value":{"entity-type":"item","numeric-id":3200886,"id":"Q3200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44f69e9f18719cd7142d18047a3810c011bbf38","datavalue":{"value":{"amount":"+0.89238226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$7B202586-3216-4CD4-81E5-DDDBA385103D","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":"1af91228b583cab6f62e39c4bb178562d032c455","datavalue":{"value":{"amount":"+0.8919035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$6643DB03-08B3-439D-B1D8-E4BF6BB278C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d18d9caea1f3a60d89d23bc3d6c0c6b5229d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1577616,"id":"Q1577616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824e1d76e45e77f87330947034e304d629008534","datavalue":{"value":{"amount":"+0.89144737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$6550BBCF-9698-413D-BCDD-2A71D06D125B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b73ff27a97b13a9f8b8ad3f71b4ba1813a1362","datavalue":{"value":{"entity-type":"item","numeric-id":384210,"id":"Q384210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00d4e416abd368d9dba773689c913dbea3387fc","datavalue":{"value":{"amount":"+0.8911551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177231$C548D15C-00E5-4CCE-A66A-FAA66F7A0AA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Normal conical algorithm for concave minimization over polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Normal_conical_algorithm_for_concave_minimization_over_polytopes"}}}}}