Optimal algorithms for inverse vertex obnoxious center location problems on graphs

DOI10.1016/J.TCS.2017.10.001zbMATH Open1396.90092OpenAlexW2763339573MaRDI QIDQ1685960FDOQ1685960

Authors: Behrooz Alizadeh, Roghayeh Etemad 

Publication date: 20 December 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2017.10.001

Recommendations

• A linear time algorithm for inverse obnoxious center location problems on networks
• Linear time optimal approaches for reverse obnoxious center location problems on networks
• Combinatorial algorithms for some variants of inverse obnoxious median location problem on tree networks
• Inverse obnoxious \(p\)-median location problems on trees with edge length modifications under different norms
• Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees

zbMATH Keywords

combinatorial optimizationinverse optimizationtime complexityobnoxious center location

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Discrete location and assignment (90B80)

Cites Work

• Title not available (Why is that?)
• Inverse 1-center location problems with edge length augmentation on trees
• The complexity analysis of the inverse center location problem
• A linear time algorithm for inverse obnoxious center location problems on networks
• Inverse eccentric vertex problem on networks
• Combinatorial algorithms for inverse absolute and vertex 1-center location problems on trees
• The inverse 1-center problem on trees with variable edge lengths under Chebyshev norm and Hamming distance
• Uniform-cost inverse absolute and vertex center location problems with edge length variations on trees
• Discrete facility location and routing of obnoxious activities.
• Title not available (Why is that?)
• Inverse center location problem on a tree
• Reverse 1-center problem on weighted trees
• Ottimizzazione Combinatoria
• Some variants of reverse selective center location problem on trees under the Chebyshev and Hamming norms
• Improving the location of minimax facilities through network modification
• Some reverse location problems
• Title not available (Why is that?)
• Linear time optimal approaches for reverse obnoxious center location problems on networks
• Combinatorial algorithms for reverse selective undesirable center location problems on cycle graphs

Cited In (17)

• Optimal approaches for upgrading selective obnoxious \(p\)-median location problems on tree networks
• A linear time algorithm for inverse obnoxious center location problems on networks
• Reverse 1-maxian problem with keeping existing 1-median
• Inverse obnoxious \(p\)-median location problems on trees with edge length modifications under different norms
• Reverse 1-centre problem on trees under convex piecewise-linear cost function
• Title not available (Why is that?)
• On the complexity of inverse convex ordered 1-median problem on the plane and on tree networks
• Optimal algorithms for integer inverse undesirable \(p\)-median location problems on weighted extended star networks
• Optimal algorithms for inverse obnoxious center location problems under the weighted Chebyshev and Hamming cost norms on networks
• The cardinality constrained inverse center location problems on tree networks with edge length augmentation
• Optimal algorithms for some inverse uncapacitated facility location problems on networks
• Linear time optimal approaches for reverse obnoxious center location problems on networks
• Combinatorial algorithms for reverse selective undesirable center location problems on cycle graphs
• Inverse single facility location problem on a tree with balancing on the distance of server to clients
• Optimal algorithms for inverse eccentric vertex location problem on extended star networks
• Inverse stable point problem on trees under an extension of Chebyshev norm and bottleneck Hamming distance
• Inverse and reverse balanced facility location problems with variable edge lengths on trees

This page was built for publication: Optimal algorithms for inverse vertex obnoxious center location problems on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1685960)