Abstract
Four estimates of the duality gap are constructed for a continuous multiproduct optimum partition problem for a set in an n-dimensional euclidean space on a subset with unknown coordinates for the centers with constraints in the form of equalities and inequalities.
Similar content being viewed by others
REFERENCES
E. M. Kiseleva, “Mathematical methods and algorithms for solving continuous optimum set partition problems and their applications, ” Candidate's Dissertation Abstract in the Physical and Mathematical Sciences, 01.01.09, Dnepropetrovsk State University, Kiev (1991).
N. K. Vasil'eva, “Strong duality for a continuous model of optimum partition of sets, ” Visnik Dnipropetrovs'kogo Universitetu. Vip. 4. Fizika. Radioelektronika, Dnipropetrovsk State University, Dnipropetrovsk (1998), pp. 149–154.
E. Kiseleva andN. Vasiljeva, “On an estimate of duality gap in a continuous optimal set partitioning problem, ” in: Problems in Applied Mathematics and Mathematical Modelling (Pitannya Prikladnoi Matematiki ta Matematichnogo Modelyuvannya), Dnipropetrovsk State University, Dnipropetrovsk (1999), pp. 59–62.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kiseleva, E.M., Vasil'eva, N.K. Estimates of the Duality Gap for Optimum Partition Problems. Journal of Mathematical Sciences 107, 4491–4496 (2001). https://doi.org/10.1023/A:1012589424824
Issue Date:
DOI: https://doi.org/10.1023/A:1012589424824