Abstract
Sharing problems are minimax problems with separable objective, i.e. For quasiconvex and lower semicontinuous functions fj
on arbitrary totally ordered sets, we derive a duality theory.In particular, a general dual method is shown to apply to linear, combinatorial and convex sharing problems.For linear and bottleneck share functions fj
the method is polynomially bounded in many applications.
AMS 1980 Subject Classifications: