scientific article; zbMATH DE number 5926326

zbMATH Open1240.90260MaRDI QIDQ3014564FDOQ3014564

Authors: Yu-kun Cheng 

Publication date: 19 July 2011

Title of this publication is not available (Why is that?)

Recommendations

• The 2-median problem on cactus graphs with positive and negative weights
• The multi-facility median problem with Pos/Neg weights on general graphs
• The pos/neg-weighted median problem on block graphs with subgraph-shaped customers
• Median problems with positive and negative weights on cycles and cacti
• Efficient computation of 2-medians in a tree network with positive/negative weights
• Efficient computation of 2-medians in a tree network with positive/negative weights
• The median problem on symmetric bipartite graphs
• 2-medians in trees with pos/neg weights
• The median problem on \(k\)-partite graphs
• The connected \(p\)-median problem on complete multi-layered graphs

zbMATH Keywords

location theoryinterval graphmedian problemsemi-obnoxious facility

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Cited In (6)

• The \(p\)-Maxian problem on interval graphs
• Title not available (Why is that?)
• Median problems with positive and negative weights on cycles and cacti
• The pos/neg-weighted median problem on block graphs with subgraph-shaped customers
• The multi-facility median problem with Pos/Neg weights on general graphs
• Efficient algorithms for centers and medians in interval and circular-arc graphs

This page was built for publication:

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