Vertex quickest 1-center location problem on trees and its inverse problem under weighted l∞ norm

In view of some shortcomings of traditional vertex 1-center (V1C), we introduce a vertex quickest 1-center (VQ1C) problem on a tree, which aims to find a vertex such that the maximum transmission time to transmit σ units data is minimum. We first characterize some intrinsic properties of VQ1C and de...

Full description

Saved in:
Bibliographic Details
Published in:Journal of global optimization Vol. 85; no. 2; pp. 461 - 485
Main Authors: Qian, Xinqiang, Guan, Xiucui, Jia, Junhua, Zhang, Qiao, Pardalos, Panos M.
Format: Journal Article
Language:English
Published: New York Springer US 01.02.2023
Springer Nature B.V
Subjects:
Algorithms
Apexes
Communication
Communications networks
Computer Science
Inverse problems
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Real Functions
Search algorithms
Trees
Trees (mathematics)
Binary search
Tree
Strongly polynomial time algorithm
Vertex quickest 1-center problem
Inverse optimization problem
ISSN:0925-5001, 1573-2916
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In view of some shortcomings of traditional vertex 1-center (V1C), we introduce a vertex quickest 1-center (VQ1C) problem on a tree, which aims to find a vertex such that the maximum transmission time to transmit σ units data is minimum. We first characterize some intrinsic properties of VQ1C and design a binary search algorithm in O ( n log n ) time based on the relationship between V1C and VQ1C, where n is the number of vertices. Furthermore, we investigate the inverse VQ1C problem under weighted l ∞ norm, in which we modify a given capacity vector in an optimal way such that a prespecified vertex becomes the vertex quickest 1-center. We introduce a concept of an effective modification and provide some optimality conditions for the problem. Then we propose an O ( n 2 log n ) time algorithm. Finally, we show some numerical experiments to verify the efficiency of the algorithms.
AbstractList In view of some shortcomings of traditional vertex 1-center (V1C), we introduce a vertex quickest 1-center (VQ1C) problem on a tree, which aims to find a vertex such that the maximum transmission time to transmit σ units data is minimum. We first characterize some intrinsic properties of VQ1C and design a binary search algorithm in O(nlogn) time based on the relationship between V1C and VQ1C, where n is the number of vertices. Furthermore, we investigate the inverse VQ1C problem under weighted l∞ norm, in which we modify a given capacity vector in an optimal way such that a prespecified vertex becomes the vertex quickest 1-center. We introduce a concept of an effective modification and provide some optimality conditions for the problem. Then we propose an O(n2logn) time algorithm. Finally, we show some numerical experiments to verify the efficiency of the algorithms.
In view of some shortcomings of traditional vertex 1-center (V1C), we introduce a vertex quickest 1-center (VQ1C) problem on a tree, which aims to find a vertex such that the maximum transmission time to transmit σ units data is minimum. We first characterize some intrinsic properties of VQ1C and design a binary search algorithm in O ( n log n ) time based on the relationship between V1C and VQ1C, where n is the number of vertices. Furthermore, we investigate the inverse VQ1C problem under weighted l ∞ norm, in which we modify a given capacity vector in an optimal way such that a prespecified vertex becomes the vertex quickest 1-center. We introduce a concept of an effective modification and provide some optimality conditions for the problem. Then we propose an O ( n 2 log n ) time algorithm. Finally, we show some numerical experiments to verify the efficiency of the algorithms.
Author Guan, Xiucui
Jia, Junhua
Pardalos, Panos M.
Zhang, Qiao
Qian, Xinqiang
Author_xml – sequence: 1
  givenname: Xinqiang
  surname: Qian
  fullname: Qian, Xinqiang
  organization: School of Mathematics, Southeast University
– sequence: 2
  givenname: Xiucui
  orcidid: 0000-0002-2653-1868
  surname: Guan
  fullname: Guan, Xiucui
  email: xcguan@163.com
  organization: School of Mathematics, Southeast University
– sequence: 3
  givenname: Junhua
  surname: Jia
  fullname: Jia, Junhua
  organization: School of Mathematics, Southeast University
– sequence: 4
  givenname: Qiao
  surname: Zhang
  fullname: Zhang, Qiao
  organization: School of Mathematics, Southeast University
– sequence: 5
  givenname: Panos M.
  surname: Pardalos
  fullname: Pardalos, Panos M.
  organization: Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, LATNA, Higher School of Economics
