メイグ・グアン

管梅谷（中国語：管梅谷、ローマ字表記はMei-Ko Kwan、Mei-ku Kuan、1934年上海生まれ）は、中国の数学者であり、数理計画法における中国を代表する専門家の一人である。^[1]彼は経路検査問題の研究で知られ、山東師範大学の学長を務めた。

グアンは経路検査問題を定式化したことで知られている。^[1]この問題はオイラー巡回問題の一般化であり、入力は辺に重み付けされたグラフであり、目標はすべてのグラフ辺を少なくとも1回訪れる最小の総重みの閉じたウォークを見つけることである。その応用には、都市のすべての道路を最小の総時間で除雪する除雪車のルートを計画するなどの交通計画問題が含まれる。^[2]

関は1958年から1960年にかけての中国の大躍進政策の期間中、山東師範大学で講師を務めた。この政策の期間中、中国の数学者は実用的な問題に取り組むよう奨励された。彼は1960年に経路検査問題に関する研究を発表し、その論文は1962年に英語に翻訳された。 ^{[1]この問題が}ジャック・エドモンズの注目を集め、エドモンズは関に敬意を表してこの問題に「中国郵便配達問題」という別名を与えた。^{[3]そして、この問題が}多項式時間で最適に解けることを証明した。^[1]

グアンのその後の貢献の1つは、対照的に、風の強い郵便配達問題がNP完全であることを証明したことであった。これは、エッジをトラバースするコストがトラバースされる方向に依存する経路検査問題の一般化されたバージョンである。^[4]

関氏は1957年に上海の華東師範大学を卒業し、同年山東師範大学の教授に就任した。^{[5] 1984年から1990年まで山東師範大学の学長を務めた。その後、1990年から1995年まで}復旦大学のオペレーションズリサーチ 学部の学部長を務め、その後オーストラリアのロイヤルメルボルン工科大学のビジネススクールに異動した。^[1]

• Kwan, Mei-ko (1960)、「奇偶点图上作业法」[奇数点または偶数点を使用したグラフィック プログラミング]、Acta Mathematica Sinica (中国語)、10 : 263–266、MR  0162630中国語に翻訳された数学 1、アメリカ数学会、1962年、pp.273-277。
• グアン、メイグ。 Zheng、Handing (1983)、線形规划[線形計画法] (中国語)、山東省科学技術出版。
• 関 美固 (1984)、「風の強い郵便配達人問題について」、離散応用数学、9 (1): 41–46、doi : 10.1016/0166-218X(84)90089-1、MR  0754427。
• 関 美固 (1989)、「中国におけるグラフ理論」、グラフ理論とその応用: 東と西 (済南、1986)、ニューヨーク科学アカデミー紀要、第 576 巻、ニューヨーク: ニューヨーク科学アカデミー、pp. 203–218、doi :10.1111/j.1749-6632.1989.tb16400.x、MR  1110817、S2CID  86165306。