Ne pare rău, ceva nu pare să funcționeze corect.

setului

Încercați să reîmprospătați pagina. Dacă acest lucru nu funcționează, vă rugăm să contactați asistența pentru a putea rezolva problema.

Aceasta este o previzualizare a conținutului abonamentului, conectați-vă pentru a verifica accesul.

Opțiuni de acces

Cumpărați un singur articol

Acces instant la PDF-ul complet al articolului.

Calculul impozitului va fi finalizat în timpul plății.

Abonați-vă la jurnal

Acces online imediat la toate numerele începând cu 2019. Abonamentul se va reînnoi automat anual.

Calculul impozitului va fi finalizat în timpul plății.

Citate din literatura

V. S. Mikhalevich și V. L. Volkovich, Metode computaționale de analiză și proiectare a sistemelor complexe [în rusă], Nauka, Moscova (1982).

NN Moiseev, Probleme matematice de analiză a sistemului [în rusă], Nauka, Moscova (1981).

GS Pospelov, VA Irikov și AE Kurilov, Proceduri și algoritmi pentru construirea de programe complexe [în rusă], Nauka, Moscova (1985).

M. R. Garey și D. S. Johnson, Computers and Intractability, W. H. Freeman (1979).

H. Papadimitriu și K. Staiglitz, Combinatorial Optimization. Algoritmi și complexitate [traducere în rusă], Mir, Moscova (1985).

V. S. Mikhalevich, V. A. Trubin și N. Z. Shor, Probleme de optimizare pentru planificarea industrială și a transporturilor: modele, metode, algoritmi [în rusă], Nauka, Moscova (1986).

IV Sergienko, Modele matematice și metode de soluționare a problemelor de optimizare discretă [în rusă], Naukova Dumka, Kiev (1985).

V. A. Emelichev și V. A. Perepelitsa, „Limitele complexității problemelor de transport cu mai multe criterii”, Dokl. UN BSSR,30, Nu. 7, 593–596 (1986).

Yu. A. Dubov, S. I. Travkin și V. N. Yakimets, Modele multicriteriale de generare și alegere a sistemelor alternative [în limba rusă], Nauka, Moscova (1986).

Yu. K. Mashunin, Metode și modele de optimizare a vectorilor [în rusă], Nauka, Moscova (1986).

VV Podinovskii și VM Gavrilov, Optimizare după criterii secvențiale [în rusă], Radio Sovetskoe, Moscova (1975).

AV Karzanov, „Cu privire la potrivirile maxime ale unei greutăți date în grafice bipartite complete și complete”, Kibernetika, Nr. 1, 7-11 (1987).

OB Lupanov, „Despre metodele de obținere a limitelor de complexitate și calculul funcțiilor individuale”, Diskretnyi Analiz. 25, 3-18 (1974).

G. Hartmanis și J. E. Hopcroft, „O anchetă a teoriei complexității de calcul”, Kibernet. Sb., Serial Nou, Nr. 11, 131–176 (1974).

R. E. Tar'yan, „Complexitatea algoritmilor combinatori”, Kibern. Sb., Seria Nouă, Nr. 17, 61–113 (1980).

A. Aho și J. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley (1974).

E. Mainika, Algoritmi de optimizare pentru rețele și grafice [traducere în rusă], Mir, Moscova (1981).

V. A. Emelichev și V. A. Perepelitsa, „Despre problemele algoritmice ale optimizării vectoriale pe grafice”, în: Software Systems for the Solution of Optimal Planning Problems [in Russian], Abstracts of 9th All-Union Symp. (Minsk, 23 februarie-3 martie 1986), TsEMI AN SSSR, Moscova (1986) p. 79-80.

A. M. Kochkarov și V. A. Perepelitsa, „Problema multicriterială a acoperirii unui grafic prin lanțuri lungi și scurte”, Vestn. AN BSSR, Ser. Fiz-mat., Nauk, Nr. 5, 39-44 (1985).

B. V. Cherkasskii, „Un nou algoritm de generare a copacilor”, Kibernetika, Nr. 1, 85–89 (1987).

A. A. Kakhichko, „Despre construcția potrivirilor perfecte ale unui grafic”, în: Metode de soluționare a problemelor neliniare și prelucrarea datelor [în rusă], Dnepr. Domnul. Univ., Dnepropetrovsk (1986), pp. 41-44.

