{"entities":{"Q2627816":{"pageid":2638559,"ns":120,"title":"Item:Q2627816","lastrevid":52819598,"modified":"2026-01-23T14:01:53Z","type":"item","id":"Q2627816","labels":{"en":{"language":"en","value":"A partitioning algorithm for the mixed integer nonlinear programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724995"}},"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":"Q2627816$52B0285D-A857-4350-9847-7158B2D02D35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cd4927913f732db23e61775fdefdcea415f79a0","datavalue":{"value":{"text":"A partitioning algorithm for the mixed integer nonlinear programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627816$0FA85E4A-2C9F-4235-BBE0-C5C83BDD636F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a92b093cd7c068284662fff4d0ce6f4431abb7","datavalue":{"value":"1362.90300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$AC9F62E9-BBEE-471C-96B5-B50924F71D0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"225244af2fdcdf771c28cfd293255ec65d9355ab","datavalue":{"value":"10.1504/IJOR.2017.10002076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$7AB5BC40-82BF-4A55-84B5-626ACAAF23ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08a9b379db2e093150af9506fad816ff3e593658","datavalue":{"value":{"entity-type":"item","numeric-id":2627813,"id":"Q2627813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627816$A1346BEC-91F3-4971-971B-06EAEFF02B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edfa12d8d5573f90260957c60c9d4aaa9c4701c4","datavalue":{"value":{"entity-type":"item","numeric-id":2627814,"id":"Q2627814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627816$8D6D16B4-086B-49D4-8424-0ADDB6F793B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a271e4045714bcf1c1a91e48f662558ff6223943","datavalue":{"value":{"entity-type":"item","numeric-id":2627815,"id":"Q2627815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627816$ACCF5194-8EE4-48BF-89C4-D3D3B8D76E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bd575471386422f9fc77a989a2eedf0761aae3","datavalue":{"value":{"entity-type":"item","numeric-id":213370,"id":"Q213370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627816$52B1FF43-85CD-4595-9B02-F5306F0FD0B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627816$FA3B6FE4-B3F3-4AC5-8A50-40952B2F4084","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627816$8019C394-BD30-4182-94EC-81ADCE0D0C25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6549af6b06a41a5a59f61b1fa615eead74a81505","datavalue":{"value":"Summary: An interval partitioning method (IPM) is proposed to solve the (non-convex) mixed integer nonlinear programming problem (MINLP). The MINLP is encountered in many application areas and solving this problem bears practical importance. This paper proposes an IPM where two tree search strategies (breadth first and mixed breadth/depth first) and three variable subdivision methods are implemented. Two proposed variable subdivision methods are novel and they prioritise variables hierarchically according to several features. The IPM is implemented on a set of non-convex MINLP instances extracted from the MINLP benchmarks and numerical results show that its performance is quite promising.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$E2B23B63-DD7D-4674-B1A0-426DDBFD102D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$A007F677-1B5F-4BF4-977C-A0A89466CF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$1E5C0DD0-033C-4E8B-B1DA-78D94DE4D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f06fd3dc85e32174f2979e45efb7334135f9e74e","datavalue":{"value":"90C56","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$F7257371-30C3-4914-A9DC-30587DF16C8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a73fa06cc9c3a6269dbbeaedf1e45479b80dfcf9","datavalue":{"value":"6724995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$3B155879-6B9D-4019-8F89-AC1FE47074CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faaf3b2f644989ab0144f2c65ba4deac93c457e0","datavalue":{"value":"mixed integer nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$1CD085C0-AC4F-4874-ADC4-CC087C3546F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd14f8330135ac26e7f6ff9c2ecbd6755a9b2188","datavalue":{"value":"MINLP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$E3ED154A-9238-4798-8E8F-D00F27786DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc9a6522e8687c620c03cd714bdce2690c0a4224","datavalue":{"value":"interval partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$6EB1409A-61A7-4A32-B674-D920FAA13017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7f5ee92b3e7cca315c0f71461408c359fea888","datavalue":{"value":"global optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$F2C32539-29C7-40C7-AE66-008E36B578D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fa09ce8992d0f7659cc9ffa52a7a4f26d794475","datavalue":{"value":"variable subdivision rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$981BC170-BBEE-4F49-A288-FC5F7FBDB6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3521d7450cec778ee57d56f46e487157a939695a","datavalue":{"value":"tree search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627816$7E5061E7-9114-4524-BB3C-379656640913","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":"Q2627816$D90CC1C6-62BA-47F4-8E70-74D40FA7010E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65a91966c137caa0ff6f4489778676efac442b5d","datavalue":{"value":"https://doi.org/10.1504/ijor.2017.10002076","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627816$D8AE31ED-B5B2-4459-94E0-B9DE9F0D4F88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d43afad890f895d5d069b27d426c55891d621e8f","datavalue":{"value":"W2565145006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627816$77912742-79C6-473B-9275-4F05E6272F12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee8f3a1be019f85d25fac89761b62b6b1347f94","datavalue":{"value":{"entity-type":"item","numeric-id":3524213,"id":"Q3524213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c338d01ecf01d0a92c538c6cd0766ff37c8a96de","datavalue":{"value":{"amount":"+0.7653761506080627","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":"Q2627816$E48DA48F-9A1C-4284-ABE8-E1B1107AE240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1e4729ef20fb83b20cd4f92fe929f1705011db","datavalue":{"value":{"entity-type":"item","numeric-id":4688742,"id":"Q4688742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6252990d2c034d27c8ac5828c8579d9d565a9fb6","datavalue":{"value":{"amount":"+0.7649341225624084","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":"Q2627816$704862C3-BD49-4C1C-9A35-73A9E08EF195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7b857c5a8a9d4a258b9b5b32213d6313808f3c","datavalue":{"value":{"entity-type":"item","numeric-id":5178746,"id":"Q5178746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32992fc9e123816e5c23ab5d77a20ca2afd1193","datavalue":{"value":{"amount":"+0.7637014389038086","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":"Q2627816$90673A2F-2611-4299-A816-3F21D5C4C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1374f940c977eb2da343b87db2d28255169edf55","datavalue":{"value":{"entity-type":"item","numeric-id":5942943,"id":"Q5942943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9735850aad7805766f02f2f66e37aed12a0714dc","datavalue":{"value":{"amount":"+0.7584889531135559","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":"Q2627816$27D254D2-26A3-440D-AC9C-1873148C692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862ca224465fe5ff98357c1b9e456cd34ca15295","datavalue":{"value":{"entity-type":"item","numeric-id":2274851,"id":"Q2274851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ac4b43decb25100a70c46a38bba21e006b7666","datavalue":{"value":{"amount":"+0.7552659511566162","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":"Q2627816$C54A0A72-0DF2-4E0F-B8DE-82B27F7BE59C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627816","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627816"}}}}}