{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T20:44:34Z","timestamp":1649191474460},"reference-count":33,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2021,8]]},"abstract":"<jats:p> This paper deals with the inverse eccentric vertex location problem on extended star networks in which the aim is to modify the edge lengths at the minimum overall cost within certain modification bounds so that a predetermined vertex becomes the farthest vertex from a given fixed vertex under the new edge lengths. Novel combinatorial algorithms with near-linear time complexities are developed for obtaining the optimal solution of the problem under different cost norms. <\/jats:p>","DOI":"10.1142\/s0217595921500019","type":"journal-article","created":{"date-parts":[[2021,1,27]],"date-time":"2021-01-27T03:59:21Z","timestamp":1611719961000},"page":"2150001","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Algorithms for Inverse Eccentric Vertex Location Problem on Extended Star Networks"],"prefix":"10.1142","volume":"38","author":[{"given":"Mehran","family":"Hasanzadeh","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Behrooz","family":"Alizadeh","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esmaeil","family":"Afrashteh","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fahimeh","family":"Baroughi","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2021,2,27]]},"reference":[{"key":"S0217595921500019BIB001","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.5.771.10607"},{"key":"S0217595921500019BIB002","doi-asserted-by":"publisher","DOI":"10.1002\/net.10048"},{"key":"S0217595921500019BIB003","doi-asserted-by":"publisher","DOI":"10.1002\/net.20427"},{"key":"S0217595921500019BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.01.009"},{"key":"S0217595921500019BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-009-0070-7"},{"key":"S0217595921500019BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(76)90098-4"},{"key":"S0217595921500019BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585693"},{"key":"S0217595921500019BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582056"},{"key":"S0217595921500019BIB009","volume-title":"Introduction to Algorithms","author":"Cormen TH","year":"2001"},{"key":"S0217595921500019BIB010","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.07.059"},{"key":"S0217595921500019BIB011","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-008-9159-8"},{"key":"S0217595921500019BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-005-5486-1"},{"key":"S0217595921500019BIB013","doi-asserted-by":"publisher","DOI":"10.1023\/B:JOCO.0000038914.26975.9b"},{"key":"S0217595921500019BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.03.029"},{"key":"S0217595921500019BIB015","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7"},{"key":"S0217595921500019BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2019.01.001"},{"key":"S0217595921500019BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38756-2_23"},{"key":"S0217595921500019BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.12.006"},{"key":"S0217595921500019BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-012-9901-8"},{"key":"S0217595921500019BIB020","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-008-9294-x"},{"key":"S0217595921500019BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24605-3_31"},{"key":"S0217595921500019BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-017-0509-4"},{"key":"S0217595921500019BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s10100-014-0367-2"},{"key":"S0217595921500019BIB024","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2019.1571056"},{"key":"S0217595921500019BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-015-9907-5"},{"key":"S0217595921500019BIB026","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.05.039"},{"key":"S0217595921500019BIB027","doi-asserted-by":"publisher","DOI":"10.1007\/BF02351592"},{"key":"S0217595921500019BIB028","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595920500347"},{"key":"S0217595921500019BIB029","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.2.291"},{"key":"S0217595921500019BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.11.014"},{"key":"S0217595921500019BIB031","first-page":"245","volume":"14","author":"Tayyebi J","year":"2018","journal-title":"Pacific Journal of Optimization"},{"key":"S0217595921500019BIB032","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(95)00277-4"},{"key":"S0217595921500019BIB033","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-005-6470-0"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595921500019","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,20]],"date-time":"2021-08-20T11:17:22Z","timestamp":1629458242000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595921500019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,27]]},"references-count":33,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["10.1142\/S0217595921500019"],"URL":"https:\/\/doi.org\/10.1142\/s0217595921500019","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,27]]}}}