Shevchenko, Valery Nikolaevich

Valery Nikolaevich Shevchenko
Fødselsdato	17. juni 1940 (82 år)( 17-06-1940 )
Fødselssted	Minsk USSR
Land	USSR → Rusland
Videnskabelig sfære	matematik, diskret optimering
Arbejdsplads	UNN
Alma Mater	Gorky State University
videnskabelig rådgiver	Yu. V. Glebsky
Præmier og præmier

Valery Nikolaevich Shevchenko (født 17. juni 1940 , Minsk ) er en sovjetisk og russisk matematiker , doktor i fysiske og matematiske videnskaber . Leder af afdelingen for matematisk logik og højere algebra (MLiVA) , Fakultetet for beregningsmatematik og kybernetik (CMC), Nizhny Novgorod State University. N. I. Lobachevsky (NNGU).

Biografi

Uddannet fra Fakultetet for Mekanik og Matematik ved Gorky University (nu UNN) i 1962 med en grad i matematik. Han var en postgraduate studerende fra 1962 til 1965.

Siden 1965 har han arbejdet i MLiVA afdelingen.

I 1966 forsvarede han sin ph.d.-afhandling om emnet "Om udarbejdelse af optimale tidsplaner" (vejleder: Yu. V. Glebsky ). I 1988 forsvarede han sin doktorafhandling om emnet "Algebraic Approach to Integer Programming" .

Underviste emner: geometri , algebra , lineær programmering , diskret optimering , kombinatorisk teori om polyedre .

Forskningsinteresser: diskret optimering.

Han har mere end 150 videnskabelige publikationer. Forfatter til to monografier og en lærebog. Under vejledning af V. N. Shevchenko blev syv med succes forsvarede kandidatens afhandlinger afsluttet. Videnskabelig vejleder for en række projekter støttet af RFBR .

Videnskabelige publikationer

• Glebsky Yu. V., Shevchenko V. N. Om udarbejdelse af en optimal arbejdsplan // Problemer med kybernetik. Problem. 10. - M.: Nauka, 1963. - S. 275-279.

• Shevchenko VN Problemet med optimal planlægning med en begrænsning på antallet af arbejdere Izvestiya VUZ. Radiofysik. - 1965. - V. 8, nr. 3. - S. 635-637.

• Shevchenko VN Problemet med ensartet fordeling af nedetid (flere skift) // Økonomi og matematiske metoder. - 1967. - V. 3, nr. 4. - S. 619-623.

• Shevchenko VN Problemet med at planlægge optimalt arbejde på værktøjsmaskiner // Problemer med kybernetik. Problem. 18. - M.: Nauka, 1967. - S. 129-146.

• Shevchenko VN På skæringspunktet mellem en konveks polyhedral kegle med et heltalsgitter // Izvestiya VUZ. Radiofysik. - 1970. - T. 13, nr. 8. - S. 1264-1266.

• Shevchenko VN Om den dobbelte beskrivelse af en kegle, der er integreret genereret af et endeligt sæt af vektorer // Matematiske noter. - 1973. - T. 14, nr. 4. - S. 523-526.

• Shevchenko V. N., Remizova O. L. Om konstruktionen af ​​korrekte nedskæringer i heltal lineær programmering // Uddannelsesnoter fra GSU. Oscillationsteori, anvendt matematik og kybernetik. Problem. 166. - Gorkij: forlaget Gork. un-ta, 1973. - S. 199-206.

• Shevchenko VN Om løsningen af ​​et elementært problem med heltal lineær programmering // Controlled Systems. Problem. 14. - Novosibirsk: Institut for Matematik. SO AN SSSR, 1975. — S. 69-73.

• Shevchenko VN, Ivanov NN Om repræsentationen af ​​en semigruppe af en semigruppe genereret af et endeligt sæt af vektorer // Izvestiya AN BSSR. Serie af fysiske og matematiske videnskaber. - 1976. - Nr. 2. - S. 98-100.

• Shevchenko VN En diskret analog til Farkas-sætningen og problemet med aggregering af et system af lineære ligninger // Kybernetik. - 1976. - Nr. 2. - S. 99-101.

• Veselov S. I., Shevchenko V. N. Om den eksponentielle vækst af koefficienterne for den aggregerende ligning // Kybernetik. - 1978. - Nr. 4. - S. 78-79.

• Talanov V. A., Shevchenko V. N. Om en generalisering af opgaveproblemet // Kombinatoriske-algebraiske metoder i anvendt matematik. - Gorky: Gorky Publishing House. un-ta, 1979. - S. 101-103.

• Shevchenko VN Konvekse polyedriske kegler, sammenligningssystemer og regelmæssige snit i heltalsprogrammering // Kombinatorisk-algebraiske metoder i anvendt matematik. - Gorky: Gorky Publishing House. un-ta, 1979. - S. 109-119.

