Avtomatika i Telemekhanika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Avtomat. i Telemekh.:
Year:
Volume:
Issue:
Page:
Find




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

Avtomatika i Telemekhanika, 1986, Issue 5, Pages 91–101 (Mi at6271)  
Developing Systems

Decomposition of the allocation problem

B. I. Gol'dengorin

Alma-Ata
Full-text PDF (2296 kB)
Abstract: The chief advantage of the proposed algorithm for decomposition of allocation problems, APs is that, in addition to the usual branching in branch-and-bound operations, it helps prove polynomial solvability of new ranges of APs and expanding the known polynomially solvable particular cases of APs.

Received: 24.04.1985
Bibliographic databases:
Document Type: Article
UDC: 65.012.122
Language: Russian
Citation: B. I. Gol'dengorin, “Decomposition of the allocation problem”, Avtomat. i Telemekh., 1986, no. 5, 91–101; Autom. Remote Control, 47:5 (1986), 668–677
Citation in format AMSBIB
\Bibitem{Gol86}
\by B.~I.~Gol'dengorin
\paper Decomposition of the allocation problem
\jour Avtomat. i Telemekh.
\yr 1986
\issue 5
\pages 91--101
\mathnet{http://mi.mathnet.ru/at6271}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=854340}
\zmath{https://zbmath.org/?q=an:0613.90020}
\transl
\jour Autom. Remote Control
\yr 1986
\vol 47
\issue 5
\pages 668--677
Linking options:
  • https://www.mathnet.ru/eng/at6271
  • https://www.mathnet.ru/eng/at/y1986/i5/p91
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Avtomatika i Telemekhanika
    Statistics & downloads:
    Abstract page:125
    Full-text PDF :63
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024