𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A polynomial method for the pos/neg weighted 3-median problem on a tree

✍ Scribed by Rainer E. Burkard; Jafar Fathali

Publisher
Springer
Year
2006
Tongue
English
Weight
212 KB
Volume
65
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

An improved algorithm for the minmax reg
An improved algorithm for the minmax regret median problem on a tree
✍ Igor Averbakh; Oded Berman πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 116 KB πŸ‘ 1 views

## Abstract We consider the 1‐median problem with uncertain weights for nodes. Specifically, for each node, only an interval estimate of its weight is known. It is required to find a β€œminmax regret” location, that is, to minimize the worst‐case loss in the objective function that may occur because

A polynomial algorithm for the minimum w
A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs
✍ Wen-Lian HSU; George L. Nemhauser πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 688 KB

Discrete Mathematics 3X ( 19X2) 6S-71 North-Holland Publishing Company 65 Let G = (V, E) be a graph with a positive number wt(v) assigned to each L' E V. A weighted clique saver of the vertices of G is a collection of cliques with a non-negative weight yC. assigned to each clique C in the collection

A stabilized finite element method for t
A stabilized finite element method for the Stokes problem based on polynomial pressure projections
✍ Clark R. Dohrmann; Pavel B. Bochev πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 589 KB

## Abstract A new stabilized finite element method for the Stokes problem is presented. The method is obtained by modification of the mixed variational equation by using local __L__^2^ polynomial pressure projections. Our stabilization approach is motivated by the inherent inconsistency of equal‐or