{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:28:38Z","timestamp":1740144518366,"version":"3.37.3"},"reference-count":11,"publisher":"EDP Sciences","issue":"3","license":[{"start":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:00:00Z","timestamp":1625097600000},"content-version":"vor","delay-in-days":61,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Spanish ministry of science","award":["RTI2018-095993-B-I00"],"award-info":[{"award-number":["RTI2018-095993-B-I00"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2021,5,12]]},"published-print":{"date-parts":[[2021,5]]},"abstract":"<jats:p>Simplicial based Global Optimization branch and bound methods require tight bounds on the objective function value. Recently, a renewed interest appears on bound calculation based on Interval Arithmetic by Karhbet and Kearfott [<jats:italic>Reliable Comput.<\/jats:italic> <jats:bold>25<\/jats:bold> (2017) 53\u201373] and on exploiting second derivative bounds by Mohand [<jats:italic>RAIRO Oper. Res.<\/jats:italic> <jats:bold>55<\/jats:bold> (2021) S2373\u2013S238]. The investigated question here is how partial derivative ranges can be used to provide bounds of the objective function value over the simplex. Moreover, we provide theoretical properties of how this information can be used from a monotonicity perspective to reduce the search space in simplicial branch and bound.<\/jats:p>","DOI":"10.1051\/ro\/2021081","type":"journal-article","created":{"date-parts":[[2021,5,13]],"date-time":"2021-05-13T19:03:34Z","timestamp":1620932614000},"page":"2023-2034","source":"Crossref","is-referenced-by-count":3,"title":["On derivative based bounding for simplicial branch and bound"],"prefix":"10.1051","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1572-1436","authenticated-orcid":false,"given":"Eligius M. T.","family":"Hendrix","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0927-111X","authenticated-orcid":false,"given":"Boglarka G.","family":"-T\u00f3th","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frederic","family":"Messine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leocadio G.","family":"Casado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2021,7,1]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.15388\/Informatica.2015.36","volume":"26","author":"Aparicio","year":"2015","journal-title":"Informatica"},{"key":"R2","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1016\/j.ejor.2007.01.056","volume":"191","author":"Hendrix","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"R3","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/BF00130833","volume":"1","author":"Hendrix","year":"1991","journal-title":"J. Global Optim."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Hendrix E.M.T., Salmer\u00f3n J.M.G. and Casado L.G., On function monotonicity in simplicial branch and bound. AIP conference proceedings 2070 (2019) 020007\u20134.","DOI":"10.1063\/1.5089974"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"Horst R. and Tuy H., Global Optimization (Deterministic Approaches). Springer, Berlin Heidelberg (1990).","DOI":"10.1007\/978-3-662-02598-7"},{"key":"R6","first-page":"53","volume":"25","author":"Karhbet","year":"2017","journal-title":"Reliable Comput."},{"key":"R7","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF00938542","volume":"57","author":"Meewella","year":"1988","journal-title":"J. Optim. Theory Appl."},{"key":"R8","first-page":"589","volume":"4","author":"Messine","year":"1998","journal-title":"J. Universal Comput. Sci."},{"key":"R9","doi-asserted-by":"crossref","first-page":"S2373","DOI":"10.1051\/ro\/2020088","volume":"55","author":"Mohand","year":"2021","journal-title":"RAIRO Oper. Res."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"Paulavi\u010dius R. and \u017dilinskas J., Simplicial Global Optimization. Springer, New York (2014).","DOI":"10.1007\/978-1-4614-9093-7"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Todd M.J., The Computation of Fixed Points and Applications. Springer, Heidelberg (1976).","DOI":"10.1007\/978-3-642-50327-6"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021081\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T08:25:39Z","timestamp":1625127939000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2021081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5]]},"references-count":11,"journal-issue":{"issue":"3"},"alternative-id":["ro200577"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2021081","relation":{},"ISSN":["0399-0559","1290-3868"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"1290-3868"}],"subject":[],"published":{"date-parts":[[2021,5]]}}}