Stability Radius and an Upgrading Model of Median Location on Trees Article Swipe

View

Van-Huy Pham , Nghi Nguyen , Min Cao , Hong-Phuong Dang , T. M. Tran ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.1142/s0217595925500307

The single median facility location problem seeks to determine an optimal location to minimize the total weighted distance to existing demand points. However, in real-world scenarios, this optimal location can vary due to uncertainty of input data. In such situations, one can measure the robustness of the median location using stability radius, a concept in sensitivity analysis. In this paper, we first show that the stability radius of median location on tree admits a simple and tight lower bound. Furthermore, we investigate an upgrading model for this lower bound by adjusting vertex weights of the tree network within a specified budget. We also introduce a combinatorial approach capable of solving this problem efficiently.

Related Topics

Concepts

Stability (learning theory) RADIUS Computer science Mathematics Computer security Machine learning

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1142/s0217595925500307
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4411218788

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4411218788

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1142/s0217595925500307

Digital Object Identifier
Title: Stability Radius and an Upgrading Model of Median Location on Trees

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-06-11

Full publication date if available
Authors: Van-Huy Pham, Nghi Nguyen, Min Cao, Hong-Phuong Dang, T. M. Tran

List of authors in order
Landing page: https://doi.org/10.1142/s0217595925500307

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://hal.science/hal-05111084

