astronomy

Meigu Guan

Meigu Guan is a astronomy topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Meigu Guan rather than just read about it. In short: Meigu Guan (Chinese: 管梅谷, also Romanized as Mei-Ko Kwan or Mei-ku Kuan, born 1934 in Shanghai) is a Chinese mathematician and one of the country's leading experts on mathematical programming. He is known for his research on the route inspection problem, and served as president of Shandong Normal University.

Key takeaways

Meigu Guan belongs to astronomy; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Meigu Guan to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Meigu Guan from memory before moving on to harder problems.

Reference excerpt

Meigu Guan (Chinese: 管梅谷, also Romanized as Mei-Ko Kwan or Mei-ku Kuan, born 1934 in Shanghai) is a Chinese mathematician and one of the country's leading experts on mathematical programming. He is known for his research on the route inspection problem, and served as president of Shandong Normal University.

Research contributions

Guan is known for formulating the route inspection problem. This problem is a generalization of the Euler tour problem, in which the input is an edge-weighted graph and the goal is to find a closed walk of minimum total weight that visits every graph edge at least once. Its applications include transportation planning problems such as planning routes for a fleet of snowplows to plow all the streets of a city, in minimum total time. Guan worked as a lecturer at Shandong Normal University during the Great Leap Forward of 1958–1960, during which Chinese mathematicians were encouraged to work on practical problems. He published his work on the route inspection problem in 1960, and his paper was translated into English in 1962. It attracted the attention of Jack Edmonds, who gave the problem its alternative name, the "Chinese postman problem", in honor of Guan, and proved that this problem can be solved optimally in polynomial time. One of Guan's later contributions was to prove that, in contrast, the windy postman problem is NP-complete; this is a generalized version of the route inspection problem in which the cost of traversing an edge depends on the direction in which it is traversed.

Academic career Guan finished his studies in 1957 at the East China Normal University in Shanghai, and in the same year joined the faculty at Shandong Normal University. He served as president of Shandong Normal University from 1984 to 1990. He then became director of the department of operations research at Fudan University from 1990 to 1995, after which he moved to the business school of the Royal Melbourne Institute of Technology in Australia.

Selected publications Kwan, Mei-ko (1960), "奇偶点图上作业法" [Graphic programming using odd or even points], Acta Mathematica Sinica (in Chinese), 10: 263–266, MR 0162630. Translated in Chinese Mathematics 1, American Mathematical Society, 1962, pp. 273–277. Guan, Meigu; Zheng, Handing (1983), 线性规划 [Linear Programming] (in Chinese), Shandong Science and Technology Press. Guan, Meigu (1984), "On the windy postman problem", Discrete Applied Mathematics, 9 (1): 41–46, doi:10.1016/0166-218X(84)90089-1, MR 0754427. Guan, Meigu (1989), "Graph theory in China", Graph theory and its applications: East and West (Jinan, 1986), Annals of the New York Academy of Sciences, vol. 576, New York: New York Academy of Sciences, pp. 203–218, doi:10.1111/j.1749-6632.1989.tb16400.x, MR 1110817, S2CID 86165306.

References

Worked examples

Example 1 — a first encounter with Meigu Guan

Start with the simplest possible case. Write down what Meigu Guan claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In astronomy, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Meigu Guan before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Meigu Guan ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Meigu Guan

In research: Meigu Guan appears in astronomy research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Meigu Guan in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Meigu Guan is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1934 births, Academic staff of Fudan University, Academic staff of Shandong Normal University, so understanding it makes those chapters shorter.
In everyday life: Look for Meigu Guan outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Meigu Guan” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Meigu Guan in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Meigu Guan means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Meigu Guan out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Meigu Guan in simple terms?

Why does Meigu Guan matter?

Because it connects several astronomy ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Meigu Guan?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Meigu Guan.