N. Christofides, Teoria graficelor. O abordare algoritmică [traducere în rusă], Mir, Moscova (1978).

VV Podinovskii și VD Nogin, Soluții pareto-optime ale problemelor multicriteriale [în rusă], Nauka, Moscova (1982).

E. I. Vilkas și E. Z. Maiminas, Decizii: Teorie, informații, modelare [în rusă], Radio i Svyaz ', Moscova (1981).

V. A. Perepelitsa, „Despre problema algoritmică pentru problemele multicriteriale de proiectare a sistemului de control”, în: Problems of Theoretical Cybernetics [în rusă], Rezumate de lucrări la 7th All-Union Conf. (Irkutsk, 18-20 septembrie 1985), partea 1, Irkutsk. Domnul. Univ., Irkutsk (1985), pp. 164–165.

A. M. Kochkarov și V. A. Perepelitsa, „Analiza probabilistică a unei probleme multicriteriale în teoria graficelor”, în: Problems of Theoretical Cybernetics [în rusă], Rezumate de lucrări la 7th All-Union Conf. (Irkutsk, 18-20 septembrie 1985), partea 2, Irkutsk. Gos Univ., Irkutsk (1985), pp. 65-66.

V. A. Perepelitsa, „Despre eficiența metodelor de optimizare discrete pentru analiza sistemelor”, în: Teoria, metodologia și practica studiilor sistemelor [în limba rusă], Rezumate ale lucrărilor All-Union Conf. (Moscova, 29–31 ianuarie 1985), VNIISI GKNT și AN SSSR, Moscova (1984), pp. 198–200.

I. V. Sergienko și V. A. Perepelitsa, „Despre unele probleme algoritmice de descompunere, agregare, ierarhie și coordonare în probleme discrete de optimizare multicriterială”, în: Decomposition and Coordination in Complex Systems [in Russian], Abstracts of papers of All-Union Sci. Conf. (Chelyabinsk, martie 1986), partea I, Chelyab. Politekh. Inst. Chelyabinsk (1986), pp. 38–39.

V. A. Emelichev și V. A. Perepelitsa, „Despre limitele de complexitate și eficiența algoritmilor de descompunere pentru unele probleme multicriteriale pe grafice”, în: Decomposition and Coordination in Complex Systems [in Russian], Abstracts of papers of All-Union Sci. Conf. (Chelyabinsk, martie 1986), partea I, Chelyab. Politekh. Inst., Chelyabink (1986), pp. 73-74.

VA Perepelitsa și VI Smola, „Cu privire la problema construcției algoritmilor pareto-optimi pentru problemele multicriteriale de acoperire a graficelor”, Metode și programe de soluționare a problemelor de optimizare pe grafice și rețele [în limba rusă], Rezumate de lucrări la 3rd All-Union Conf. (Tașkent, 28-30 august 1984), partea 2, VTs SO AN SSSR, Novosibirsk (1984), pp. 99–101.

V. A. Perepelitsa și N. K. Maksishko, „Despre problema multicriterială a acoperirii unui grafic direcționat prin circuite”, Methods and Programs of Solution of Optimization Problems on Graphs and Networks [in Russian], Abstracts of papers at 3rd All-Union Conf. (Tașkent, 28-30 august 1984), partea 2, VTs SO AN SSSR, Novosibirsk (1984), pp. 97-98.

V. A. Emelichev, V. A. Perepelitsa și Kh. Shungerov, „O abordare asimptotică a problemei multicriteriale a acoperirii unui grafic de stele”, Dokl. UN BSSR,31, Nu. 5, 5-9 (1985).

J. Edmonds și D. R. Fulkerson, „Bottleneck extrema”, J. Combin. Teorie,8, 299–306 (1970).

P. S. Klyaus, „Costul total minim într-o singură problemă de alegere”, în: Metode matematice și aplicarea lor [în rusă], Proc. al 3-lea Conf. a Tinerilor Oameni de Știință din Inst. de matematică. al Academiei de Științe din RSS Bielorus și Inst. de Phys. și Matematică. al Academiei de Științe din RSS lituaniană, Minsk (1977).

A. D. Korshunov, „Principalele proprietăți ale graficelor stochastice cu multe vârfuri și muchii”, Cf. Mat. Ştiinţă,40, Nu. 1, 107–173 (1985).