Manfred Padberg

24 papers Journal 23
YearRankTypeTitle / Venue / Authors
2013 J jnl
The rank of (mixed-) integer polyhedra.
Math. Program.
Manfred Padberg
2009 — ch.
Set Covering, Packing and Partitioning Problems.
Encyclopedia of Optimization
Karla L. Hoffman, Manfred Padberg
2007 J jnl
Mixed-integer programming - 1968 and thereafter.
Ann. Oper. Res.
Manfred Padberg
2005 J jnl
Classical Cuts for Mixed-Integer Programming and Branch-and-Cut.
Ann. Oper. Res.
Manfred Padberg
2004 J jnl
The Finite Sample Breakdown Point of #8467;
SIAM J. Optim.
Avi Giloni, Manfred Padberg
2001 J jnl
Almost Perfect Matrices and Graphs.
Math. Oper. Res.
Manfred Padberg
2001 J jnl
Classical cuts for mixed-integer programming and branch-and-cut.
Math. Methods Oper. Res.
Manfred Padberg
2000 J jnl
Approximating separable nonlinear functions via mixed zero-one programs.
Oper. Res. Lett.
Manfred Padberg
2000 J jnl
Packing small boxes into a big box.
Math. Methods Oper. Res.
Manfred Padberg
1997 J jnl
An analytic symmetrization of max flow-min cut.
Discret. Math.
Manfred Padberg, Ting-Yi Sung
1993 J jnl
Lehman's forbidden minor characterization of ideal 0-1 matrices.
Discret. Math.
Manfred Padberg
1991 J jnl
A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems.
SIAM Rev.
Manfred Padberg, Giovanni Rinaldi
1991 J jnl
An analytical comparison of different formulations of the travelling salesman problem.
Math. Program.
Manfred Padberg, Ting-Yi Sung
1991 J jnl
Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut.
INFORMS J. Comput.
Karla L. Hoffman, Manfred Padberg
1990 J jnl
An Efficient Algorithm for the Minimum Capacity Cut Problem.
Math. Program.
Manfred Padberg, Giovanni Rinaldi
1990 J jnl
Facet Identification for the Symmetric Traveling Salesman Polytope.
Math. Program.
Manfred Padberg, Giovanni Rinaldi
1989 J jnl
The Complexity of Matching with Bonds.
Inf. Process. Lett.
Manfred Padberg, Antonio Sassano
1989 J jnl
The boolean quadric polytope: Some characteristics, facets and relatives.
Math. Program.
Manfred Padberg
1984 J jnl
Fractional covers for forests and matchings.
Math. Program.
Manfred Padberg, Laurence A. Wolsey
1983 J jnl
On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets.
Math. Oper. Res.
D. Chinhyung Cho, Ellis L. Johnson, Manfred Padberg, M. R. Rao
1980 J jnl
(1,
Math. Program.
Manfred Padberg
1979 J jnl
On the symmetric travelling salesman problem I: Inequalities.
Math. Program.
Martin Grötschel, Manfred Padberg
1979 J jnl
On the symmetric travelling salesman problem II: Lifting theorems and facets.
Math. Program.
Martin Grötschel, Manfred Padberg
1975 J jnl
On the Set-Covering Problem: II. An Algorithm for Set Partitioning.
Oper. Res.
Egon Balas, Manfred Padberg