{"entities":{"Q799488":{"pageid":801336,"ns":120,"title":"Item:Q799488","lastrevid":64463178,"modified":"2026-04-11T20:03:14Z","type":"item","id":"Q799488","labels":{"en":{"language":"en","value":"A comparison between a primal and a dual cutting plane algorithm for posynomial geometric programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3874973"}},"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":"Q799488$89B79C87-F1B0-4F56-8D8F-861BF34CFA10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f754963bbcbcba16d592239cc9732ecf653ccf77","datavalue":{"value":{"text":"A comparison between a primal and a dual cutting plane algorithm for posynomial geometric programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799488$D3B40961-8A95-4429-B6E6-D43276040D0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"864edb082c096275eb87322e1ca0209df0d59b8e","datavalue":{"value":"0548.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$CB1FE7F5-7E7D-4562-91B9-B4C8B763409C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25a599334f8a9fc9913b56cf8264b33eec7d39ec","datavalue":{"value":"10.1007/BF00940767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$3B752D07-130A-4EB3-A81E-BBEEBF5D2A9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"476a2d8a78421e81630c9a36afda4502be63508f","datavalue":{"value":{"entity-type":"item","numeric-id":799485,"id":"Q799485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$6EE1B50B-D7FE-4A3D-B218-1BEACBBAD6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32416c09fec48694a084441093a0cd7d540c78cb","datavalue":{"value":{"entity-type":"item","numeric-id":955311,"id":"Q955311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$B04F05D6-8D42-4323-BEE0-4FF965148640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5545fbc775a3c9a178afd3d70d5b0d7857a28ca9","datavalue":{"value":{"entity-type":"item","numeric-id":264226,"id":"Q264226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$CF64D0E5-63E6-435E-B918-E85A60C275EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$57098695-D80E-42E2-8EAD-FD0E63778371","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q799488$D6428022-EFBF-468F-8CF3-D85DD93A719D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef6e9ef68994ac0bb1491af5d9fc10c68a546011","datavalue":{"value":"In this paper, primal and dual cutting plane algorithms for the solution of posynomial geometric programming problems are presented. It is shown that these cuts are deepest, in the sense that they cut off as much of the infeasible set as possible. Problems of nondifferentiability in the dual cutting plane are circumvented by the use of a subgradient. Although the resulting dual problem seems easier to solve, the computational experience seems to show that the primal cutting plane outperforms the dual.","type":"string"},"datatype":"string"},"type":"statement","id":"Q799488$16CF1ACA-596D-4A32-8E96-FC70BD7E91F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$0C5A02F9-B74E-4F56-8D9A-52AB6BFA0F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$B78B1916-E0CB-445C-9C25-798CE720683D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$50BE31E0-2EAD-4043-9903-730C1C6F2B3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"218201bbee8568bf68027eed4d0f867e1aca4fc6","datavalue":{"value":"3874973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$E03DDBC4-0616-46E9-8528-A5169AA0296C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49884f8c9f71e4b0bba47c9b11dfc30983e5f1cd","datavalue":{"value":"subgradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q799488$34A01F1F-9E9B-4EB0-A76F-6D3477EEC2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f059ca84900ed15ac8bb95a7b9ec5f762995ca","datavalue":{"value":"primal and dual cutting plane algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q799488$6D49CE57-9D8C-4B28-A42A-6108F15D5B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b78e80ba59659f787098347915824a1cc0acd6da","datavalue":{"value":"posynomial geometric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q799488$10EE373C-E256-4AD5-AC0B-0C491B3D5564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fb94b1c89da300685f1ad093918a6d9ff01b4c6","datavalue":{"value":"nondifferentiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q799488$C9A85B54-CAF7-4E49-8420-602A810353A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q799488$16817818-6F44-427C-B0D8-0121F6AC02A0","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":"Q799488$E5F391CE-6CFA-4BDD-84E7-89604E3497AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$B1E0A71B-ACF9-48B5-86B1-E92E6C1949AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358e98ee83234071bc69c409e8b839acbbd560e5","datavalue":{"value":{"entity-type":"item","numeric-id":5557595,"id":"Q5557595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$0F0021A8-5209-40D6-806D-D3EC9BB2DA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$056B5DAA-9CEF-4666-A550-B075BFD0AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$3B755376-700A-43C5-92E6-51B087812FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f7bfd1f079d71e26dd7d7125cb5c3352650947","datavalue":{"value":{"entity-type":"item","numeric-id":1141082,"id":"Q1141082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$81C311F7-EF70-4011-B62E-5A9280377D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb94f5ec20851d384b1fc3336b4094770b12cc53","datavalue":{"value":{"entity-type":"item","numeric-id":1243245,"id":"Q1243245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$2D69A08D-1449-4DAC-992D-D0037135F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582481776945b289baaf34ce7db2219fba4a8b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4113605,"id":"Q4113605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799488$F1763953-CF6D-4E0A-B525-823CBBD27838","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d2189686446f5a0969e29f8e1697702533243db","datavalue":{"value":"https://doi.org/10.1007/bf00940767","type":"string"},"datatype":"url"},"type":"statement","id":"Q799488$7C51177F-60C2-4FD5-AA7D-BB24A568836E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da81dbaa341ccbf14d093ab5ee3709084138a490","datavalue":{"value":"W1998077069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799488$4DA76F9F-884E-44D7-9A52-F0E9C8847F7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06b5e190d3e88839457cebdd68386f2de27b814a","datavalue":{"value":{"entity-type":"item","numeric-id":1361109,"id":"Q1361109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4540ae89a9a44695b0d935f1020621be5394ebd3","datavalue":{"value":{"amount":"+0.8098766803741455","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":"Q799488$D4C65426-B8BF-4BC2-9FDB-4B0CD400C316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a86a8ada70531dd469beb124940853794951905b","datavalue":{"value":{"entity-type":"item","numeric-id":2704889,"id":"Q2704889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30c6b4cc93cb756c97e9eb398c6ced4b9005444","datavalue":{"value":{"amount":"+0.795544445514679","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":"Q799488$5CEBDE4A-9523-4940-8356-7ACA8D130A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ccae83ee189624265d597e67342d2b445fe7dd","datavalue":{"value":{"entity-type":"item","numeric-id":3337963,"id":"Q3337963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83816e76434d525035e32274bb4a621ead72a9ec","datavalue":{"value":{"amount":"+0.7940581440925598","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":"Q799488$8029FB41-DB9D-4A70-9E2F-60A405CE205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0be44522c9e26cfaa72e937033b31a8ac1c27607","datavalue":{"value":{"entity-type":"item","numeric-id":1597169,"id":"Q1597169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4320fca4852aa6d28fcc203bd28029c1c7e2c815","datavalue":{"value":{"amount":"+0.7868407964706421","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":"Q799488$004C9D73-F6FB-40FD-90C6-51FA283A4F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204fd82596713eff393ef111efdea52a42a12ad0","datavalue":{"value":{"entity-type":"item","numeric-id":1824566,"id":"Q1824566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e6571ff006424881a9951da9d9678ed0c85ca0","datavalue":{"value":{"amount":"+0.7832984924316406","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":"Q799488$E4ACC938-F726-4350-84C7-7274B21728B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison between a primal and a dual cutting plane algorithm for posynomial geometric programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_between_a_primal_and_a_dual_cutting_plane_algorithm_for_posynomial_geometric_programming_problems"}}}}}