Direct OA link when available
Concepts: Stability (learning theory), RADIUS, Computer science, Mathematics, Computer security, Machine learning

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4411218788
doi	https://doi.org/10.1142/s0217595925500307
ids.doi	https://doi.org/10.1142/s0217595925500307
ids.openalex	https://openalex.org/W4411218788
fwci	0.0
type	article
title	Stability Radius and an Upgrading Model of Median Location on Trees
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T11106
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.7651000022888184
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1711
topics[0].subfield.display_name	Signal Processing
topics[0].display_name	Data Management and Algorithms
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C112972136
concepts[0].level	2
concepts[0].score	0.6095854043960571
concepts[0].wikidata	https://www.wikidata.org/wiki/Q7595718
concepts[0].display_name	Stability (learning theory)
concepts[1].id	https://openalex.org/C178635117
concepts[1].level	2
concepts[1].score	0.45799997448921204
concepts[1].wikidata	https://www.wikidata.org/wiki/Q747499
concepts[1].display_name	RADIUS
concepts[2].id	https://openalex.org/C41008148
concepts[2].level	0
concepts[2].score	0.41340917348861694
concepts[2].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[2].display_name	Computer science
concepts[3].id	https://openalex.org/C33923547
concepts[3].level	0
concepts[3].score	0.409902960062027
concepts[3].wikidata	https://www.wikidata.org/wiki/Q395
concepts[3].display_name	Mathematics
concepts[4].id	https://openalex.org/C38652104
concepts[4].level	1
concepts[4].score	0.10770976543426514
concepts[4].wikidata	https://www.wikidata.org/wiki/Q3510521
concepts[4].display_name	Computer security
concepts[5].id	https://openalex.org/C119857082
concepts[5].level	1
concepts[5].score	0.0
concepts[5].wikidata	https://www.wikidata.org/wiki/Q2539
concepts[5].display_name	Machine learning
keywords[0].id	https://openalex.org/keywords/stability
keywords[0].score	0.6095854043960571
keywords[0].display_name	Stability (learning theory)
keywords[1].id	https://openalex.org/keywords/radius
keywords[1].score	0.45799997448921204
keywords[1].display_name	RADIUS
keywords[2].id	https://openalex.org/keywords/computer-science
keywords[2].score	0.41340917348861694
keywords[2].display_name	Computer science
keywords[3].id	https://openalex.org/keywords/mathematics
keywords[3].score	0.409902960062027
keywords[3].display_name	Mathematics
keywords[4].id	https://openalex.org/keywords/computer-security
keywords[4].score	0.10770976543426514
keywords[4].display_name	Computer security
language	en
locations[0].id	doi:10.1142/s0217595925500307
locations[0].is_oa	False
locations[0].source.id	https://openalex.org/S1254427
locations[0].source.issn	0217-5959, 1793-7019
locations[0].source.type	journal
locations[0].source.is_oa	False
locations[0].source.issn_l	0217-5959
locations[0].source.is_core	True
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Asia Pacific Journal of Operational Research
locations[0].source.host_organization	https://openalex.org/P4310319815
locations[0].source.host_organization_name	World Scientific
locations[0].source.host_organization_lineage	https://openalex.org/P4310319815
locations[0].source.host_organization_lineage_names	World Scientific
locations[0].license
locations[0].pdf_url
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Asia-Pacific Journal of Operational Research
locations[0].landing_page_url	https://doi.org/10.1142/s0217595925500307
locations[1].id	pmh:oai:HAL:hal-05111084v1
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306402512
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	False
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	HAL (Le Centre pour la Communication Scientifique Directe)
locations[1].source.host_organization	https://openalex.org/I1294671590
locations[1].source.host_organization_name	Centre National de la Recherche Scientifique
locations[1].source.host_organization_lineage	https://openalex.org/I1294671590
locations[1].license	cc-by
locations[1].pdf_url
locations[1].version	submittedVersion
locations[1].raw_type	Journal articles
locations[1].license_id	https://openalex.org/licenses/cc-by
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name	Asia-Pacific Journal of Operational Research, 2025, ⟨10.1142/s0217595925500307⟩
locations[1].landing_page_url	https://hal.science/hal-05111084
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5027433720
authorships[0].author.orcid	https://orcid.org/0000-0001-9907-4066
authorships[0].author.display_name	Van-Huy Pham
authorships[0].countries	VN
authorships[0].affiliations[0].institution_ids	https://openalex.org/I141445968
authorships[0].affiliations[0].raw_affiliation_string	Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam
authorships[0].institutions[0].id	https://openalex.org/I141445968
authorships[0].institutions[0].ror	https://ror.org/01drq0835
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I141445968
authorships[0].institutions[0].country_code	VN
authorships[0].institutions[0].display_name	Ton Duc Thang University
authorships[0].author_position	first
authorships[0].raw_author_name	Van Huy Pham
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh City, Vietnam
authorships[1].author.id	https://openalex.org/A5108948715
authorships[1].author.orcid
authorships[1].author.display_name	Nghi Nguyen
authorships[1].countries	VN
authorships[1].affiliations[0].institution_ids	https://openalex.org/I177733328
authorships[1].affiliations[0].raw_affiliation_string	CTU - Can Tho University [Vietnam] (Campus II, 3/2 street, Ninh Kieu district, Can Tho city - Vietnam)
authorships[1].institutions[0].id	https://openalex.org/I177733328
authorships[1].institutions[0].ror	https://ror.org/0071qz696
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I177733328
authorships[1].institutions[0].country_code	VN
authorships[1].institutions[0].display_name	Can Tho University
authorships[1].author_position	middle
authorships[1].raw_author_name	Ngan Nguyen
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	CTU - Can Tho University [Vietnam] (Campus II, 3/2 street, Ninh Kieu district, Can Tho city - Vietnam)
authorships[2].author.id	https://openalex.org/A5101704367
authorships[2].author.orcid	https://orcid.org/0000-0003-1339-9033
authorships[2].author.display_name	Min Cao
authorships[2].countries	VN
authorships[2].affiliations[0].institution_ids	https://openalex.org/I4210100829
authorships[2].affiliations[0].raw_affiliation_string	Nguyen Binh Khiem High School for the Gifted, Vinh Long, Vietnam
authorships[2].institutions[0].id	https://openalex.org/I4210100829
authorships[2].institutions[0].ror	https://ror.org/014028r32
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I4210100829
authorships[2].institutions[0].country_code	VN
authorships[2].institutions[0].display_name	Le Hong Phong High School for the Gifted
authorships[2].author_position	middle
authorships[2].raw_author_name	Minh-Quang Cao
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	Nguyen Binh Khiem High School for the Gifted, Vinh Long, Vietnam
authorships[3].author.id	https://openalex.org/A5079479425
authorships[3].author.orcid	https://orcid.org/0000-0002-4811-1485
authorships[3].author.display_name	Hong-Phuong Dang
authorships[3].countries	FR
authorships[3].affiliations[0].institution_ids	https://openalex.org/I1294671590, https://openalex.org/I4210100151, https://openalex.org/I4210107720
authorships[3].affiliations[0].raw_affiliation_string	CentraleSupélec, IETR UMR CNRS 6164, Cesson-Sévigné, France
authorships[3].institutions[0].id	https://openalex.org/I4210107720
authorships[3].institutions[0].ror	https://ror.org/019tcpt25
authorships[3].institutions[0].type	facility
authorships[3].institutions[0].lineage	https://openalex.org/I277688954, https://openalex.org/I4210107720
authorships[3].institutions[0].country_code	FR
authorships[3].institutions[0].display_name	CentraleSupélec
authorships[3].institutions[1].id	https://openalex.org/I1294671590
authorships[3].institutions[1].ror	https://ror.org/02feahw73
authorships[3].institutions[1].type	government
authorships[3].institutions[1].lineage	https://openalex.org/I1294671590
authorships[3].institutions[1].country_code	FR
authorships[3].institutions[1].display_name	Centre National de la Recherche Scientifique
authorships[3].institutions[2].id	https://openalex.org/I4210100151
authorships[3].institutions[2].ror	https://ror.org/013q33h79
authorships[3].institutions[2].type	facility
authorships[3].institutions[2].lineage	https://openalex.org/I1294671590, https://openalex.org/I1294671590, https://openalex.org/I28221208, https://openalex.org/I4210095849, https://openalex.org/I4210100151, https://openalex.org/I56067802, https://openalex.org/I97188460
authorships[3].institutions[2].country_code	FR
authorships[3].institutions[2].display_name	Institut d'Électronique et des Technologies du numéRique
authorships[3].author_position	middle
authorships[3].raw_author_name	Hong-Phuong Dang
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	CentraleSupélec, IETR UMR CNRS 6164, Cesson-Sévigné, France
authorships[4].author.id	https://openalex.org/A5112004081
authorships[4].author.orcid	https://orcid.org/0009-0005-5999-880X
authorships[4].author.display_name	T. M. Tran
authorships[4].countries	VN
authorships[4].affiliations[0].institution_ids	https://openalex.org/I177733328
authorships[4].affiliations[0].raw_affiliation_string	CTU - Can Tho University [Vietnam] (Campus II, 3/2 street, Ninh Kieu district, Can Tho city - Vietnam)
authorships[4].institutions[0].id	https://openalex.org/I177733328
authorships[4].institutions[0].ror	https://ror.org/0071qz696
authorships[4].institutions[0].type	education
authorships[4].institutions[0].lineage	https://openalex.org/I177733328
authorships[4].institutions[0].country_code	VN
authorships[4].institutions[0].display_name	Can Tho University
authorships[4].author_position	last
authorships[4].raw_author_name	Thu-Le Tran
authorships[4].is_corresponding	False
authorships[4].raw_affiliation_strings	CTU - Can Tho University [Vietnam] (Campus II, 3/2 street, Ninh Kieu district, Can Tho city - Vietnam)
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://hal.science/hal-05111084
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Stability Radius and an Upgrading Model of Median Location on Trees
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T11106
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.7651000022888184
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1711
primary_topic.subfield.display_name	Signal Processing
primary_topic.display_name	Data Management and Algorithms
related_works	https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W4391375266, https://openalex.org/W1979597421, https://openalex.org/W2007980826, https://openalex.org/W2061531152, https://openalex.org/W3002753104, https://openalex.org/W2077600819, https://openalex.org/W2142036596, https://openalex.org/W2072657027
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:HAL:hal-05111084v1
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306402512
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	False
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	HAL (Le Centre pour la Communication Scientifique Directe)
best_oa_location.source.host_organization	https://openalex.org/I1294671590
best_oa_location.source.host_organization_name	Centre National de la Recherche Scientifique
best_oa_location.source.host_organization_lineage	https://openalex.org/I1294671590
best_oa_location.license	cc-by
best_oa_location.pdf_url
best_oa_location.version	submittedVersion
best_oa_location.raw_type	Journal articles
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name	Asia-Pacific Journal of Operational Research, 2025, ⟨10.1142/s0217595925500307⟩
best_oa_location.landing_page_url	https://hal.science/hal-05111084
primary_location.id	doi:10.1142/s0217595925500307
primary_location.is_oa	False
primary_location.source.id	https://openalex.org/S1254427
primary_location.source.issn	0217-5959, 1793-7019
primary_location.source.type	journal
primary_location.source.is_oa	False
primary_location.source.issn_l	0217-5959
primary_location.source.is_core	True
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Asia Pacific Journal of Operational Research
primary_location.source.host_organization	https://openalex.org/P4310319815
primary_location.source.host_organization_name	World Scientific
primary_location.source.host_organization_lineage	https://openalex.org/P4310319815
primary_location.source.host_organization_lineage_names	World Scientific
primary_location.license
primary_location.pdf_url
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Asia-Pacific Journal of Operational Research
primary_location.landing_page_url	https://doi.org/10.1142/s0217595925500307
publication_date	2025-06-11
publication_year	2025
referenced_works_count	0
abstract_inverted_index.a	52, 73, 98, 104
abstract_inverted_index.In	37, 57
abstract_inverted_index.We	101
abstract_inverted_index.an	9, 82
abstract_inverted_index.by	89
abstract_inverted_index.in	23, 54
abstract_inverted_index.of	34, 45, 67, 93, 108
abstract_inverted_index.on	70
abstract_inverted_index.to	7, 12, 18, 32
abstract_inverted_index.we	60, 80
abstract_inverted_index.The	0
abstract_inverted_index.and	75
abstract_inverted_index.can	29, 41
abstract_inverted_index.due	31
abstract_inverted_index.for	85
abstract_inverted_index.one	40
abstract_inverted_index.the	14, 43, 46, 64, 94
abstract_inverted_index.also	102
abstract_inverted_index.show	62
abstract_inverted_index.such	38
abstract_inverted_index.that	63
abstract_inverted_index.this	26, 58, 86, 110
abstract_inverted_index.tree	71, 95
abstract_inverted_index.vary	30
abstract_inverted_index.bound	88
abstract_inverted_index.data.	36
abstract_inverted_index.first	61
abstract_inverted_index.input	35
abstract_inverted_index.lower	77, 87
abstract_inverted_index.model	84
abstract_inverted_index.seeks	6
abstract_inverted_index.tight	76
abstract_inverted_index.total	15
abstract_inverted_index.using	49
abstract_inverted_index.admits	72
abstract_inverted_index.bound.	78
abstract_inverted_index.demand	20
abstract_inverted_index.median	2, 47, 68
abstract_inverted_index.paper,	59
abstract_inverted_index.radius	66
abstract_inverted_index.simple	74
abstract_inverted_index.single	1
abstract_inverted_index.vertex	91
abstract_inverted_index.within	97
abstract_inverted_index.budget.	100
abstract_inverted_index.capable	107
abstract_inverted_index.concept	53
abstract_inverted_index.measure	42
abstract_inverted_index.network	96
abstract_inverted_index.optimal	10, 27
abstract_inverted_index.points.	21
abstract_inverted_index.problem	5, 111
abstract_inverted_index.radius,	51
abstract_inverted_index.solving	109
abstract_inverted_index.weights	92
abstract_inverted_index.However,	22
abstract_inverted_index.approach	106
abstract_inverted_index.distance	17
abstract_inverted_index.existing	19
abstract_inverted_index.facility	3
abstract_inverted_index.location	4, 11, 28, 48, 69
abstract_inverted_index.minimize	13
abstract_inverted_index.weighted	16
abstract_inverted_index.adjusting	90
abstract_inverted_index.analysis.	56
abstract_inverted_index.determine	8
abstract_inverted_index.introduce	103
abstract_inverted_index.specified	99
abstract_inverted_index.stability	50, 65
abstract_inverted_index.upgrading	83
abstract_inverted_index.real-world	24
abstract_inverted_index.robustness	44
abstract_inverted_index.scenarios,	25
abstract_inverted_index.investigate	81
abstract_inverted_index.sensitivity	55
abstract_inverted_index.situations,	39
abstract_inverted_index.uncertainty	33
abstract_inverted_index.Furthermore,	79
abstract_inverted_index.efficiently.	112
abstract_inverted_index.combinatorial	105
cited_by_percentile_year
countries_distinct_count	2
institutions_distinct_count	5
sustainable_development_goals[0].id	https://metadata.un.org/sdg/11
sustainable_development_goals[0].score	0.5799999833106995
sustainable_development_goals[0].display_name	Sustainable cities and communities
citation_normalized_percentile.value	0.26127049
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False