- Manfred Padberg
-
Manfred W. Padberg (* 10. Oktober 1941 in Bottrop) ist ein deutscher Mathematiker, der sich mit linearer und kombinatorischer Optimierung beschäftigt.
Padberg wuchs in Zagreb und Westfalen auf (Vlotho, Dülmen,Olsberg, Brilon, Beckum). Ab 1961 studierte er Mathematik an der Westfälischen Wilhelms-Universität in Münster, wo er 1967 sein Diplom machte. 1967/68 war er wissenschaftlicher Assistent an der Universität Mannheim. Ab September 1968 studierte er an der Carnegie-Mellon University, wo er einen Master-Abschluss und seinen Doktor (1971) in Betriebswirtschaft („Industrial Administration“) machte. Danach war er 1971 bis 1974 am Wissenschaftszentrum Berlin. Ab 1974 war er Associate Professor und ab 1978 Professor für Operations Research an der New York University. Seit 1988 ist er dort Research Professor und ab 2002 Professor emeritus. Er war unter anderem Gastwissenschaftler und Gastprofessor an der Universität Bonn, beim IBM-Forschungszentrum in Yorktown Heights, der State University of New York at Stony Brook, in Köln, Pisa, Rom, Augsburg, Münster, Grenoble, Carnegie-Mellon University, Ecole Polytechnique in Paris, der INRIA (Institut national de recherche en informatique et automatique) in Rocqencourt, „European Institute for Advanced Studies in Management“ (EIASM) in Brüssel, dem „Center for Operations Research and Econometrics“ (CORE) in Louvain-la-Neuve, dem „Istituto di Analisi dei Sistemi ed Informatica“ (IASI) in Rom.
Er ist für seine Arbeiten über lineare und kombinatorische Optimierung (sowohl theoretisch als auch algorithmisch) bekannt, unter anderem für Branch-and-Cut-Verfahren beim Problem des Handlungsreisenden. Er arbeitete auch über Rucksackprobleme, Packungsprobleme.
1983 erhielt er den Lanchester-Preis der Operations Research Society of America, 1985 den Dantzig-Preis der Mathematical Programming Society und der SIAM. 1989 erhielt er den Alexander von Humboldt Senior US Scientist Research Award. 2000 erhielt er den John-von-Neumann-Theorie-Preis des Institute for Operations Research and Management Science (INFORMS). 2002 erhielt er den Fellows Award von INFORMS. Er lebt heute (2009) in Paris and Marseille.
Literatur
- Martin Grötschel (Herausgeber): „The Sharpest Cut: The impact of Manfred Padberg and his work“, SIAM, 2004, ISBN 0-89871-552-0.
- Padberg „Linear optimization and extensions“, Springer, 1995, 2. Auflage, 1999 (ein „Problems and Solutions“ Band dazu erschien 2001 bei Springer)
- Padberg, M. Rijal „Location, Scheduling, Design and Integer Programming“, Kluwer 1996
Weblinks
Wikimedia Foundation.
