Inverse stable point problem on trees under an extension of Chebyshev norm and Bottleneck Hamming distance. Pham, V. H., Nguyen, K. T., & Le, T. T. Optimization Methods and Software, 36(4):755–772, 2021. Publisher: Taylor & Francis![Inverse stable point problem on trees under an extension of Chebyshev norm and Bottleneck Hamming distance [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex In the inverse optimization problem, we modify parameters of the original problem at minimum total cost so as to make a prespecified solution optimal with respect to new parameters. We extend in this paper a class of inverse single facility problems on trees, including inverse balance point, inverse 1-median and inverse 1-center problem, and call it the inverse stable point problem. For the general situation where variables are both edge lengths and vertex weights under an extension of Chebyshev norm and bottleneck Hamming distance, we first derive an algorithm that reduces the corresponding problem to the one under either Chebyshev norm or bottleneck Hamming distance and then develop an approximation approach for the problem. Special cases concerning the problem under this extension with strongly polynomial time algorithms are also discussed.
@article{doi:10.1080/10556788.2020.1713778,
title = {Inverse stable point problem on trees under an extension of {Chebyshev} norm and {Bottleneck} {Hamming} distance},
volume = {36},
issn = {10294937},
url = {https://doi.org/10.1080/10556788.2020.1713778},
doi = {10.1080/10556788.2020.1713778},
abstract = {In the inverse optimization problem, we modify parameters of the original problem at minimum total cost so as to make a prespecified solution optimal with respect to new parameters. We extend in this paper a class of inverse single facility problems on trees, including inverse balance point, inverse 1-median and inverse 1-center problem, and call it the inverse stable point problem. For the general situation where variables are both edge lengths and vertex weights under an extension of Chebyshev norm and bottleneck Hamming distance, we first derive an algorithm that reduces the corresponding problem to the one under either Chebyshev norm or bottleneck Hamming distance and then develop an approximation approach for the problem. Special cases concerning the problem under this extension with strongly polynomial time algorithms are also discussed.},
number = {4},
journal = {Optimization Methods and Software},
author = {Pham, Van Huy and Nguyen, Kien Trung and Le, Tran Thu},
year = {2021},
note = {Publisher: Taylor \& Francis},
keywords = {Chebyshev norm, Hamming distance, Location problem, inverse optimization, tree},
pages = {755--772},
}
Downloads: 0
{"_id":"qXsqBeBenFCYCnTos","bibbaseid":"pham-nguyen-le-inversestablepointproblemontreesunderanextensionofchebyshevnormandbottleneckhammingdistance-2021","author_short":["Pham, V. H.","Nguyen, K. T.","Le, T. T."],"bibdata":{"bibtype":"article","type":"article","title":"Inverse stable point problem on trees under an extension of Chebyshev norm and Bottleneck Hamming distance","volume":"36","issn":"10294937","url":"https://doi.org/10.1080/10556788.2020.1713778","doi":"10.1080/10556788.2020.1713778","abstract":"In the inverse optimization problem, we modify parameters of the original problem at minimum total cost so as to make a prespecified solution optimal with respect to new parameters. We extend in this paper a class of inverse single facility problems on trees, including inverse balance point, inverse 1-median and inverse 1-center problem, and call it the inverse stable point problem. For the general situation where variables are both edge lengths and vertex weights under an extension of Chebyshev norm and bottleneck Hamming distance, we first derive an algorithm that reduces the corresponding problem to the one under either Chebyshev norm or bottleneck Hamming distance and then develop an approximation approach for the problem. Special cases concerning the problem under this extension with strongly polynomial time algorithms are also discussed.","number":"4","journal":"Optimization Methods and Software","author":[{"propositions":[],"lastnames":["Pham"],"firstnames":["Van","Huy"],"suffixes":[]},{"propositions":[],"lastnames":["Nguyen"],"firstnames":["Kien","Trung"],"suffixes":[]},{"propositions":[],"lastnames":["Le"],"firstnames":["Tran","Thu"],"suffixes":[]}],"year":"2021","note":"Publisher: Taylor & Francis","keywords":"Chebyshev norm, Hamming distance, Location problem, inverse optimization, tree","pages":"755–772","bibtex":"@article{doi:10.1080/10556788.2020.1713778,\n\ttitle = {Inverse stable point problem on trees under an extension of {Chebyshev} norm and {Bottleneck} {Hamming} distance},\n\tvolume = {36},\n\tissn = {10294937},\n\turl = {https://doi.org/10.1080/10556788.2020.1713778},\n\tdoi = {10.1080/10556788.2020.1713778},\n\tabstract = {In the inverse optimization problem, we modify parameters of the original problem at minimum total cost so as to make a prespecified solution optimal with respect to new parameters. We extend in this paper a class of inverse single facility problems on trees, including inverse balance point, inverse 1-median and inverse 1-center problem, and call it the inverse stable point problem. For the general situation where variables are both edge lengths and vertex weights under an extension of Chebyshev norm and bottleneck Hamming distance, we first derive an algorithm that reduces the corresponding problem to the one under either Chebyshev norm or bottleneck Hamming distance and then develop an approximation approach for the problem. Special cases concerning the problem under this extension with strongly polynomial time algorithms are also discussed.},\n\tnumber = {4},\n\tjournal = {Optimization Methods and Software},\n\tauthor = {Pham, Van Huy and Nguyen, Kien Trung and Le, Tran Thu},\n\tyear = {2021},\n\tnote = {Publisher: Taylor \\& Francis},\n\tkeywords = {Chebyshev norm, Hamming distance, Location problem, inverse optimization, tree},\n\tpages = {755--772},\n}\n\n","author_short":["Pham, V. H.","Nguyen, K. T.","Le, T. T."],"key":"doi:10.1080/10556788.2020.1713778","id":"doi:10.1080/10556788.2020.1713778","bibbaseid":"pham-nguyen-le-inversestablepointproblemontreesunderanextensionofchebyshevnormandbottleneckhammingdistance-2021","role":"author","urls":{"Paper":"https://doi.org/10.1080/10556788.2020.1713778"},"keyword":["Chebyshev norm","Hamming distance","Location problem","inverse optimization","tree"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://api.zotero.org/groups/2168152/items?key=VCdsaROd5deDY3prqqG8kI0c&format=bibtex&limit=100","dataSources":["syJjwTDDM32TsM2iF","QwrFbRJvXF69SEShv","HbngRCZLbLed2q9QT","LtEFvT85hYpNg4Esp","iHfnnAr7wKJJxkNMt","PrvBTxn4Zgeep29e5","78Yd9ZHcx783Wkffe","SKRhTA7ok4L4waPkZ","GfrMfnKTkYdcYTRsy","RqqCdXGEyWH4dZ76k","cbiwaQPQJSZeJDDY9","2Jak7xK39ytqcgqQ4","CDfDBPD6CDScj6Ty4","WgiCycoQjRx6KArBy","KBdipwowTNXWiKqYd","yjd6eECyb3TYZpZ3R","D9jmZ7aoHfJnYQ4ES","R8dLFAvyQ2oFRijDJ","dc6SzEK4S9LfC3XpA","kGWABmrDfhF29uibh","YE9GesxGLCsBc3vvC","v3qfuosZ66nvD85FK","BSxBG5ms26R2teZn9"],"keywords":["chebyshev norm","hamming distance","location problem","inverse optimization","tree"],"search_terms":["inverse","stable","point","problem","trees","under","extension","chebyshev","norm","bottleneck","hamming","distance","pham","nguyen","le"],"title":"Inverse stable point problem on trees under an extension of Chebyshev norm and Bottleneck Hamming distance","year":2021}