Manfred Padberg

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Facets and rank of integer polyhedra
Facets of Combinatorial Optimization
2015-07-22Paper
The rank of (mixed-) integer polyhedra
Mathematical Programming. Series A. Series B
2013-03-18Paper
Mixed-integer programming -- 1968 and thereafter
Annals of Operations Research
2011-05-20Paper
Classical cuts for mixed-integer programming and branch-and-cut
Annals of Operations Research
2006-03-07Paper
The Finite Sample Breakdown Point of \boldmath$\ell_1$-Regression
SIAM Journal on Optimization
2005-02-23Paper
Least trimmed squares regression, least median squares regression, and mathematical program\-ming
Mathematical and Computer Modelling
2004-08-20Paper
Classical cuts for mixed-integer programming and branch-and-cut
Mathematical Methods of Operations Research
2003-07-15Paper
Alternative methods of linear regression
Mathematical and Computer Modelling
2002-08-15Paper
Optimal project selection when borrowing and lending rates differ
Mathematical and Computer Modelling
2002-05-05Paper
Almost perfect matrices and graphs.
Mathematics of Operations Research
2001-11-26Paper
Linear optimization and extensions. Problems and solutions
Universitext
2001-07-12Paper
Approximating separable nonlinear functions via mixed zero-one programs
Operations Research Letters
2000-12-20Paper
Packing small boxes into a big box.
Mathematical Methods of Operations Research
2000-01-01Paper
Linear optimization and extensions.
Algorithms and Combinatorics
1999-07-28Paper
scientific article; zbMATH DE number 1058043 (Why is no real title available?)
 
1997-12-11Paper
An analytic symmetrization of max flow-min cut
Discrete Mathematics
1997-06-10Paper
Location, scheduling, design and integer programming
International Series in Operations Research & Management Science
1997-02-16Paper
Linear optimization and extensions
Algorithms and Combinatorics
1995-06-14Paper
scientific article; zbMATH DE number 553772 (Why is no real title available?)
 
1994-04-19Paper
Solving Airline Crew Scheduling Problems by Branch-and-Cut
Management Science
1994-03-17Paper
Boolean polynomials and set functions
Mathematical and Computer Modelling
1994-01-02Paper
Lehman's forbidden minor characterization of ideal 0-1 matrices
Discrete Mathematics
1993-12-20Paper
Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
ORSA Journal on Computing
1993-02-18Paper
An analytical comparison of different formulations of the travelling salesman problem
Mathematical Programming. Series A. Series B
1992-06-27Paper
A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
SIAM Review
1991-01-01Paper
Facet identification for the symmetric traveling salesman polytope
Mathematical Programming. Series A. Series B
1990-01-01Paper
The Boolean quadratic polytope: Some characteristics, facets and relatives
Mathematical Programming. Series A. Series B
1989-01-01Paper
The complexity of matching with bonds
Information Processing Letters
1989-01-01Paper
Branch-and-cut approach to a variant of the traveling salesman problem
Journal of Guidance, Control, and Dynamics
1988-01-01Paper
Total unimodularity and the Euler-subgraph problem
Operations Research Letters
1988-01-01Paper
A polynomial-time solution to Papadimitriou and Steiglitz's ``traps
Operations Research Letters
1988-01-01Paper
A different convergence proof of the projective method for linear programming
Operations Research Letters
1986-01-01Paper
scientific article; zbMATH DE number 3943559 (Why is no real title available?)
 
1985-01-01Paper
Valid Linear Inequalities for Fixed Charge Problems
Operations Research
1985-01-01Paper
scientific article; zbMATH DE number 3943560 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3908160 (Why is no real title available?)
 
1985-01-01Paper
Fractional covers for forests and matchings
Mathematical Programming
1984-01-01Paper
scientific article; zbMATH DE number 3898931 (Why is no real title available?)
 
1984-01-01Paper
Trees and Cuts
Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics
1983-01-01Paper
Solving Large-Scale Zero-One Linear Programming Problems
Operations Research
1983-01-01Paper
Degree-two Inequalities, Clique Facets, and Biperfect Graphs
North-Holland Mathematics Studies
1982-01-01Paper
A note on the knapsack problem with special ordered sets
Operations Research Letters
1981-01-01Paper
(1,k)-configurations and facets for packing problems
Mathematical Programming
1980-01-01Paper
On the symmetric travelling salesman problem: A computational study
Mathematical Programming Studies
1980-01-01Paper
Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
Management Science
1980-01-01Paper
On the symmetric travelling salesman problem I: Inequalities
Mathematical Programming
1979-01-01Paper
On the symmetric travelling salesman problem II: Lifting theorems and facets
Mathematical Programming
1979-01-01Paper
Covering, Packing and Knapsack Problems
Discrete Optimization I, Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium
1979-01-01Paper
scientific article; zbMATH DE number 3643033 (Why is no real title available?)
 
1979-01-01Paper
scientific article; zbMATH DE number 3668315 (Why is no real title available?)
 
1979-01-01Paper
Adjacent vertices of the all 0-1 programming polytope
RAIRO - Operations Research
1979-01-01Paper
scientific article; zbMATH DE number 3601414 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3648429 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3619917 (Why is no real title available?)
 
1977-01-01Paper
Lineare Charakterisierungen von Travelling Salesman Problemen
Zeitschrift für Operations Research
1977-01-01Paper
Technical Note—A Note on the Symmetric Multiple Traveling Salesman Problem with Fixed Charges
Operations Research
1977-01-01Paper
Set Partitioning: A survey
SIAM Review
1976-01-01Paper
Almost integral polyhedra related to certain combinatorial optimization problems
Linear Algebra and its Applications
1976-01-01Paper
A note on the total unimodularity of matrices
Discrete Mathematics
1976-01-01Paper
Technical Note—A Note on Zero-One Programming
Operations Research
1975-01-01Paper
scientific article; zbMATH DE number 3495859 (Why is no real title available?)
 
1975-01-01Paper
On the Set-Covering Problem: II. An Algorithm for Set Partitioning
Operations Research
1975-01-01Paper
Constraint Pairing In Integer Programming
INFOR: Information Systems and Operational Research
1975-01-01Paper
Partial linear characterizations of the asymmetric travelling salesman polytope
Mathematical Programming
1975-01-01Paper
scientific article; zbMATH DE number 3485516 (Why is no real title available?)
 
1975-01-01Paper
Perfect zero–one matrices
Mathematical Programming
1974-01-01Paper
scientific article; zbMATH DE number 3492442 (Why is no real title available?)
 
1974-01-01Paper
The Triangular E-Model of Chance-Constrained Programming with Stochastic A-Matrix
Management Science
1974-01-01Paper
On the facial structure of set packing polyhedra
Mathematical Programming
1973-01-01Paper
On the Set-Covering Problem
Operations Research
1972-01-01Paper
Equivalent knapsack‐type formulations of bounded integer linear programs: An alternative approach
Naval Research Logistics Quarterly
1972-01-01Paper
A Remark on “an Inequality for the Number of Lattice Points in a Simplex”
SIAM Journal on Applied Mathematics
1971-01-01Paper


Research outcomes over time


This page was built for person: Manfred Padberg