Quản Mai Cốc

Quản Mai Cốc ( sinh năm 1934 tại Thượng Hải) là một nhà nghiên cứu người Trung Quốc, người "đã trở thành một trong những chuyên gia hàng đầu về quy hoạch toán học ở Trung Quốc". Ông được biết đến với nghiên cứu về bài toán người đưa thư Trung Hoa, và là hiệu trưởng trường Đại học Sư phạm Sơn Đông.

Những đóng góp nghiên cứu

Quản Mai Cốc được biết đến từ bài toán kiểm tra tuyến đường. Bài toán này là dạng tổng quát của bài toàn đường đi Euler, trong đó đề bài là một đồ thị cạnh-trọng số và mục tiêu là phải tìm ra một đường đi khép kín có tổng trọng số nhỏ nhất và có thể đi qua được tất cả các cạnh của đồ thị ít nhất một lần. Ứng dụng của nó bao gồm những vấn đề trong quy hoạch giao thông chẳng hạn như lập kế hoạch đường đi cho một đoàn xe ủi tuyết để cào những con đường trong một thành phố trong một khoảng thời lượng là tối thiểu.

Quản Mai Cốc đã làm giảng viên tại Đại học Sư phạm Sơn Đông trong suốt thì kỳ Đại nhảy vọt 1958–1960, lúc mà các nhà toán học Trung Quốc được khuyến khích nghiên cứu những bài toán mang tính thực tiễn. Ông đã xuất bản công trình nghiên cứu về bài toán kiểm tra tuyến đường của mình vào năm 1960, và bài báo của ông được dịch sang tiếng Anh vào năm 1962. Nó đã thu hút sự chú ý của Jack Edmonds, người đã đặt tên khác cho bài toán này là "Bài toán người đưa thư Trung Hoa", để vinh danh Quản Mai Cốc, và đã chứng minh được rằng bài toán này có thể được giải một cách tối ưu trong thời gian đa thức.

Một trong những đóng góp của Quản Mai Cốc sau đó là chứng minh bài toán windy postman problem là NP-đầy đủ; đây là dạng tổng quát của bài toán  kiểm tra tuyến đường trong đó chi phí đi qua một cạnh phụ thuộc vào hướng mà nó đi.

Sự nghiệp
Quản Mai Cốc hoàn thành việc học vào năm 1957 tại Đại học Sư phạm Hoa Đông ở Thượng Hải, và cùng năm đó ông đã vào khoa của trường Đại học Sư phạm Sơn Đông.
Ông từng làm hiệu trưởng đại học Sư phạm Sơn Đông từ năm 1984 đến 1990. Từ năm 1990 đến 1995, ông trở thành trưởng khoa vận trù học tại Đại học Phục Đán, sau đó ông chuyển sang trường kinh doanh thuộc Đại học RMIT ở Úc.

Một số ấn bản
 . Translated in Chinese Mathematics 1, American Mathematical Society, 1962, pp. 273–277.
 .
 .
 .

Chú thích

Nhà toán học Trung Quốc
Sinh năm 1934
Nhân vật còn sống
Nhà khoa học từ Thượng Hải