A modified optimal algorithm for 2-Maxian location problems on cactus graphs

DOI10.1142/S1793557117500176MaRDI QIDQ2979777zbMATH OpenOpenAlexFDO

Authors L. Modabber, Behrooz Alizadeh, Fahimeh Baroughi

Publication date 26 April 2017

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s1793557117500176

zbMATH Keywords

combinatorial optimizationcactus graphslocation problem\(p\)-Maxian

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• The 2-maxian problem on cactus graphs
• The 2-median problem on cactus graphs with positive and negative weights
• The obnoxious center problem on weighted cactus graphs.
• Algorithms and Computation
• Median problems on wheels and cactus graphs

Cites work

• scientific article; zbMATH DE number 44281 (Why is no real title available?)
• scientific article; zbMATH DE number 821272 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
• A linear time algorithm for computing longest paths in cactus graphs
• An optimal algorithm to find maximum and minimum height spanning trees on cactus graphs
• Discrete location problems with push-pull objectives
• Median problems with positive and negative weights on cycles and cacti
• Obnoxious Facility Location on Graphs
• The 2-maxian problem on cactus graphs
• The \(p\)-Maxian problem on interval graphs
• The p-maxian problem on a tree
• The \(p\)-maxian problem on block graphs

Cited in

(1)

• The 2-maxian problem on cactus graphs

Describes a project that uses

Uses Software

• MENU-OKF
• MOD-DIST
• SITATION

This page was built for publication: A modified optimal algorithm for 2-Maxian location problems on cactus graphs

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