Meigu Guan

Natywna forma tego imienia to Guan Meigu . W tym artykule przy wymienianiu osób zastosowano zachodnią kolejność imion .

Meigu Guan
chiński	管梅谷
Transkrypcje Standardowy mandaryński Hanyu Pinyin Guǎn Méigǔ Wade-Giles Kuan Mei-ku Romanizacja Yale Gwan Mei-gu IPA [kwàn měɪ.kù]

Meigu Guan ( chiński : 管梅谷 , również zromanizowany jako Mei-Ko Kwan lub Mei-ku Kuan , urodzony w 1934 roku w Szanghaju ) to chiński matematyk i jeden z wiodących krajowych ekspertów w dziedzinie programowania matematycznego . Znany jest ze swoich badań nad problemem inspekcji tras i pełnił funkcję rektora Shandong Normal University .

Wkład w badania

Przykład problemu kontroli trasy Guana (czarne krawędzie i wagi) i jego optymalne rozwiązanie (podwojenie czerwonych krawędzi w celu uzyskania multigrafu Eulera )

Guan znany jest ze sformułowania problemu inspekcji trasy . Ten problem jest uogólnieniem problemu trasy Eulera , w którym dane wejściowe są grafem ważonym krawędziami , a celem jest znalezienie zamkniętego spaceru o minimalnej całkowitej wadze, który odwiedza każdą krawędź grafu przynajmniej raz. Jego zastosowania obejmują związane z planowaniem transportu , takie jak planowanie tras dla floty pługów śnieżnych w celu przeorania wszystkich ulic miasta w minimalnym łącznym czasie.

Guan pracował jako wykładowca na Shandong Normal University podczas Wielkiego Skoku w latach 1958–1960, podczas którego chińscy matematycy byli zachęcani do pracy nad praktycznymi problemami. Opublikował swoją pracę dotyczącą problemu inspekcji tras w 1960 r., A jego artykuł został przetłumaczony na język angielski w 1962 r. Przyciągnął on uwagę Jacka Edmondsa , który nadał temu problemowi alternatywną nazwę, „problem chińskiego listonosza”, na cześć Guana, i udowodnił, że problem ten można optymalnie rozwiązać w czasie wielomianowym .

Jednym z późniejszych wkładów Guana było udowodnienie, że przeciwnie, problem wietrznego listonosza jest NP-zupełny ; jest to uogólniona wersja problemu inspekcji trasy, w której koszt przejścia krawędzi zależy od kierunku, w którym jest ona pokonywana.

Kariera akademicka

Guan ukończył studia w 1957 roku na East China Normal University w Szanghaju iw tym samym roku dołączył do wydziału na Shandong Normal University. Pełnił funkcję rektora Shandong Normal University od 1984 do 1990. Następnie został dyrektorem wydziału badań operacyjnych na Fudan University od 1990 do 1995, po czym przeniósł się do szkoły biznesu Royal Melbourne Institute of Technology w Australii .

Wybrane publikacje

•   Kwan, Mei-ko (1960), "奇偶点图上作业法" [Programowanie graficzne przy użyciu punktów nieparzystych lub parzystych], Acta Mathematica Sinica (po chińsku), 10 : 263–266, MR 0162630 . Przetłumaczone z matematyki chińskiej 1 , American Mathematical Society, 1962, s. 273–277.
• Guan, Meigu; Zheng, Handing (1983), 线性规划 [ Programowanie liniowe ] (po chińsku), Shandong Science and Technology Press .
•   Guan, Meigu (1984), „O wietrznym problemie listonosza”, Discrete Applied Mathematics , 9 (1): 41–46, doi : 10.1016/0166-218X (84) 90089-1 , MR 0754427 .
•   Guan, Meigu (1989), „Teoria grafów w Chinach”, Teoria grafów i jej zastosowania: Wschód i Zachód (Jinan, 1986) , Annals of the New York Academy of Sciences, tom. 576, New York: New York Academy of Sciences, s. 203–218, doi : 10.1111/j.1749-6632.1989.tb16400.x , MR 1110817 .