Manfred Padberg

Publication Activity (10 Years)

Years Active: 1975-2013
Publications (10 Years): 0

Top Topics

Mixed Integer Programming

Integer Variables

Quadratic Program

Top Venues

Publications

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