An algorithm for inverse minimum spanning tree problem
From MaRDI portal
Publication:4378113
DOI10.1080/10556789708805666zbMath0894.90157WikidataQ126240899 ScholiaQ126240899MaRDI QIDQ4378113
Zhang, Jianzhong, Zhongfan Ma, Shao-Ji Xu
Publication date: 25 February 1998
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556789708805666
90C35: Programming involving graphs or networks
Related Items
Robust partial inverse network flow problems, Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance, Partial inverse min-max spanning tree problem, Note on inverse problem with \(l_\infty\) objective function, Inverse maximum capacity problems, Inverse problems of submodular functions on digraphs, Some reverse location problems, Weighted inverse minimum spanning tree problems under Hamming distance, The lower bounded inverse optimal value problem on minimum spanning tree under unit \(l_{\infty}\) norm, Capacitated inverse optimal value problem on minimum spanning tree under bottleneck Hamming distance, Combinatorial algorithms for solving the restricted bounded inverse optimal value problem on minimum spanning tree under weighted \(l_\infty\) norm, Partial inverse maximum spanning tree problem under the Chebyshev norm, Inverse optimization problems with multiple weight functions, Approximation algorithms for capacitated partial inverse maximum spanning tree problem, Inverse optimal value problem on minimum spanning tree under unit \(l_{\infty}\) norm, Capacitated partial inverse maximum spanning tree under the weighted Hamming distance, Some inverse min-max network problems under weighted \(l_1\) ans \(l_{\infty}\) norms with bound constraints on changes, The partial inverse minimum spanning tree problem when weight increase is forbidden
Cites Work