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

DOI10.1142/S1793557117500176zbMath1366.90183OpenAlexW2444521719MaRDI QIDQ2979777

Fahimeh Baroughi, Behrooz Alizadeh, L. Modabber

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

location problemcombinatorial optimizationcactus graphs\(p\)-Maxian

Mathematics Subject Classification ID

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

Uses Software

• SITATION
• MOD-DIST
• MENU-OKF

Cites Work

• Median problems with positive and negative weights on cycles and cacti
• The \(p\)-Maxian problem on interval graphs
• Discrete location problems with push-pull objectives
• The \(p\)-maxian problem on block graphs
• A linear algorithm for the pos/neg-weighted 1-median problem on a cactus
• The 2-maxian problem on cactus graphs
• The \(p\)-maxian problem on a tree
• Obnoxious Facility Location on Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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