World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
44
Citations
12403
World Ranking
1543
National Ranking
665

Engineering and Technology

D-Index
43
Citations
12323
World Ranking
6002
National Ranking
1664

Research.com Recognitions

  • 2002 - Fellow of the Institute for Operations Research and the Management Sciences (INFORMS)
  • 2000 - INFORMS John von Neumann Theory Prize
  • 1985 - Dantzig Prize, by the Society for Industrial and Applied Mathematics (SIAM) and the Mathematical Optimization Society (MOS)

Overview

Manfred Padberg was affiliated with New York University in the United States. Their research work concentrated in the field of Engineering with a particular focus on Industrial and Manufacturing Engineering.

Their main research topics included:

  • Optimization and Packing Problems
  • Vehicle Routing Optimization Methods
  • Advanced Manufacturing and Logistics Optimization

Manfred Padberg collaborated frequently with Karla Hoffman.

Throughout their career, they received several notable awards, including:

  • Fellow of the Institute for Operations Research and the Management Sciences (INFORMS), 2002
  • INFORMS John von Neumann Theory Prize, 2000
  • Dantzig Prize, awarded by the Society for Industrial and Applied Mathematics (SIAM) and the Mathematical Optimization Society (MOS), 1985

Best Publications

  • A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems

    Manfred Padberg;Giovanni Rinaldi

  • Solving Large-Scale Zero-One Linear Programming Problems

    Harlan Crowder;Ellis L. Johnson;Manfred Padberg

  • On the facial structure of set packing polyhedra

    Manfred W. Padberg

  • Solving airline crew scheduling problems by branch-and-cut

    Karla L. Hoffman;Manfred Padberg

  • Set Partitioning: A survey

    Egon Balas;Manfred W. Padberg

  • Odd Minimum Cut-Sets and b-Matchings

    Manfred W. Padberg;M. R. Rao

  • The boolean quadric polytope: Some characteristics, facets and relatives

    Manfred Padberg

  • Valid Linear Inequalities for Fixed Charge Problems

    M. W. Padberg;T. J. Van Roy;L. A. Wolsey

  • Addendum: Optimization of a 532-city symmetric traveling salesman problem by branch and cut

    Unknown

  • Traveling salesman problem

    Karla L. Hoffman;Manfred Padberg;Giovanni Rinaldi

  • Linear Optimization and Extensions

    Manfred W. Padberg

  • Perfect zero---one matrices

    Manfred W. Padberg

  • Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality

    Unknown

  • On the symmetric travelling salesman problem I: Inequalities

    Martin Grötschel;Manfred W. Padberg

  • Approximating separable nonlinear functions via mixed zero-one programs

    Manfred Padberg

  • On the Set-Covering Problem

    Egon Balas;Manfred W. Padberg

  • Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut

    Karla L. Hoffman;Manfred Padberg

  • On the symmetric travelling salesman problem II: Lifting theorems and facets

    Martin Grötschel;Manfred W. Padberg

  • On the symmetric travelling salesman problem: A computational study

    Manfred W. Padberg;Saman Hong

  • Facet identification for the symmetric traveling salesman polytope

    M. Padberg;G. Rinaldi

  • LP-Based Combinatorial Problem Solving

    Karla Hoffman;Manfred Padberg

  • An efficient algorithm for the minimum capacity cut problem

    M. Padberg;G. Rinaldi

Frequent Co-Authors

Egon Balas
Egon Balas Carnegie Mellon University
Ellis L. Johnson
Ellis L. Johnson Georgia Institute of Technology
Edwin J. Elton
Edwin J. Elton New York University
Martin J. Gruber
Martin J. Gruber New York University
Laurence A. Wolsey
Laurence A. Wolsey Université Catholique de Louvain

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Many opt for business-oriented programs such as the easiest mba program to combine analytical skills with leadership and management expertise.

Those interested in advanced business leadership roles might consider dba programs online, which focus on practical research and strategic decision-making. These degrees complement mathematical training by emphasizing data-driven business solutions.

Finance is another popular pathway for math graduates. Affordable options like masters in finance online programs provide crucial financial expertise alongside quantitative analysis, preparing graduates for roles in investment, risk management, and financial planning.

For those eager to fast-track their careers, accelerated online mba programs offer a condensed curriculum without sacrificing quality. This option allows students to quickly build credentials and move into high-level positions.

Best Scientists Citing Manfred Padberg

Recently Published Articles