Shevchenko, Valery Nikolaevich

Valery Nikolaevich Shevchenko
Födelsedatum	17 juni 1940 (82 år)( 1940-06-17 )
Födelseort	Minsk USSR
Land	Sovjetunionen → Ryssland
Vetenskaplig sfär	matematik, diskret optimering
Arbetsplats	UNN
Alma mater	Gorky State University
vetenskaplig rådgivare	Yu. V. Glebsky
Utmärkelser och priser

Valery Nikolaevich Shevchenko (född 17 juni 1940 , Minsk ) är en sovjetisk och rysk matematiker , doktor i fysikaliska och matematiska vetenskaper . Chef för institutionen för matematisk logik och högre algebra (MLiVA) , fakulteten för beräkningsmatematik och kybernetik (CMC), Nizhny Novgorod State University. N. I. Lobachevsky (NNGU).

Biografi

Tog examen från fakulteten för mekanik och matematik vid Gorky University (nuvarande UNN) 1962 med en examen i matematik. Han var en doktorand från 1962 till 1965.

Sedan 1965 har han arbetat på MLiVA-avdelningen.

1966 försvarade han sin doktorsavhandling om ämnet "Om sammanställningen av optimala scheman" (handledare: Yu. V. Glebsky ). 1988 disputerade han på sin doktorsavhandling om ämnet "Algebraic Approach to Integer Programming" .

Ämnen som undervisas: geometri , algebra , linjär programmering , diskret optimering , kombinatorisk teori om polyedrar .

Forskningsintressen: diskret optimering.

Han har mer än 150 vetenskapliga publikationer. Författare till två monografier och en lärobok. Under ledning av V. N. Shevchenko avslutades sju framgångsrikt försvarade kandidatens avhandlingar. Vetenskaplig handledare för ett antal projekt som stöds av RFBR .

Vetenskapliga publikationer

• Glebsky Yu. V., Shevchenko V. N. Om att upprätta ett optimalt arbetsschema // Problems of Cybernetics. Problem. 10. - M.: Nauka, 1963. - S. 275-279.

• Shevchenko VN Problemet med optimal schemaläggning med en begränsning av antalet arbetare Izvestiya VUZ. Radiofysik. - 1965. - V. 8, nr 3. - S. 635-637.

• Shevchenko VN Problemet med enhetlig fördelning av stillestånd (flera skift) // Ekonomi och matematiska metoder. - 1967. - V. 3, nr 4. - S. 619-623.

• Shevchenko VN Problemet med att schemalägga optimalt arbete med verktygsmaskiner // Problems of Cybernetics. Problem. 18. - M.: Nauka, 1967. - S. 129-146.

• Shevchenko VN I skärningspunkten mellan en konvex polyedrisk kon med ett heltalsgitter // Izvestiya VUZ. Radiofysik. - 1970. - T. 13, nr 8. - S. 1264-1266.

• Shevchenko VN Om den dubbla beskrivningen av en kon integrerat genererad av en ändlig uppsättning vektorer // Matematiska anteckningar. - 1973. - T. 14, nr 4. - S. 523-526.

• Shevchenko V. N., Remizova O. L. Om konstruktionen av korrekta nedskärningar i heltalslinjär programmering // Utbildningsanteckningar för GSU. Svängningsteori, tillämpad matematik och kybernetik. Problem. 166. - Gorkij: förlag Gork. un-ta, 1973. - S. 199-206.

• Shevchenko VN Om lösningen av ett elementärt problem med heltalslinjär programmering // Controlled Systems. Problem. 14. - Novosibirsk: Matematikinstitutet. SO AN SSSR, 1975. — S. 69-73.

• Shevchenko VN, Ivanov NN Om representationen av en halvgrupp av en halvgrupp genererad av en ändlig uppsättning vektorer // Izvestiya AN BSSR. Serie av fysiska och matematiska vetenskaper. - 1976. - Nr 2. - S. 98-100.

• Shevchenko VN En diskret analog till Farkas-satsen och problemet med aggregering av ett system av linjära ekvationer // Cybernetik. - 1976. - Nr 2. - S. 99-101.

• Veselov S. I., Shevchenko V. N. Om den exponentiella tillväxten av koefficienterna för aggregeringsekvationen // Cybernetik. - 1978. - Nr 4. - S. 78-79.

• Talanov V. A., Shevchenko V. N. Om en generalisering av uppgiftsproblemet // Kombinatoriska-algebraiska metoder i tillämpad matematik. - Gorky: Gorky Publishing House. un-ta, 1979. - S. 101-103.

• Shevchenko VN Konvexa polyedriska koner, jämförelsesystem och regelbundna snitt i heltalsprogrammering // Kombinatoriska-algebraiska metoder i tillämpad matematik. - Gorky: Gorky Publishing House. un-ta, 1979. - S. 109-119.