BookMark eNpFkEtOwzAQhi1UJNrCBVhZYm2YceLEXqKKl4TEBthGiTMpKanT2glwBE7B4TgJhiJYzSy-fx7fjE1c74ixY4RTBMjPAoI2WoCUAlCiFGqPTVHliZAGswmbgpFKKAA8YLMQVgBgtJJTZh_JD_TGt2NrnykMHIUlN5DnXW_Loe0d3_i-6mjNYzt4osBLV_N2CLx1L-QD_QGjq2Puldrl00A17z7fP7jr_fqQ7TdlF-jot87Zw-XF_eJa3N5d3SzOb8VGynwQTZ2QtFhWuUJjsiRt0KYotbEApBJNoKyulVJZliHqJiNbSkrrpIS0qnSdzNnJbm48aDvGZ4pVP3oXVxYyz1HHkFGRSnZU2PjWLcn_UwjFt81iZ7OINosfm4VKvgAdeGr_
Cites_doi 10.1023/A:1008360312607
10.1007/s10898-014-0140-z
10.1016/j.dam.2019.01.001
10.1007/s11424-008-9142-6
10.1016/j.ejor.2010.01.046
10.1287/trsc.7.3.287
10.1007/s10898-011-9742-x
10.1080/10556788.2018.1482296
10.1016/j.disopt.2004.03.003
10.1007/s10898-017-0546-5
10.1016/j.ejor.2015.06.064
10.1287/opre.12.3.450
10.1002/net.20427
ContentType Journal Article
Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022
The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022.
Copyright_xml – notice: The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022
– notice: The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022.
DBID 3V.
7SC
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
8G5
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FRNLG
F~G
GNUQQ
GUQSH
HCIFZ
JQ2
K60
K6~
K7-
L.-
L6V
L7M
L~C
L~D
M0C
M0N
M2O
M2P
M7S
MBDVC
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1007/s10898-022-01212-5
DatabaseName ProQuest Central (Corporate)
Computer and Information Systems Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni)
Research Library (Alumni)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
ProQuest Technology Collection
ProQuest One
ProQuest Central Korea
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
ProQuest Research Library
SciTech Premium Collection
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ABI/INFORM Global
Computing Database
Research Library
Science Database
Engineering Database
Research Library (Corporate)
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle ProQuest Business Collection (Alumni Edition)
Research Library Prep
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest One Academic Middle East (New)
ProQuest Central (Alumni Edition)
ProQuest One Community College
Research Library (Alumni Edition)
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Research Library
Advanced Technologies Database with Aerospace
ABI/INFORM Complete (Alumni Edition)
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Computer and Information Systems Abstracts Professional
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList ProQuest Business Collection (Alumni Edition)
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
Sciences (General)
Computer Science
EISSN 1573-2916
EndPage 485
ExternalDocumentID 10_1007_s10898_022_01212_5
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 11471073
  funderid: http://dx.doi.org/10.13039/501100001809
– fundername: National Research University Higher School of Economics
  grantid: HSE
  funderid: http://dx.doi.org/10.13039/501100007251