• Smirnov A.N., Shevchenko V.N. Martins algoritme og korrekte snit // Journal of Computational Mathematics and Mathematical Physics. - 1980. - T. 20. - S. 505-509.

• Shevchenko VN Om antallet af ekstreme punkter i heltalsprogrammering // Kybernetik. - 1981. - Nr. 2. - S. 133-134.

• Potemkina A. V., Shevchenko V. N. En metode til at konstruere korrekte snit i konveks heltalsprogrammering // Økonomi og matematiske metoder. - 1981. - T. 17, nr. 2. - S. 390-394.

• Veselov S. I., Shevchenko V. N. På kanterne og ekstreme punkter af diskrete programmeringsproblemer // Kombinatoriske-algebraiske metoder i anvendt matematik. - Gorky: Gorky Publishing House. un-ta, 1981 - S. 39-49.

• Shevchenko VN Udvekslingsproblemet, Frobenius-problemet og gruppeminimeringsproblemet // Kombinatorisk-algebraiske metoder i anvendt matematik. - Gorky: Gorky Publishing House. un-ta, 1982 - S. 166-179.

• Shevchenko VN Algebraisk tilgang til heltalsprogrammering // Kybernetik. - 1984. - Nr. 4. - S. 36-41.

• Shevchenko VN Om nogle funktioner af flerværdilogik relateret til heltalsprogrammering // Metoder til diskret analyse i teorien om grafer og skemaer. Problem. 42. - Novosibirsk, 1985. - S. 99-102.

• Chirkov A. Yu., Shevchenko VN Ved at finde successive minima for et heltalsgitter og en gittervektor tættest på en given // Kybernetik. - 1987. - Nr. 4. - S. 46-49.

• Shevchenko VN Om at dechifrere tærskelfunktionen af ​​flerværdilogik // Kombinatoriske-algebraiske metoder i anvendt matematik. - Gorky: Gorky Publishing House. un-ta, 1987 - S. 155-163.

• Shevchenko VN, Il'ichev AP Mindreårige og permanente af nogle (0, 1)-matricer // Diskret matematik. - 1991. - V. 3, nr. 2. - S. 96-102.

• Shevchenko VN Øvre grænser for antallet af ekstreme punkter i heltalsprogrammering // Matematiske problemer med kybernetik. Problem. 4. - 1992. - S. 65-72.

• Shevchenko V. N. Kvalitative emner i heltal lineær programmering // Moskva: Fizmatlit, 1995.

• Shevchenko VN, Zolotykh N. Yu. Om kompleksiteten af ​​dechifrering af tærskelfunktioner // Diskret analyse og operationsforskning. - 1995. - V. 2, nr. 3, - S. 18-23.

• Shevchenko VN, Zolotykh N. Yu. Afkodningstærskelfunktioner defineret i heltalpunkter af polytop // Mønstergenkendelse og billedanalyse. - 1997. - V. 7, no. 2. - S. 235-240.

• Shevchenko VN, Il'ichev AP, Kogan GP Polynomiske algoritmer til beregning af permanenterne for nogle matricer // Diskret matematik. - 1997. - T. 9, nr. 3. - S. 96-100.

• Shevchenko VN Om opdeling af en konveks polytop i simplices uden nye hjørner // Izvestiya vuzov. Matematik. - 1997. - Nr. 12. - S. 89-99.

• Shevchenko VN, Fedotova AA Asymptotik af permanente af nogle (0, 1)-matricer // Diskret matematik. - 1998. - T. 10, nr. 1. - S. 80-86.

• Shevchenko VN, Zolotykh N. Yu. Nedre grænser for kompleksiteten ved at lære halve rum med medlemsforespørgsler // Lecture Notes in Computer Science. V. 1501. - 1998. - S. 61-71.

• Zolotykh N. Yu., Shevchenko V. N. Dechifrering af tærskelfunktioner og diofantiske tilnærmelser // Bulletin fra Nizhny Novgorod University. N. I. Lobachevsky. Serie: Matematisk modellering og optimal kontrol. - 1998. - Nr. 1. - S. 199-207.

• Shevchenko V. N., Gruzdev D. V. Om den minimale opdeling af et konveks polyeder i tetraedre // Bulletin fra Nizhny Novgorod University. N. I. Lobachevsky. Serie: Matematisk modellering og optimal kontrol. - 1998. - Nr. 1. - S. 184-193.

• Shevchenko V. N., Zolotykh N. Yu. Om kompleksiteten af ​​afkodningstærskelfunktioner af k-værdi logik // Rapporter fra Videnskabernes Akademi. - 1998. - T. 362, nr. 5. - S. 606-608. og andre videnskabelige publikationer.

Links

• https://web.archive.org/web/20160304112640/http://www.vmk.unn.ru/?id=827
• www.famous-scientists.ru/8221/
• https://web.archive.org/web/20131001125401/http://www.mliva.org/people/Shevchenko

Tematiske steder	zbMATH Åbn All-russisk matematisk portal