• Smirnov A.N., Shevchenko V.N. Martins algoritm och korrekta snitt // Journal of Computational Mathematics and Mathematical Physics. - 1980. - T. 20. - S. 505-509.

• Shevchenko VN Om antalet extrema punkter i heltalsprogrammering // Cybernetik. - 1981. - Nr 2. - S. 133-134.

• Potemkina A. V., Shevchenko V. N. En metod för att konstruera korrekta snitt i konvex heltalsprogrammering // Ekonomi och matematiska metoder. - 1981. - T. 17, nr 2. - S. 390-394.

• Veselov S. I., Shevchenko V. N. På kanterna och ytterligheterna av diskreta programmeringsproblem // Kombinatoriska-algebraiska metoder i tillämpad matematik. - Gorky: Gorky Publishing House. un-ta, 1981 - S. 39-49.

• Shevchenko VN Utbytesproblemet, Frobeniusproblemet och gruppminimeringsproblemet // Kombinatoriska-algebraiska metoder i tillämpad matematik. - Gorky: Gorky Publishing House. un-ta, 1982 - S. 166-179.

• Shevchenko VN Algebraisk metod för heltalsprogrammering // Cybernetik. - 1984. - Nr 4. - S. 36-41.

• Shevchenko VN Om vissa funktioner hos flervärdig logik relaterade till heltalsprogrammering // Metoder för diskret analys i teorin om grafer och scheman. Problem. 42. - Novosibirsk, 1985. - S. 99-102.

• Chirkov A. Yu., Shevchenko VN Om att hitta successiva minima för ett heltalsgitter och en gittervektor närmast en given // Cybernetics. - 1987. - Nr 4. - S. 46-49.

• Shevchenko VN Om att dechiffrera tröskelfunktionen för flervärdig logik // Kombinatoriska-algebraiska metoder i tillämpad matematik. - Gorky: Gorky Publishing House. un-ta, 1987 - S. 155-163.

• Shevchenko VN, Il'ichev AP Minderåriga och permanenta i vissa (0, 1)-matriser // Diskret matematik. - 1991. - V. 3, nr 2. - S. 96-102.

• Shevchenko VN Övre gränser för antalet extrema punkter i heltalsprogrammering // Matematiska problem med cybernetik. Problem. 4. - 1992. - S. 65-72.

• Shevchenko V. N. Kvalitativa ämnen i heltalslinjär programmering // Moskva: Fizmatlit, 1995.

• Shevchenko VN, Zolotykh N. Yu. Om komplexiteten i att dechiffrera tröskelfunktioner // Diskret analys och operationsforskning. - 1995. - V. 2, nr 3, - S. 18-23.

• Shevchenko VN, Zolotykh N. Yu. Avkodningströskelfunktioner definierade i heltalspunkter för polytop // Mönsterigenkänning och bildanalys. - 1997. - V. 7, nr. 2. - S. 235-240.

• Shevchenko VN, Il'ichev AP, Kogan GP Polynomalgoritmer för beräkning av permanenterna för vissa matriser // Diskret matematik. - 1997. - T. 9, nr 3. - S. 96-100.

• Shevchenko VN Om att partitionera en konvex polytop i förenklingar utan nya hörn // Izvestiya vuzov. Matte. - 1997. - Nr 12. - S. 89-99.

• Shevchenko VN, Fedotova AA Asymptotics of permanents of some (0, 1)-matrices // Discrete Mathematics. - 1998. - T. 10, nr 1. - S. 80-86.

• Shevchenko VN, Zolotykh N. Yu. Nedre gränser för komplexiteten i att lära sig halvrum med medlemsfrågor // Lecture Notes in Computer Science. V. 1501. - 1998. - P. 61-71.

• Zolotykh N. Yu., Shevchenko V. N. Dechiffrera tröskelfunktioner och diofantiska approximationer // Bulletin of the Nizhny Novgorod University. N. I. Lobatsjovskij. Serie: Matematisk modellering och optimal kontroll. - 1998. - Nr 1. - S. 199-207.

• Shevchenko V. N., Gruzdev D. V. Om den minimala uppdelningen av en konvex polyeder i tetraedrar // Bulletin of the Nizhny Novgorod University. N. I. Lobatsjovskij. Serie: Matematisk modellering och optimal kontroll. - 1998. - Nr 1. - S. 184-193.

• Shevchenko V. N., Zolotykh N. Yu. Om komplexiteten i avkodning av tröskelfunktioner för k-värderad logik // Rapporter från Vetenskapsakademien. - 1998. - T. 362, nr 5. - S. 606-608. och andra vetenskapliga publikationer.

Länkar

• 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

Tematiska platser	zbMATH Öppna Helrysk matematisk portal