GroupedDBID -52
-57
-5G
-BR
-EM
-Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
199
1N0
1SB
2.D
203
28-
29K
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
3V.
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
78A
7WY
88I
8AO
8FE
8FG
8FL
8G5
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYOK
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTAH
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHSBF
AHYZX
AI.
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
COF
CS3
CSCUP
D-I
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GUQSH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I09
IAO
IHE
IJ-
IKXTQ
ITC
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M0C
M0N
M2O
M2P
M4Y
M7S
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9M
PF0
PQBIZ
PQBZA
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZE
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SBE
SCLPG
SDD
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TN5
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
VH1
W23
W48
WK8
YLTOR
Z45
Z5O
Z7R
Z7X
Z7Z
Z81
Z83
Z86
Z88
Z8M
Z8N
Z8T
Z8U
Z8W
Z92
ZMTXR
ZWQNP
ZY4
~EX
7SC
7XB
8AL
8FD
8FK
AAPKM
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
AEZWR
AFDZB
AFHIU
AFOHR
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
JQ2
L.-
L7M
L~C
L~D
MBDVC
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-p227t-fd3e2c1ab75199634f1c41289c00e538e05c8d555666118f6eca2e4d3a04bb8d3
IEDL.DBID RSV
ISICitedReferencesCount 7
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000826258100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0925-5001
IngestDate Wed Nov 05 01:04:17 EST 2025
Fri Feb 21 02:44:15 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Binary search
Tree
Strongly polynomial time algorithm
Vertex quickest 1-center problem
Inverse optimization problem
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-p227t-fd3e2c1ab75199634f1c41289c00e538e05c8d555666118f6eca2e4d3a04bb8d3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-2653-1868
PQID 2771811895
PQPubID 29930
PageCount 25
ParticipantIDs proquest_journals_2771811895
springer_journals_10_1007_s10898_022_01212_5
PublicationCentury 2000
PublicationDate 20230200
20230201
PublicationDateYYYYMMDD 2023-02-01
PublicationDate_xml – month: 2
  year: 2023
  text: 20230200
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
– name: Dordrecht
PublicationSubtitle An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering
PublicationTitle Journal of global optimization
PublicationTitleAbbrev J Glob Optim
PublicationYear 2023
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Guan, He, Pardalos, Zhang (CR6) 2017; 69
Guan, Pardalos, Zhang (CR7) 2017; 5
Burkard, Galavii, Gassner (CR3) 2010; 206
Cai, Yang, Zhang (CR5) 1999; 15
Yang, Zhang (CR16) 2008; 21
Afrashteh, Alizadeh, Baroughi (CR1) 2019; 34
Guan, Pardalos, Zuo (CR8) 2015; 61
Handler (CR11) 1973; 7
CR12
Guan, Zhang (CR9) 2012; 54
Keshtkar, Ghiyasvand (CR13) 2019; 260
Alizadeh, Burkard (CR2) 2011; 58
Burkard, Pleschiutschnig, Zhang (CR4) 2004; 1
Hakimi (CR10) 1964; 12
Love, Morris, Wesolowsky (CR14) 1988
Nguyen, Chassein (CR15) 2015; 247
References_xml – volume: 15
  start-page: 213
  year: 1999
  end-page: 218
  ident: CR5
  article-title: The complexity analysis of the inverse center location problem
  publication-title: J. Glob. Optim.
  doi: 10.1023/A:1008360312607
– volume: 61
  start-page: 165
  issue: 1
  year: 2015
  end-page: 182
  ident: CR8
  article-title: Inverse max + sum spanning tree problem by modifying the sum-cost vector under weighted norm
  publication-title: J. Glob. Optim.
  doi: 10.1007/s10898-014-0140-z
– volume: 260
  start-page: 188
  year: 2019
  end-page: 202
  ident: CR13
  article-title: Inverse quickest center location problem on a tree
  publication-title: Discret. Appl. Math.
  doi: 10.1016/j.dam.2019.01.001
– volume: 21
  start-page: 651
  issue: 4
  year: 2008
  end-page: 664
  ident: CR16
  article-title: Inverse center location problem on a tree
  publication-title: J. Syst. Sci. Complex.
  doi: 10.1007/s11424-008-9142-6
– volume: 206
  start-page: 11
  year: 2010
  end-page: 17
  ident: CR3
  article-title: The inverse Fermat-Weber problem
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2010.01.046
– volume: 7
  start-page: 287
  issue: 3
  year: 1973
  end-page: 293
  ident: CR11
  article-title: Minimax location of a facility in an undirected tree graph
  publication-title: Transp. Sci.
  doi: 10.1287/trsc.7.3.287
– volume: 54
  start-page: 75
  issue: 1
  year: 2012
  end-page: 82
  ident: CR9
  article-title: Inverse 1-median problem on trees under weighted Hamming distance
  publication-title: J. Glob. Optim.
  doi: 10.1007/s10898-011-9742-x
– volume: 34
  start-page: 1213
  year: 2019
  end-page: 1230
  ident: CR1
  article-title: Optimal algorithms for selective variants of the classical and inverse median location problems on trees
  publication-title: Optim. Method Softw.
  doi: 10.1080/10556788.2018.1482296
– volume: 1
  start-page: 23
  year: 2004
  end-page: 39
  ident: CR4
  article-title: Inverse median problems
  publication-title: Discrete Optim.
  doi: 10.1016/j.disopt.2004.03.003
– ident: CR12
– volume: 69
  start-page: 911
  year: 2017
  end-page: 925
  ident: CR6
  article-title: Inverse max + sum spanning tree problem under Hamming distance by modifying the sum-cost vector
  publication-title: J. Glob. Optim.
  doi: 10.1007/s10898-017-0546-5
