Meigu Guan
   HOME
*



picture info

Meigu Guan
Meigu Guan (, 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 probl ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Shanghai
Shanghai (; , , Standard Mandarin pronunciation: ) is one of the four direct-administered municipalities of the People's Republic of China (PRC). The city is located on the southern estuary of the Yangtze River, with the Huangpu River flowing through it. With a population of 24.89 million as of 2021, Shanghai is the most populous urban area in China with 39,300,000 inhabitants living in the Shanghai metropolitan area, the second most populous city proper in the world (after Chongqing) and the only city in East Asia with a GDP greater than its corresponding capital. Shanghai ranks second among the administrative divisions of Mainland China in human development index (after Beijing). As of 2018, the Greater Shanghai metropolitan area was estimated to produce a gross metropolitan product (nominal) of nearly 9.1 trillion RMB ($1.33 trillion), exceeding that of Mexico with GDP of $1.22 trillion, the 15th largest in the world. Shanghai is one of the world's major centers for ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

NP-complete
In computational complexity theory, a problem is NP-complete when: # it is a problem for which the correctness of each solution can be verified quickly (namely, in polynomial time) and a brute-force search algorithm can find a solution by trying all possible solutions. # the problem can be used to simulate every other problem for which we can verify quickly that a solution is correct. In this sense, NP-complete problems are the hardest of the problems to which solutions can be verified quickly. If we could find solutions of some NP-complete problem quickly, we could quickly find the solutions of every other problem to which a given solution can be easily verified. The name "NP-complete" is short for "nondeterministic polynomial-time complete". In this name, "nondeterministic" refers to nondeterministic Turing machines, a way of mathematically formalizing the idea of a brute-force search algorithm. Polynomial time refers to an amount of time that is considered "quick" for a de ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Academic Staff Of Shandong Normal University
An academy (Attic Greek: Ἀκαδήμεια; Koine Greek Ἀκαδημία) is an institution of secondary or tertiary higher learning (and generally also research or honorary membership). The name traces back to Plato's school of philosophy, founded approximately 385 BC at Akademia, a sanctuary of Athena, the goddess of wisdom and skill, north of Athens, Greece. Etymology The word comes from the ''Academy'' in ancient Greece, which derives from the Athenian hero, ''Akademos''. Outside the city walls of Athens, the gymnasium was made famous by Plato as a center of learning. The sacred space, dedicated to the goddess of wisdom, Athena, had formerly been an olive grove, hence the expression "the groves of Academe". In these gardens, the philosopher Plato conversed with followers. Plato developed his sessions into a method of teaching philosophy and in 387 BC, established what is known today as the Old Academy. By extension, ''academia'' has come to mean the accumulation, dev ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

East China Normal University Alumni
East or Orient is one of the four cardinal directions or points of the compass. It is the opposite direction from west and is the direction from which the Sun rises on the Earth. Etymology As in other languages, the word is formed from the fact that east is the direction where the Sun rises: ''east'' comes from Middle English ''est'', from Old English ''ēast'', which itself comes from the Proto-Germanic *''aus-to-'' or *''austra-'' "east, toward the sunrise", from Proto-Indo-European *aus- "to shine," or "dawn", cognate with Old High German ''*ōstar'' "to the east", Latin ''aurora'' 'dawn', and Greek ''ēōs'' 'dawn, east'. Examples of the same formation in other languages include Latin oriens 'east, sunrise' from orior 'to rise, to originate', Greek ανατολή anatolé 'east' from ἀνατέλλω 'to rise' and Hebrew מִזְרָח mizraḥ 'east' from זָרַח zaraḥ 'to rise, to shine'. ''Ēostre'', a Germanic goddess of dawn, might have been a personification ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Operations Researchers
Operation or Operations may refer to: Arts, entertainment and media * ''Operation'' (game), a battery-operated board game that challenges dexterity * Operation (music), a term used in musical set theory * ''Operations'' (magazine), Multi-Man Publishing's house organ for articles and discussion about its wargaming products * ''The Operation'' (film), a 1973 British television film * ''The Operation'' (1990), a crime, drama, TV movie starring Joe Penny, Lisa Hartman, and Jason Beghe * ''The Operation'' (1992–1998), a reality television series from TLC * The Operation M.D., formerly The Operation, a Canadian garage rock band * "Operation", a song by Relient K from '' The Creepy EP'', 2001 Business * Business operations, the harvesting of value from assets owned by a business * Manufacturing operations, operation of a facility * Operations management, an area of management concerned with designing and controlling the process of production Military and law enforcement ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematicians From Shanghai
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History One of the earliest known mathematicians were Thales of Miletus (c. 624–c.546 BC); he has been hailed as the first true mathematician and the first known individual to whom a mathematical discovery has been attributed. He is credited with the first use of deductive reasoning applied to geometry, by deriving four corollaries to Thales' Theorem. The number of known mathematicians grew when Pythagoras of Samos (c. 582–c. 507 BC) established the Pythagorean School, whose doctrine it was that mathematics ruled the universe and whose motto was "All is number". It was the Pythagoreans who coined the term "mathematics", and with whom the study of mathematics for its own sake begins. The first woman mathematician recorded by history was Hypatia ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

1934 Births
Events January–February * January 1 – The International Telecommunication Union, a specialist agency of the League of Nations, is established. * January 15 – The 8.0 Nepal–Bihar earthquake strikes Nepal and Bihar with a maximum Mercalli intensity of XI (''Extreme''), killing an estimated 6,000–10,700 people. * January 26 – A 10-year German–Polish declaration of non-aggression is signed by Nazi Germany and the Second Polish Republic. * January 30 ** In Nazi Germany, the political power of federal states such as Prussia is substantially abolished, by the "Law on the Reconstruction of the Reich" (''Gesetz über den Neuaufbau des Reiches''). ** Franklin D. Roosevelt, President of the United States, signs the Gold Reserve Act: all gold held in the Federal Reserve is to be surrendered to the United States Department of the Treasury; immediately following, the President raises the statutory gold price from US$20.67 per ounce to $35. * February 6 – F ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Discrete Applied Mathematics
''Discrete Applied Mathematics'' is a peer-reviewed scientific journal covering algorithmic and applied areas of discrete mathematics. It is published by Elsevier and the editor-in-chief is Endre Boros (Rutgers University). The journal was split off from another Elsevier journal, ''Discrete Mathematics'', in 1979, with that journal's founder Peter Ladislaw Hammer as its founding editor-in-chief. Abstracting and indexing The journal is abstracted and indexing in: According to the ''Journal Citation Reports'', the journal has a 2020 impact factor The impact factor (IF) or journal impact factor (JIF) of an academic journal is a scientometric index calculated by Clarivate that reflects the yearly mean number of citations of articles published in the last two years in a given journal, as i ... of 1.139. References External links *{{official website, http://www.journals.elsevier.com/discrete-applied-mathematics/ Combinatorics journals Publications established in 1979 Englis ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Acta Mathematica Sinica
''Acta Mathematica Sinica'' (English series) is a peer-reviewed mathematics journal published quarterly by Springer. Founded in 1936 and split into a Chinese series and an English series in 1985, the journal publishes articles on all areas of mathematics, and allows submissions from researchers of all nationalities. The journal is indexed by '' Mathematical Reviews'' and Zentralblatt MATH. Its 2009 MCQ was 0.42, and its 2021 impact factor was 0.833. Abstracting and indexing This journal is indexed by the following services: * Chinese Science Citation Database * Mathematical Reviews * Science Citation Index * Scopus * Zentralblatt Math * Referativnyi Zhurnal (VINITI VINITI (russian: ВИНИТИ; All-Russian Institute for Scientific and Technical Information; russian: Всероссийский институт научной и технической информации former All-Union Institute for Scient ...) References External links * Mathematics journals Publica ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Australia
Australia, officially the Commonwealth of Australia, is a Sovereign state, sovereign country comprising the mainland of the Australia (continent), Australian continent, the island of Tasmania, and numerous List of islands of Australia, smaller islands. With an area of , Australia is the largest country by area in Oceania and the world's List of countries and dependencies by area, sixth-largest country. Australia is the oldest, flattest, and driest inhabited continent, with the least fertile soils. It is a Megadiverse countries, megadiverse country, and its size gives it a wide variety of landscapes and climates, with Deserts of Australia, deserts in the centre, tropical Forests of Australia, rainforests in the north-east, and List of mountains in Australia, mountain ranges in the south-east. The ancestors of Aboriginal Australians began arriving from south east Asia approximately Early human migrations#Nearby Oceania, 65,000 years ago, during the Last Glacial Period, last i ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

RMIT University
RMIT University, officially the Royal Melbourne Institute of Technology,, section 4(b) is a public research university in Melbourne Melbourne ( ; Boonwurrung/Woiwurrung: ''Narrm'' or ''Naarm'') is the capital and most populous city of the Australian state of Victoria, and the second-most populous city in both Australia and Oceania. Its name generally refers to a met ..., Australia. Founded in 1887 by Francis Ormond, RMIT began as a night school offering classes in art, science, and technology, in response to the industrial revolution in Australia. It was a private college for more than a hundred years before merging with the Phillip Institute of Technology to become a public university in 1992. It has an enrolment of around 95,000 higher education, higher and vocational education students, making it the largest dual-sector education institution in Australia. With an annual revenue of around A$1.5 billion, it is also one of the List of Australian universities by ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]