Skip to main content
SpringerLink
Log in

Solvable cases of a new combinatorial problem of optimization

  • Brief Communication
  • Published:
Cybernetics and Systems Analysis Aims and scope

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

References

  1. I. V. Sergienko and M. F. Kaspshitskaya, Models and Methods of Computer-Aided Solution of Combinatorial Problems of Optimization [in Russian], Naukova-Dumka, Kiev (1981).

    Google Scholar 

  2. H. Papadimitriu and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity [Russian translation], Mir, Moskow (1985).

    Google Scholar 

  3. V. Ya. Burdyuk, “Problem of elections as an approximation problem,” in: Intern. Conf. on Approximation Theory and Problems of Computing Mathematics, DDU, Dnipropetrovsk (1993), p. 32.

  4. V. Ya. Burdyuk, Distances, DDU, Dnipropetrovs’k (1993).

  5. E. G. Gol’shtein and D. B. Yudin, Transport-type Linear Programming Problems [in Russian], Nauka, Moscow (1969).

    Google Scholar 

  6. E. A. Dinits, “On solution of two assignment problems,” in: Research on Discrete Optimization [in Russian], Nauka, Moscow (1976), pp. 333–348.

    Google Scholar 

Download references

Authors
  1. V. Ya. Burdyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Semenov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The study was supported by the Soros fund, grant No. APU051024.

Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 175–178, March–April, 1999.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Burdyuk, V.Y., Semenov, V.A. Solvable cases of a new combinatorial problem of optimization. Cybern Syst Anal 35, 332–334 (1999). https://doi.org/10.1007/BF02733482

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02733482

Keywords

Search

Navigation