{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:27:52Z","timestamp":1776763672841,"version":"3.51.2"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T00:00:00Z","timestamp":1566864000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T00:00:00Z","timestamp":1566864000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004504","name":"Lietuvos Mokslo Taryba","doi-asserted-by":"publisher","award":["P-MIP-17-61"],"award-info":[{"award-number":["P-MIP-17-61"]}],"id":[{"id":"10.13039\/501100004504","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1562466"],"award-info":[{"award-number":["CMMI-1562466"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s11590-019-01471-4","type":"journal-article","created":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T17:02:41Z","timestamp":1566925361000},"page":"259-267","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On efficiency of a single variable bi-objective optimization algorithm"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5304-3336","authenticated-orcid":false,"given":"James M.","family":"Calvin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antanas","family":"\u017dilinskas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,8,27]]},"reference":[{"key":"1471_CR1","doi-asserted-by":"crossref","unstructured":"B\u00f6kler, F., Ehrgott, M., Morris, C., Mutzel, P.: Output-sensitive complexity of multiobjective combinatorial optimization. 1\u201321 (2016) \narXiv:1610.07204v1","DOI":"10.1002\/mcda.1603"},{"key":"1471_CR2","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/s10898-018-0636-z","volume":"71","author":"J Calvin","year":"2018","unstructured":"Calvin, J., Gimbutien\u0117, G., Phillips, W.O., \u017dilinskas, A.: On convergence rate of a rectangular partition based global optimization algorithm. J. Glob. Optim. 71, 165\u2013191 (2018)","journal-title":"J. Glob. Optim."},{"issue":"2","key":"1471_CR3","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1007\/s10957-012-0060-3","volume":"155","author":"JM Calvin","year":"2012","unstructured":"Calvin, J.M., Chen, Y., Z\u0306ilinskas, A.: An adaptive univariate global optimization algorithm and its convergence rate for twice continuously differentiable functions. J. Optim. Theory Appl. 155(2), 628\u2013636 (2012)","journal-title":"J. Optim. Theory Appl."},{"key":"1471_CR4","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1023\/A:1022677121193","volume":"102","author":"JM Calvin","year":"1999","unstructured":"Calvin, J.M., Z\u0306ilinskas, A.: On convergence of the P-algorithm for one dimensional global optimization of smooth functions. J. Optim. Theory Appl. 102, 479\u2013495 (1999)","journal-title":"J. Optim. Theory Appl."},{"key":"1471_CR5","doi-asserted-by":"crossref","first-page":"471","DOI":"10.15388\/Informatica.2011.337","volume":"22","author":"JM Calvin","year":"2010","unstructured":"Calvin, J.M.: An adaptive univariate global optimization algorithm and its convergence rate under the Wiener measure. Informatica 22, 471\u2013488 (2010)","journal-title":"Informatica"},{"issue":"C","key":"1471_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jco.2016.11.002","volume":"39","author":"JM Calvin","year":"2017","unstructured":"Calvin, J.M., Hefter, M., Herzwurm, A.: Adaptive approximation of the minimum of brownian motion. J. Complex. 39(C), 17\u201337 (2017)","journal-title":"J. Complex."},{"key":"1471_CR7","volume-title":"Multi-objective Optimization Using Evolutionary Algorithms","author":"K Deb","year":"2009","unstructured":"Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Hoboken (2009)"},{"issue":"5","key":"1471_CR8","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1080\/10556788.2018.1510928","volume":"34","author":"J. Fliege","year":"2018","unstructured":"Fliege, J., Vaz, A.I.F., Vicente, L.N.: Complexity of Gradient Descent for Multiobjective Optimization. \nhttps:\/\/www.mat.uc.pt\/~lnv\/papers\/wcc-moo.pdf\n\n (2018). Accessed 11 Feb 2019","journal-title":"Optimization Methods and Software"},{"key":"1471_CR9","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1016\/j.ejor.2004.08.029","volume":"169","author":"M Laumanns","year":"2006","unstructured":"Laumanns, M., Thiele, L., Zitzler, E.: An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. Eur. J. Oper. Res. 169, 932\u2013942 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"1471_CR10","doi-asserted-by":"publisher","DOI":"10.4171\/084","volume-title":"Tractability of Multivariate Problems Volume II: Standard Information for Functionals","author":"E Novak","year":"2010","unstructured":"Novak, E., Wo\u017aniakowski, H.: Tractability of Multivariate Problems Volume II: Standard Information for Functionals. European Mathematical Society, Berlin (2010)"},{"key":"1471_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-61007-8","volume-title":"Non-convex Multi-objective Optimization","author":"PM Pardalos","year":"2017","unstructured":"Pardalos, P.M., \u017dilinskas, A., \u017dilinskas, J.: Non-convex Multi-objective Optimization. Springer, Berlin (2017)"},{"key":"1471_CR12","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-642-46618-2_15","volume-title":"Recent Advances and Historical Development of Vector Optimization","author":"P Serafini","year":"1987","unstructured":"Serafini, P.: Some considerations about computational complexity for multi objective combinatorial problems. In: Jahn, J., Krabs, W. (eds.) Recent Advances and Historical Development of Vector Optimization, pp. 222\u2013232. Kluwer Academic Publishers, Dodrecht (1987)"},{"key":"1471_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4677-1","volume-title":"Global Optimization with Non-convex Constrints","author":"R Strongin","year":"2000","unstructured":"Strongin, R., Sergeyev, Y.: Global Optimization with Non-convex Constrints. Kluwer Academic Publishers, Dodrecht (2000)"},{"key":"1471_CR14","doi-asserted-by":"publisher","first-page":"1921","DOI":"10.1007\/s11590-012-0547-8","volume":"7","author":"A \u017dilinskas","year":"2013","unstructured":"\u017dilinskas, A.: On the worst-case optimal multi-objective global optimization. Optim. Lett. 7, 1921\u20131928 (2013)","journal-title":"Optim. Lett."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01471-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-019-01471-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01471-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T23:05:28Z","timestamp":1598396728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-019-01471-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,27]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["1471"],"URL":"https:\/\/doi.org\/10.1007\/s11590-019-01471-4","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,27]]},"assertion":[{"value":"31 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}