{"entities":{"Q5930738":{"pageid":8107540,"ns":120,"title":"Item:Q5930738","lastrevid":41584212,"modified":"2025-05-06T02:43:47Z","type":"item","id":"Q5930738","labels":{"en":{"language":"en","value":"Global optimization of nonconvex factorable programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1590578"}},"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":"Q5930738$9D6E95E1-E7E3-46DE-B839-C3709544926A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60fd1b2ed8254d82f8cdf866af0157d2ad2316e9","datavalue":{"value":{"text":"Global optimization of nonconvex factorable programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5930738$45DC5B5C-3D29-43E1-99F2-BC16983B0D75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f186ecb52adda4f720d92f7e3f1854fc41c7105","datavalue":{"value":"0985.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930738$D89331C5-73C2-44CD-8FCF-51564C6CACC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930738$1151E9BD-9FF9-421B-8C89-1FCF8E557E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22c95cfe8042aea1b26025e61534807a7ed5f73","datavalue":{"value":{"entity-type":"item","numeric-id":173881,"id":"Q173881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930738$A121C616-4A33-46D5-828A-C3CE0D511B09","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":"Q5930738$A3F430D7-5514-4982-B9D8-5E06D6FED69F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ea4949cd195538d36d37b7bd4b8aeca2efcfa4","datavalue":{"value":{"time":"+2001-10-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5930738$64CE2E72-4D1E-4BB1-A58A-C7EB97ADAC98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b9854503040e5283958bec452eaf31b4749f589","datavalue":{"value":"In this paper is presented a global optimization approach for solving a class of nonconvex factorable programming problems, that arise in a variety of engineering process control and design problems. McCormick introduced the nonconvex factorable programming problem in 1976 in a different, but equivalent, form. The proposed procedure is a branch and bound algorithm that employs two levels of approximation. First the original nonconvex factorable functions are approximated using appropriately constructed lower/upper bounding polynomial functions. Then an LP relaxation is generated for resulting nonconvex polynomial programming problem via the application of a reformulation-linearization technique. A suitable partitioning process is proposed that induce convergence to a global optimum. The algorithm is illustrated by a numerical example. Also the algorithm was implemented in C++ and tested on a set of fifteen test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930738$C9F7DD84-E307-4E38-9B10-60696FA6A08C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"10ce3a5d9313b648d3b16631524f630b08f534db","datavalue":{"value":{"entity-type":"item","numeric-id":587297,"id":"Q587297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5930738$7C82908D-2089-4DB9-81C2-0704BCDEF5F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930738$6AFBC279-C024-4043-A8D4-E3B434808056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930738$8EF7E283-0941-49C1-9F4C-90C2A7BB77DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5dfe55b278a3e24efe4439505673901717e7411","datavalue":{"value":"1590578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930738$A99697A4-FD71-48D6-8658-D79F1A36C089","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc6c490a8e36b85e61ebe5c25cff8238ad5bcfc","datavalue":{"value":"nonconvex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930738$301DBA6A-6454-4402-B130-61ED180454CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab5f50d2f1816da4c063a87982e736033c2619a8","datavalue":{"value":"factorable programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930738$F7E42290-88E5-4029-B57A-BBD430944B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5930738$3B8FEFBB-5C6B-4255-96B4-3D6B16D151C5","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":"Q5930738$3805C7CC-D28B-4973-9F6C-3102334705D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"017cf9ab98789c88b1c0208688c7dd075106757d","datavalue":{"value":"10.1007/S101070000196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5930738$C96BAA13-9FFA-4ECF-A20D-F3E325F19D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed79f113c2f8b11311116db2bae3ec4f7e21186","datavalue":{"value":{"entity-type":"item","numeric-id":4272156,"id":"Q4272156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5089b47d45829fbd5b92748e50317013019c4154","datavalue":{"value":{"amount":"+0.9371382","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":"Q5930738$363228F9-329A-4C13-9C2A-8D20F0BF0249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa157376a5a221ec0f1a5e727c87517402702ba","datavalue":{"value":{"entity-type":"item","numeric-id":1847169,"id":"Q1847169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9badbe405d71d639552ae77be346d25e0e718da","datavalue":{"value":{"amount":"+0.9367512","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":"Q5930738$045E966D-B819-476D-94D7-C84DBC752357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ad28e7beb85332f0506ff742dd1a4149f385a5","datavalue":{"value":{"entity-type":"item","numeric-id":2356333,"id":"Q2356333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb8fbe21a90c6d8893e5ce4faaacfd7a963c212","datavalue":{"value":{"amount":"+0.9224273","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":"Q5930738$D449E3BE-2E3F-439A-B843-22F5C1BCFFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce814fd3be44f437c48b0df3f582035b93c1dfcd","datavalue":{"value":{"entity-type":"item","numeric-id":2379188,"id":"Q2379188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b707a3d441d4b0f5ee2d4d2243c850de000b7c","datavalue":{"value":{"amount":"+0.92128205","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":"Q5930738$78920FFB-A949-4211-B5B9-D1F95FE3C390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d2b30f9b6bd6e526abf8594d753e1c85b462b0","datavalue":{"value":{"entity-type":"item","numeric-id":2691402,"id":"Q2691402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abc2cc492475d17fcdb666af7e311d5b0b0bd57","datavalue":{"value":{"amount":"+0.921083","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":"Q5930738$1D84B5E0-C1B5-466B-8021-1EF51CA545FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba034fec46cc7fd20d0ff5d0c7c50ecb79852f7","datavalue":{"value":{"entity-type":"item","numeric-id":1265197,"id":"Q1265197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d33dc220fe4803f18b752233514476579acb4d","datavalue":{"value":{"amount":"+0.9182556","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":"Q5930738$4D7EAC5A-4484-4D14-9F0C-DE26CF9FF69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8842cdfac9c70e23f5390d54735f1d8ec5af7c6","datavalue":{"value":{"entity-type":"item","numeric-id":2412831,"id":"Q2412831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c226f374c967de93407aae10dd00315f76a046","datavalue":{"value":{"amount":"+0.91745377","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":"Q5930738$BC8D5761-E00A-406E-9A67-C0BB34303925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc6ecac802a6dcbcabc78e4459f046aca109501","datavalue":{"value":{"entity-type":"item","numeric-id":1342899,"id":"Q1342899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796daf8cd581f46681b83e6af1e1cfb8bbe87902","datavalue":{"value":{"amount":"+0.9137536","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":"Q5930738$7184E39F-CEA2-4082-96A4-6536C3AEB750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283d3e5f89c52b32d8b33b6e650488cf136f0dce","datavalue":{"value":{"entity-type":"item","numeric-id":1714710,"id":"Q1714710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d102a54fa7772837e71682ad98aff5ca5f51318f","datavalue":{"value":{"amount":"+0.91215116","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":"Q5930738$9112AE21-604E-42D3-9111-EFE96498639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c8f0eac148dc6b13a9e42f3417b17614edac656","datavalue":{"value":{"entity-type":"item","numeric-id":4219226,"id":"Q4219226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f0204140a897659cd922978a92d2d65f59da19","datavalue":{"value":{"amount":"+0.91187733","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":"Q5930738$1AE3AF5F-CF38-4196-9FF2-49044B9D6A75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5930738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5930738"}}}}}