Skip to main content
SpringerLink
Log in

Optimality Conditions and Solution of a Class of Multicriteria Continuous Set Partitioning Problems

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Multicriterion continuous problems of partitioning sets into subsets with fixed centers under constraints are considered. Two approaches to obtaining Slater optimality conditions are proposed. An algorithm for solution of these problems is developed on their basis. Steps of meshes approximating the partitioned set are estimated and a set of parameter convolution criteria is constructed. Numerical results are given for solution of test examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. V. A. Emelichev, M. K. Kravtsov, and S. A. Yanushkevich, “On solvability of a class of discrete vector problems using the algorithm of linear criteria convolution,” Zh. Vych. Mat. Mat. Fiz., 37, No. 11, 1405-1408 (1997).

    Google Scholar 

  2. I. I. Melamed and I. Kh. Sigal, “Computing study of the algorithms for solution of bicriterial discrete programming problems,” Zh. Vych. Mat. Mat. Fiz., 40, No. 11, 1602-1610 (2000).

    Google Scholar 

  3. J. H. Chou, W.-S. Hsia, and T.-Y. Lee, “On multiple objective programming problems with set functions,” J. Math. Anal. Appl., 105, 383-394 (1985).

    Google Scholar 

  4. K. Tanaka and Y. Maruyama, “The multiobjective optimization problem of set function,” J. Inform. Optimiz. Sci., 5, No. 3, 293-306 (1984).

    Google Scholar 

  5. E. M. Kiseleva, “Mathematical methods and algorithms for solution of continuous problems of optimal sets partitioning and their applications,” Author's Abstracts of PhD Theses, 01.01.09, Dnepropetrovsk State University (1991).

  6. V. V. Podinovskii and V. D. Nogin, Pareto-Optimal Solutions of Multicriteria Problems [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  7. E. M. Kiseleva and N. K. Vasil'eva, “Extremum conditions for a continuous optimal problem of partitioning a set with a nondifferentiable objective functional,” Kibern. Sist. Analiz, No. 6, 75-86 (2000).

  8. S. Karlin, Mathematical Methods in the Game Theory, Programming, and Economics [Russian translation], Mir, Moscow (1964).

    Google Scholar 

  9. N. Z. Shor, Methods of Minimization of Nondifferentiable Functions and their Applications [in Russian], Naukova Dumka, Kiev (1979).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dnepropetrovsk National University, Dnepropetrovsk, Ukraine

    E. M. Kiseleva & N. K. Vasil'eva

Authors
  1. E. M. Kiseleva
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. K. Vasil'eva
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kiseleva, E.M., Vasil'eva, N.K. Optimality Conditions and Solution of a Class of Multicriteria Continuous Set Partitioning Problems. Cybernetics and Systems Analysis 38, 891–899 (2002). https://doi.org/10.1023/A:1022948122560

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022948122560

Search

Navigation