Inverse max+sum spanning tree problem under weighted l_ norm by modifying max-weight vector
From MaRDI portal
Publication:2089873
DOI10.1007/S10898-022-01170-YzbMATH Open1505.90134OpenAlexW4280495550MaRDI QIDQ2089873FDOQ2089873
Authors: Junhua Jia, Xiucui Guan, Qiao Zhang, Xinqiang Qian, Panos M. Pardalos 
Publication date: 24 October 2022
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-022-01170-y
Recommendations
- Inverse max + sum spanning tree problem by modifying the sum-cost vector under weighted \(l_\infty \) norm
- Inverse max+sum spanning tree problem under weighted \(l_1\) norm by modifying the sum-cost vector
- Inverse max + sum spanning tree problem under Hamming distance by modifying the sum-cost vector
- Inverse optimal value problem on minimum spanning tree under unit \(l_{\infty}\) norm
- Combinatorial algorithms for solving the restricted bounded inverse optimal value problem on minimum spanning tree under weighted \(l_\infty\) norm
binary search methodstrongly polynomial time algorithminverse max+sum spanning treeweighted \(l_\infty\) norm
Cites Work
- Inverse combinatorial optimization: a survey on problems, methods, and results
- Inverse 1-median problem on trees under weighted Hamming distance
- Efficient Algorithms for the Inverse Spanning-Tree Problem
- Inverse max + sum spanning tree problem by modifying the sum-cost vector under weighted \(l_\infty \) norm
- Weighted inverse minimum spanning tree problems under Hamming distance
- The partial inverse minimum spanning tree problem when weight increase is forbidden
- Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance
- Some inverse optimization problems under the Hamming distance
- Algorithm for constraint partial inverse matroid problem with weight increase forbidden
- Constrained inverse min-max spanning tree problems under the weighted Hamming distance
- Some inverse min-max network problems under weighted \(l_1\) ans \(l_{\infty}\) norms with bound constraints on changes
- Inverse constrained bottleneck problems under weighted \(l_{\infty}\) norm
- An \(O(m\log n)\) algorithm for the max+sum spanning tree problem
- Solving combinatorial problems with combined min-max-min-sum objective and applications
- A Faster Algorithm for the Inverse Spanning Tree Problem
- On combined minmax-minsum optimization
- A general model of some inverse combinatorial optimization problems and its solution method under \(\ell_\infty\) norm
- Solving inverse spanning tree problems through network flow techniques
- Inverse max+sum spanning tree problem under weighted \(l_1\) norm by modifying the sum-cost vector
- Partial inverse maximum spanning tree in which weight can only be decreased under \(l_p\)-norm
- Partial inverse min-max spanning tree problem
- Inverse max + sum spanning tree problem under Hamming distance by modifying the sum-cost vector
- Approximation algorithms for capacitated partial inverse maximum spanning tree problem
- Capacitated partial inverse maximum spanning tree under the weighted Hamming distance
Cited In (7)
- Combinatorial algorithms for restricted inverse optimal value problems on minimum spanning tree under weighted \(l_1\) norm
- Inverse max+sum spanning tree problem under weighted \(l_1\) norm by modifying the sum-cost vector
- Vertex quickest 1-center location problem on trees and its inverse problem under weighted \(l_\infty\) norm
- Inverse optimal value problem on minimum spanning tree under unit \(l_{\infty}\) norm
- Inverse max + sum spanning tree problem by modifying the sum-cost vector under weighted \(l_\infty \) norm
- Inverse max + sum spanning tree problem under Hamming distance by modifying the sum-cost vector
- The partial inverse minimum spanning tree problem when weight increase is forbidden
This page was built for publication: Inverse max+sum spanning tree problem under weighted \(l_{\infty}\) norm by modifying max-weight vector
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2089873)