– volume: 247
  start-page: 774
  issue: 3
  year: 2015
  end-page: 781
  ident: CR15
  article-title: The inverse convex ordered 1-median problem on trees under Chebyshev norm and Hamming distance
  publication-title: Eur. J. Oper. Res.
  doi: 10.1016/j.ejor.2015.06.064
– start-page: 51
  year: 1988
  end-page: 60
  ident: CR14
  publication-title: Facilities location: Models and methods
– volume: 12
  start-page: 450
  issue: 3
  year: 1964
  end-page: 459
  ident: CR10
  article-title: Optimum locations of switching centers and the absolute centers and medians of a graph
  publication-title: Oper. Res.
  doi: 10.1287/opre.12.3.450
– volume: 58
  start-page: 190
  year: 2011
  end-page: 200
  ident: CR2
  article-title: Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
  publication-title: Networks.
  doi: 10.1002/net.20427
– volume: 5
  start-page: 1
  year: 2017
  end-page: 13
  ident: CR7
  article-title: Inverse max+sum spanning tree problem under weighted norm by modifying the sum-cost vector
  publication-title: Optim. Lett.
SSID ssj0009852
Score 2.3853865
Snippet In view of some shortcomings of traditional vertex 1-center (V1C), we introduce a vertex quickest 1-center (VQ1C) problem on a tree, which aims to find a...
SourceID proquest
springer
SourceType Aggregation Database
Publisher
StartPage 461
SubjectTerms Algorithms
Apexes
Communication
Communications networks
Computer Science
Inverse problems
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Real Functions
Search algorithms
Trees
Trees (mathematics)
SummonAdditionalLinks – databaseName: Science Database
  dbid: M2P
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NSsQwEA7-HfSg7qr4Tw4eFAy2adOmJxFx8eKyB5W9lTaZwoJUbevPI_gUPpxP4kw366oHL94KLaVkMjNfJ9_Mx9iBifMYpLYCYz_-oCRBIRC1GgFFkSgb-ZlKxmITcb-vh8Nk4AputaNVTmJiG6jtvaEa-YmMMYoiGk7U6cOjINUoOl11EhqzbB6RjU-Uris5mA7d1a3ijpdIJRTGY9c041rnNDWXSSImSNID-AExf52Ktsmmt_Lfz1xlyw5m8rPxvuiwGSi7bOnb8MEu6zi3rvmhmz19tMbMLVQNvPLHpxG6d91wXxB9EypOSY-MyJ0EDcdLOtGueVZaPmpqPiqJ4gFfD1B7WsVf2torWH738fbOS4TI6-ymd3F9fimcDoN4kDJuRGEDkMbP8lgRZzkIC9-EmNcS43mAARM8ZbRVCpEhGlwXEZhMQmiDzAvzXNtgg82V9yVsMo6IIA_CwMsjmgOmIwRDUQJKFaARmNhsi-1OljV1zlSn0zXdYscTw0xvTwcvk0lTNGnamjRV23-_bYctknj8mIO9y-aa6gn22IJ5bkZ1td9upU8eltBH
  priority: 102
  providerName: ProQuest
