Manfred W. Padberg

From MaRDI portal
Person:189591

Available identifiers

zbMath Open padberg.manfred-wWikidataQ1620464 ScholiaQ1620464MaRDI QIDQ189591

List of research outcomes

PublicationDate of PublicationType
Facets and Rank of Integer Polyhedra2015-07-22Paper
The rank of (mixed-) integer polyhedra2013-03-18Paper
Mixed-integer programming -- 1968 and thereafter2011-05-20Paper
Classical cuts for mixed-integer programming and branch-and-cut2006-03-07Paper
The Finite Sample Breakdown Point of \boldmath$\ell_1$-Regression2005-02-23Paper
Least trimmed squares regression, least median squares regression, and mathematical program\-ming2004-08-20Paper
Classical cuts for mixed-integer programming and branch-and-cut2003-07-15Paper
Alternative methods of linear regression2002-08-15Paper
Optimal project selection when borrowing and lending rates differ2002-05-05Paper
Almost Perfect Matrices and Graphs2001-11-26Paper
Linear optimization and extensions. Problems and solutions2001-07-12Paper
Approximating separable nonlinear functions via mixed zero-one programs2000-12-20Paper
Packing small boxes into a big box.2000-01-01Paper
Linear optimization and extensions.1999-07-28Paper
https://portal.mardi4nfdi.de/entity/Q43531511997-12-11Paper
An analytic symmetrization of max flow-min cut1997-06-10Paper
Location, scheduling, design and integer programming1997-02-16Paper
Linear optimization and extensions1995-06-14Paper
https://portal.mardi4nfdi.de/entity/Q42879951994-04-19Paper
Solving Airline Crew Scheduling Problems by Branch-and-Cut1994-03-17Paper
Boolean polynomials and set functions1994-01-02Paper
Lehman's forbidden minor characterization of ideal 0-1 matrices1993-12-20Paper
Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut1993-02-18Paper
An analytical comparison of different formulations of the travelling salesman problem1992-06-27Paper
A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems1991-01-01Paper
Facet identification for the symmetric traveling salesman polytope1990-01-01Paper
The Boolean quadratic polytope: Some characteristics, facets and relatives1989-01-01Paper
The complexity of matching with bonds1989-01-01Paper
Total unimodularity and the Euler-subgraph problem1988-01-01Paper
A polynomial-time solution to Papadimitriou and Steiglitz's ``traps1988-01-01Paper
Branch-and-cut approach to a variant of the traveling salesman problem1988-01-01Paper
A different convergence proof of the projective method for linear programming1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36864941985-01-01Paper
Valid Linear Inequalities for Fixed Charge Problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37149001985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37149011985-01-01Paper
Fractional covers for forests and matchings1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36777931984-01-01Paper
Trees and Cuts1983-01-01Paper
Solving Large-Scale Zero-One Linear Programming Problems1983-01-01Paper
Degree-two Inequalities, Clique Facets, and Biperfect Graphs1982-01-01Paper
A note on the knapsack problem with special ordered sets1981-01-01Paper
(1,k)-configurations and facets for packing problems1980-01-01Paper
On the symmetric travelling salesman problem: A computational study1980-01-01Paper
Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30485791979-01-01Paper
On the symmetric travelling salesman problem I: Inequalities1979-01-01Paper
On the symmetric travelling salesman problem II: Lifting theorems and facets1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38658301979-01-01Paper
Adjacent vertices of the all 0-1 programming polytope1979-01-01Paper
Covering, Packing and Knapsack Problems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066611978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41687791978-01-01Paper
Lineare Charakterisierungen von Travelling Salesman Problemen1977-01-01Paper
Technical Note—A Note on the Symmetric Multiple Traveling Salesman Problem with Fixed Charges1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41825281977-01-01Paper
A note on the total unimodularity of matrices1976-01-01Paper
Almost integral polyhedra related to certain combinatorial optimization problems1976-01-01Paper
Set Partitioning: A survey1976-01-01Paper
Constraint Pairing In Integer Programming1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40684741975-01-01Paper
Technical Note—A Note on Zero-One Programming1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40777301975-01-01Paper
On the Set-Covering Problem: II. An Algorithm for Set Partitioning1975-01-01Paper
Partial linear characterizations of the asymmetric travelling salesman polytope1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40746691974-01-01Paper
The Triangular E-Model of Chance-Constrained Programming with Stochastic A-Matrix1974-01-01Paper
Perfect zero–one matrices1974-01-01Paper
On the facial structure of set packing polyhedra1973-01-01Paper
Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach1972-01-01Paper
On the Set-Covering Problem1972-01-01Paper
A Remark on “an Inequality for the Number of Lattice Points in a Simplex”1971-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Manfred W. Padberg