Мейгу Гуан - Meigu Guan - Wikipedia

Мұның өзіндік түрі жеке аты болып табылады Гуан Мейгу. Бұл мақалада қолданылады Батыс атауы жеке адамдар туралы айтқан кезде.

Мейгу Гуан (Қытай : 管 梅 谷, сондай-ақ Мей-Ко Кван немесе Мэй-ку Куан, 1934 ж.т. Шанхай ) - қытайлық математик және елдің жетекші сарапшыларының бірі математикалық бағдарламалау.[1] Ол өзінің зерттеулерімен танымал маршрутты тексеру проблемасы, және президенті қызметін атқарды Шандонг қалыпты университеті.

Зерттеулерге үлестер

Гуанның маршрутты тексеру проблемасының мысалы (қара жиектер мен салмақтар) және оның оңтайлы шешімі (қызыл жиектерді екі есеге көбейту үшін Эйлериан мультиграф )

Гуан формуласымен танымал маршрутты тексеру проблемасы.[1] Бұл мәселе жалпылау болып табылады Эйлер туры проблема, онда кіріс өлшемді график және мақсаты - а табу жабық серуендеу кем дегенде бір рет әрбір граф жиектеріне баратын ең аз жалпы салмақ. Оның қосымшаларына кіреді тасымалдауды жоспарлау сияқты флоттың маршруттарын жоспарлау сияқты проблемалар қар тазалайтын машиналар ең аз уақыт ішінде қаланың барлық көшелерін жыртуға.[2]

Гуан оқытушы болып жұмыс істеді Шандонг қалыпты университеті кезінде Үлкен секіріс 1958-1960 жж., оның барысында қытайлық математиктер практикалық есептермен жұмыс істеуге шақырылды. Ол маршрут инспекциясы проблемасы туралы өз жұмысын 1960 жылы жариялады, ал оның жұмысы 1962 жылы ағылшын тіліне аударылды.[1] Бұл назарын аударды Джек Эдмондс проблемаға Гуанның құрметіне балама атауын берген «қытайлық пошташылар проблемасы»,[3] және бұл мәселені оңтайлы шешуге болатындығын дәлелдеді көпмүшелік уақыт.[1]

Гуанның кейінгі үлестерінің бірі, керісінше, желді пошташылар мәселесі болып табылады NP аяқталды; бұл маршрутты тексеру проблемасының жалпыланған нұсқасы, онда шетінен өту құны оның өту бағытына байланысты болады.[4]

Оқу мансабы

Гуан оқуын 1957 жылы аяқтады Шығыс Қытай қалыпты университеті жылы Шанхай Сол жылы Шандунь Қалыпты Университетінің факультетіне қосылды.[5]Ол 1984-1990 жылдар аралығында Шандунь Педагогикалық Университетінің президенті болып қызмет етті. Содан кейін кафедраның директоры болды операцияларды зерттеу кезінде Фудан университеті 1990 жылдан 1995 жылға дейін, содан кейін ол кәсіпкерлік мектебіне ауысты Мельбурн Корольдігі Технологиялық Институты жылы Австралия.[1]

Таңдалған басылымдар

  • Кван, Мей-ко (1960), «奇偶 点 图 上 作业 法» [Тақ немесе жұп нүктелерді қолданатын графикалық бағдарламалау], Acta Mathematica Sinica (қытай тілінде), 10: 263–266, МЫРЗА  0162630. Аударылған Қытай математикасы 1, Американдық математикалық қоғам, 1962, 273–277 б.
  • Гуань, Мейгу; Zheng, Handing (1983), 线性 规划 [Сызықтық бағдарламалау] (қытай тілінде), Shandong Science and Technology Press.
  • Гуань, Мейгу (1984), «Желді почтальон мәселесі туралы», Дискретті қолданбалы математика, 9 (1): 41–46, дои:10.1016 / 0166-218X (84) 90089-1, МЫРЗА  0754427.
  • Гуань, Мейгу (1989), «Қытайдағы графикалық теория», Графикалық теория және оның қолданылуы: Шығыс және Батыс (Джинан, 1986), Нью-Йорк ғылым академиясының жылнамалары, 576, Нью-Йорк: Нью-Йорк Ғылым академиясы, 203–218 бб, дои:10.1111 / j.1749-6632.1989.tb16400.x, МЫРЗА  1110817.

Әдебиеттер тізімі

  1. ^ а б в г. e Гротшель, Мартин; Юань, Я-сян (2012), «Эйлер, Мей-Ко Кван, Кенигсберг және қытайлық пошташы» (PDF), Оптимизация туралы әңгімелер: 21-ші Халықаралық математикалық бағдарламалау симпозиумы, Берлин, 19-24 тамыз, 2012, Mathematica Documenta, Қосымша: 43-50, МЫРЗА  2991468, мұрағатталған түпнұсқа (PDF) 2016-08-08, алынды 2016-04-25.
  2. ^ Уу, Маркус (23.02.2015), «Көшедегі қардың бәрін жауып тастайтын математика», Сымды.
  3. ^ Grötschel & Yuan (2012). Кейбір көздер несие береді Алан Дж. Голдман бұл есімді Эдмондсқа ұсынғаны үшін; мысалы, қараңыз Питерсе, Вреда; Блэк, Пол Э., редакция. (2 қыркүйек, 2014 жыл), «Қытай пошташылар мәселесі», Алгоритмдер және мәліметтер құрылымы сөздігі, Ұлттық стандарттар және технологиялар институты, алынды 2016-04-26.
  4. ^ Гуан (1984).
  5. ^ Гротшель, Мартин (2006), «03M2 дәрісі: баспа платасын өндіру: кейбір мәселелер», «Жұмыстағы комбинациялық оңтайландыру» Бейжің блок-курсы (PDF), Қытай Ғылым академиясының есептеу математикасы және ғылыми / инженерлік есептеу институты.