Manfred 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 graphs.2001-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
Branch-and-cut approach to a variant of the traveling salesman problem1988-01-01Paper
Total unimodularity and the Euler-subgraph problem1988-01-01Paper
A polynomial-time solution to Papadimitriou and Steiglitz's ``traps1988-01-01Paper
A different convergence proof of the projective method for linear programming1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37149001985-01-01Paper
Valid Linear Inequalities for Fixed Charge Problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37149011985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36864941985-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
On the symmetric travelling salesman problem I: Inequalities1979-01-01Paper
On the symmetric travelling salesman problem II: Lifting theorems and facets1979-01-01Paper
Covering, Packing and Knapsack Problems1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30485791979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38658301979-01-01Paper
Adjacent vertices of the all 0-1 programming polytope1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41687791978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32066611978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41825281977-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
Set Partitioning: A survey1976-01-01Paper
Almost integral polyhedra related to certain combinatorial optimization problems1976-01-01Paper
A note on the total unimodularity of matrices1976-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
Constraint Pairing In Integer Programming1975-01-01Paper
Partial linear characterizations of the asymmetric travelling salesman polytope1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40684741975-01-01Paper
Perfect zero–one matrices1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40746691974-01-01Paper
The Triangular E-Model of Chance-Constrained Programming with Stochastic A-Matrix1974-01-01Paper
On the facial structure of set packing polyhedra1973-01-01Paper
On the Set-Covering Problem1972-01-01Paper
Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach1972-01-01Paper
A Remark on “an Inequality for the Number of Lattice Points in a Simplex”1971-01-01Paper

Research outcomes over time

This page was built for person: Manfred Padberg