RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zh. Vychisl. Mat. Mat. Fiz.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zh. Vychisl. Mat. Mat. Fiz., 2005, Volume 45, Number 10, Pages 1801–1809 (Mi zvmmf580)  

This article is cited in 8 scientific papers (total in 8 papers)

Investigation of algorithms for parallel computations in knapsack-type discrete optimization problems

M. A. Posypkina, I. Kh. Sigalb

a Institute for System Programming, Russian Academy of Sciences
b Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia

Abstract: Efficient parallel implementation of the branch-and-bound method in discrete optimization problems is considered. A description of particular algorithms and of their implementation is given. Based on experimental data, conclusions concerning the efficiency of those algorithms are drawn and factors affecting their performance are investigated.

Full text: PDF file (1451 kB)
References: PDF file   HTML file

English version:
Computational Mathematics and Mathematical Physics, 2005, 45:10, 1735–1742

Bibliographic databases:

Document Type: Article
UDC: 519.626.2
Received: 14.04.2005

Citation: M. A. Posypkin, I. Kh. Sigal, “Investigation of algorithms for parallel computations in knapsack-type discrete optimization problems”, Zh. Vychisl. Mat. Mat. Fiz., 45:10 (2005), 1801–1809; Comput. Math. Math. Phys., 45:10 (2005), 1735–1742

Citation in format AMSBIB
\Bibitem{PosSig05}
\by M.~A.~Posypkin, I.~Kh.~Sigal
\paper Investigation of algorithms for parallel computations in knapsack-type discrete optimization problems
\jour Zh. Vychisl. Mat. Mat. Fiz.
\yr 2005
\vol 45
\issue 10
\pages 1801--1809
\mathnet{http://mi.mathnet.ru/zvmmf580}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2189387}
\zmath{https://zbmath.org/?q=an:1093.68142}
\transl
\jour Comput. Math. Math. Phys.
\yr 2005
\vol 45
\issue 10
\pages 1735--1742


Linking options:
  • http://mi.mathnet.ru/eng/zvmmf580
  • http://mi.mathnet.ru/eng/zvmmf/v45/i10/p1801

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. M. A. Posypkin, I. Kh. Sigal, “Application of parallel heuristic algorithms for speeding up parallel implementations of the branch-and-bound method”, Comput. Math. Math. Phys., 47:9 (2007), 1464–1476  mathnet  crossref  mathscinet
    2. Yu. G. Evtushenko, V. U. Malkova, A.-I. A. Stanevichyus, “Parallelization of the global extremum searching process”, Autom. Remote Control, 68:5 (2007), 787–798  mathnet  crossref  mathscinet  zmath
    3. Afanasiev A., Sukhoroslov O., Posypkin M., “A high-level toolkit for development of distributed scientific applications”, Parallel Computing Technologies, Proceedings, Lecture Notes in Computer Science, 4671, 2007, 103–110  crossref  isi
    4. Posypkin M.A., Sigal I.Kh., “A combined parallel algorithm for solving the knapsack problem”, J. Comput. Syst. Sci. Int., 47:4 (2008), 543–551  crossref  zmath  isi  elib  scopus
    5. Galimyanova N.N., “Experimental investigations of combined algorithms of branch and bound method and dynamic programming method for knapsack problems”, J. Comput. Syst. Sci. Int., 47:3 (2008), 422–428  crossref  zmath  isi  elib  scopus
    6. Yu. G. Evtushenko, V. U. Malkova, A.-I. A. Stanevichyus, “Parallel global optimization of functions of several variables”, Comput. Math. Math. Phys., 49:2 (2009), 246–260  mathnet  crossref  mathscinet  zmath  isi
    7. Dudin E.B., Smetanin Yu.G., “Problemy i perspektivy modelirovaniya informatsionno-vychislitelnykh setei (obzor)”, Nauchno-tekhnicheskaya informatsiya. Ser. 2: Informatsionnye protsessy i sistemy, 2010, no. 12, 1–9  elib
    8. Borisenko A.B., Kutuzov D.V., Osovskii A.V., “Primenenie parallelnykh vychislenii dlya rascheta apparaturnogo oformleniya khimiko-tekhnologicheskikh sistem”, Vestnik Tambovskogo gosudarstvennogo tekhnicheskogo universiteta, 17:2 (2011), 493–496  mathscinet  elib
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Number of views:
    This page:449
    Full text:120
    References:22
    First page:1

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2019