Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance-Reference-Cited by-同舟云学术

Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance

Published:2005-02 Issue:1 Volume:9 Page:91-100
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

He Yong,Zhang Binwu,Yao Enyu

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/content/pdf/10.1007/s10878-005-5486-1.pdf

Reference11 articles.

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin Network Flows: Theory, Algorithms, and Applications, Prentice Hall: Englewood Cliffs, NJ, 1993.

2. R.K. Ahuja and J.B. Orlin ?A faster algorithm for the inverse spanning tree problem,?Journal of Algorithms, vol. 34, pp. 177?193, 2000.

3. C. Heuberger ?Inverse optimization: A survey on problems, methods, and results,?Journal of Combinatorial Optimization, vol. 8, pp. 329?361, 2004.

4. E.L. Lawler Combinatorial Optimization: Networks and Matroids, Holt, Rinehart & Winston, 1976.

5. B.Y. Li ?New models for spanning tree problems in network optimization: Algorithms and complexity,?Ph.D. Thesis, Zhejiang University, Hangzhou, 2000.

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

1. Combinatorial algorithms for restricted inverse optimal value problems on minimum spanning tree under weighted l1 norm;Journal of Computational and Applied Mathematics;2024-12

2. Partial inverse min–max spanning tree problem under the weighted bottleneck hamming distance;Journal of Combinatorial Optimization;2023-11

3. Supervivencia de la oferta hotelera en un destino maduro de litoral: el caso de Torremolinos;Boletín de la Asociación de Geógrafos Españoles;2023-06-26

4. Combinatorial algorithms for solving the restricted bounded inverse optimal value problem on minimum spanning tree under weighted l∞ norm;Journal of Computational and Applied Mathematics;2023-02

5. Partial inverse maximum spanning tree problem under the Chebyshev norm;Journal of Combinatorial Optimization;2022-08-30