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

Vertex quickest 1-center location problem on trees and its inverse problem under weighted $$l_\infty $$ norm

Published:2022-07-17 Issue:2 Volume:85 Page:461-485
ISSN:0925-5001
Container-title:Journal of Global Optimization
language:en
Short-container-title:J Glob Optim

Author:

Qian Xinqiang,Guan Xiucui^ORCID,Jia Junhua,Zhang Qiao,Pardalos Panos M.

Funder

National Natural Science Foundation of China

National Research University Higher School of Economics

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Management Science and Operations Research,Control and Optimization,Computer Science Applications,Business, Management and Accounting (miscellaneous)

Link

https://link.springer.com/content/pdf/10.1007/s10898-022-01212-5.pdf

Reference16 articles.

1. Afrashteh, E., Alizadeh, B., Baroughi, F.: Optimal algorithms for selective variants of the classical and inverse median location problems on trees. Optim. Method Softw. 34, 1213–1230 (2019)

2. Alizadeh, B., Burkard, R.E.: Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees. Networks. 58, 190–200 (2011)

3. Burkard, R.E., Galavii, M., Gassner, E.: The inverse Fermat-Weber problem. Eur. J. Oper. Res. 206, 11–17 (2010)

4. Burkard, R.E., Pleschiutschnig, C., Zhang, J.Z.: Inverse median problems. Discrete Optim. 1, 23–39 (2004)

5. Cai, M.C., Yang, X.G., Zhang, J.Z.: The complexity analysis of the inverse center location problem. J. Glob. Optim. 15, 213–218 (1999)

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Unified approach to the inverse median location problem under the sum and the max objectives applying ordered median function;Optimization;2024-04-10

2. Inverse Vertex/Absolute Quickest 1-Center Location Problem on a Tree Under Weighted $$l_1$$ Norm;Journal of Optimization Theory and Applications;2024-01-14

3. Newton-Type Algorithms for Inverse Optimization: Weighted Span Objective;Lecture Notes in Computer Science;2024

4. The max-sum inverse median location problem on trees with budget constraint;Applied Mathematics and Computation;2024-01

5. The inverse k-max combinatorial optimization problem;Yugoslav Journal of Operations Research;2023