Title Vertex quickest 1-center location problem on trees and its inverse problem under weighted l∞ norm
URI https://link.springer.com/article/10.1007/s10898-022-01212-5
https://www.proquest.com/docview/2771811895
Volume 85
WOSCitedRecordID wos000826258100001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1573-2916
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0009852
  issn: 0925-5001
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEB58HfTgY1VcH0sOHhQMdNOmSY8qiiCui2-9lDZJYUGqbuvjJ_gr_HH-Eifd1FXxopehpSEUJpn52sx8H8C6EqkwTGqKsR8_UCI_o4haFTVZFnEdthMeDcQmRKcjr66irmsKK-pq9_pIsorUX5rdpG0HY7aUgFkG_1EYx3QnrWDDyenFkGpXVjo7XsQ45RiFXavM73N8A5Y_zkKrFLM_87-Xm4VpBynJ9mANzMGIyRswU8s1ELd7GzD1hXsQ744-CVuLBsy5UQXZcETUm_OgLky_NC_k4bGHe70oSZvaWk6c02ZA61Hi9GgIXtrj7YIkuSa9siC93NZ7mM8BtletT56rH7FGk9v31zeSI15egPP9vbPdA-pEGeg9Y6KkmfYNU-0kFdwWMPtB1lYBJrlIeZ7B6Gk8rqTmHGEiel9moVEJM4H2Ey9IU6n9RRjL73KzBAThQeoHvpeGlhRMhoiMwshwnhmJKEUnTVitfRO7nVXETGA2xYkj3oSt2hfDx0MWZuuQGB0SVw6J-fLfhq_ApFWWHxRor8JY2X80azChnspe0W_BqLi8bsH4zl6ne4J3h4KiPfJ2rWXHle1aK07RdvlNq1qjH18t2S0
linkProvider Springer Nature
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3LTt0wEB1RWqmwKK8iaHl4QSUqYZHrxImzqKqKgkDAFQtasUsTeyJdqcqFJDz6B3wFn8BH8SWdyU24pYvuWHQXKZGVxMfHx_bMHIANG2URKuMkcT8tUGI_l6RarcQ8j7ULe6mOR2YTUb9vzs7ikwm473JhOKyy48SGqN3Q8h75toqIRUkNx_rz-YVk1yg-Xe0sNEawOMRf17Rkqz4dfKX-_aDU3u7pzr5sXQXkuVJRLXPno7K9NIs0R-D6Qd6zAbF0bD0Pafijp61xWpPOodc3eYg2VRg4P_WCLDPOp3ZfwMuAK4txqKA6GRf5NY3DjxcrLTXxf5uk06bqGU5mUxwIodh_4Imk_esUtpnc9mb-t98yC29aGS2-jHA_BxNYzMP0H8UV52Gupa1KbLa1tT8ugP2OZY034uJyQPRV1aInOTwVS8GTOoNUtBY7gi75xL4SaeHEoK7EoOAQFnx8gNPvSnHd7C2jEz8fbu9EQUuAt_DtWT59ESaLYYFLIEjxZH7ge1nIdc5MSGIvjFHrHA0JL5cuw0rXjUlLFlUy7sNl2OqAML49LizNEEoIQkkDoUS_-3dr6_B6__T4KDk66B--hylF8mwUb74Ck3V5iavwyl7Vg6pca2As4MdzA-Q3zB8seA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3NTtVAFD4BJEQXyp8RRZiFJpowoXfaaacLQohwI8Hc3AUS4qa2M6fJTUyBtkh8A5_CB_FxeBLP6Z160YU7Fu6atJlkOl-_-U7nO-cAvLJJkaAyThL3U4CShqUk1WollmWqXTzIdTptNpGMRub8PB3Pwc8-F4ZtlT0ndkTtLiz_I99VCbEoqeFU75beFjE-HO5fXknuIMUnrX07jSlETvDbDYVvzd7xIa31a6WGR6fv3kvfYUBeKpW0snQhKjvIi0SzGzeMyoGNiLFTGwRIVICBtsZpTZqHpmLKGG2uMHJhHkRFYVxI487Dg4RiTLYTjvWnWcFf03X7CVKlpaa9wCfs-LQ9w4ltik0RinsR_CFv_zqR7Ta64ZP_-RUtw2Mvr8XB9HtYgTmsVuHRnaKLq7Di6awRb3zN7bdrYM-wppmIq-sJ0VrTioFk2yrWgjd7Bq_wrXcEXfJJfiPyyolJ24hJxdYW_P0Ap-XV4qb754xOfLn9_kNUFBqsw8d7mfpTWKguKnwGgpRQEUZhUMRc_8zEJALjFLUu0ZAgc_kGbPZLmnkSabLZem7ATg-K2e1ZwWmGU0Zwyjo4Zfr5v0fbhiXCRfbheHTyAh4qUm1TG_omLLT1Nb6ERfu1nTT1VodoAZ_vGx-_AHtQNWQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Vertex+quickest+1-center+location+problem+on+trees+and+its+inverse+problem+under+weighted+l%E2%88%9E+norm&rft.jtitle=Journal+of+global+optimization&rft.au=Qian%2C+Xinqiang&rft.au=Guan%2C+Xiucui&rft.au=Jia%2C+Junhua&rft.au=Zhang%2C+Qiao&rft.date=2023-02-01&rft.pub=Springer+US&rft.issn=0925-5001&rft.eissn=1573-2916&rft.volume=85&rft.issue=2&rft.spage=461&rft.epage=485&rft_id=info:doi/10.1007%2Fs10898-022-01212-5&rft.externalDocID=10_1007_s10898_022_01212_5
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-5001&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-5001&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-5001&client=summon