-
4
-
-
0002293349
-
Matching, Euler tours and the Chinese postman
-
J. Edmonds and E. L. Johnson. Matching, Euler tours and the Chinese postman. Mathematical Programming, 5:88-124, 1973.
-
(1973)
Mathematical Programming
, vol.5
, pp. 88-124
-
-
Edmonds, J.1
Johnson, E.L.2
-
5
-
-
84968715238
-
Primal separation for 0/1 polytopes
-
Istituto di Analisi dei Sistemi ed Informática, Roma, Italy
-
F. Eisenbrand, G. Rinaldi, and P. Ventura. Primal separation for 0/1 polytopes. IASI-CNR Research Report 546, Istituto di Analisi dei Sistemi ed Informática, Roma, Italy, 2001.
-
(2001)
IASI-CNR Research Report 546
-
-
Eisenbrand, F.1
Rinaldi, G.2
Ventura, P.3
-
6
-
-
0004362778
-
-
Technical report, Fakultät fur Mathematik, Otto-von-Guericke-Universitätt Magdeburg, Germany
-
R. T. Firla, B. Spille, and R. Weismantel. A primal analogue of cutting plane algorithms. Technical report, Fakultät fur Mathematik, Otto-von-Guericke-Universitätt Magdeburg, Germany, 1999.
-
(1999)
A Primal Analogue of Cutting Plane Algorithms
-
-
Firla, R.T.1
Spille, B.2
Weismantel, R.3
-
7
-
-
51249175909
-
An application of simultaneous Diophantine approximation in combinatorial optimization
-
A. Frank and É. Tardos. An application of simultaneous Diophantine approximation in combinatorial optimization. Combinatorica, 7:49-65, 1987.
-
(1987)
Combinatorica
, vol.7
, pp. 49-65
-
-
Frank, A.1
Tardos, É.2
-
8
-
-
77957089565
-
Matching
-
M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, editors, North-Holland, Amsterdam
-
A. M. H. Gerards. Matching. In M. O. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, editors, Network models, volume 7 of Handbooks in Operations Research and Management Science, pages 135-224. North-Holland, Amsterdam, 1995.
-
(1995)
Network Models, Volume 7 of Handbooks in Operations Research and Management Science
, pp. 135-224
-
-
Gerards, A.M.H.1
-
10
-
-
0012707803
-
Combinatorial optimization
-
R. Graham, M. Grötschel, and L. Lovasz, editors, chapter 28, North Holland
-
M. Grötschel and L. Lovász. Combinatorial optimization. In R. Graham, M. Grötschel, and L. Lovasz, editors, Handbook of Combinatorics, volume 2, chapter 28, pages 1541-1597. North Holland, 1995.
-
(1995)
Handbook of Combinatorics
, vol.2
, pp. 1541-1597
-
-
Grötschel, M.1
Lovász, L.2
-
11
-
-
51249185617
-
The ellipsoid method and its consequences in combinatorial optimization
-
M. Grötschel, L. Lovász, and A. Schrijver. The ellipsoid method and its consequences in combinatorial optimization. Combinatorica, 1(2):169-197, 1981.
-
(1981)
Combinatorica
, vol.1
, Issue.2
, pp. 169-197
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
12
-
-
85034216506
-
On linear characterizations of combinatorial optimization problems
-
Syracuse, N.Y., IEEE, New York 1980
-
R. M. Karp and C. H, Papadimitriou. On linear characterizations of combinatorial optimization problems. In 21st Annual Symposium on Foundations of Computer Science (Syracuse, N.Y., 1980), pages 1-9. IEEE, New York, 1980.
-
(1980)
21st Annual Symposium on Foundations of Computer Science
, pp. 1-9
-
-
Karp, R.M.1
Papadimitriou, C.H.2
-
14
-
-
33751089779
-
-
Technical report, Department of Management Science, Lancaster University
-
A-N. Letchford and A. Lodi. Primal separation algorithms. Technical report, Department of Management Science, Lancaster University, 2001.
-
(2001)
Primal Separation Algorithms
-
-
Letchford, A.-N.1
Lodi, A.2
-
15
-
-
0000723784
-
Polyhedral computations
-
E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy Kan, and D. B. Shmoys, editors. John Wiley & Sons
-
M. W. Padberg and M. Grötschel. Polyhedral computations. In E. L. Lawler, J. K. Lenstra, A. H. G. Rinnoy Kan, and D. B. Shmoys, editors, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, pages 307-360. John Wiley & Sons, 1985.
-
(1985)
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
, pp. 307-360
-
-
Padberg, M.W.1
Grötschel, M.2
-
16
-
-
0002931406
-
On the symmetric travelling salesman problem: A computational study
-
M. W. Padberg and S. Hong. On the symmetric travelling salesman problem: a computational study. Mathematical Programming Study, 12:78-107, 1980.
-
(1980)
Mathematical Programming Study
, vol.12
, pp. 78-107
-
-
Padberg, M.W.1
Hong, S.2
-
21
-
-
84947744343
-
0/1-integer programming: Optimization and augmentation are equivalent
-
Springer
-
A. S. Schulz, R. Weismantel, and G. M. Ziegler. 0/1-integer programming: Optimization and augmentation are equivalent. In ESA '95 Lecture Notes in Computer Science, number 979 in LNCS, pages 473-483. Springer, 1995.
-
(1995)
ESA '95 Lecture Notes in Computer Science, Number 979 in LNCS
, pp. 473-483
-
-
Schulz, A.S.1
Weismantel, R.2
Ziegler, G.M.3
-
22
-
-
0003500836
-
A short proof of the factor theorem for finite graphs
-
W. T. Tutte. A short proof of the factor theorem for finite graphs. Canadian J. Math., 6:347-352, 1954.
-
(1954)
Canadian J. Math.
, vol.6
, pp. 347-352
-
-
Tutte, W.T.1
-
23
-
-
0004363325
-
A simplified primal (all-integer) integer programming algorithm
-
R. D. Young. A simplified primal (all-integer) integer programming algorithm. Operations Res., 16:750-782, 1968.
-
(1968)
Operations Res.
, vol.16
, pp. 750-782
-
-
Young, R.D.1
-
24
-
-
0007121202
-
Lectures on 0/1-polytopes
-
Oberwolfach 1997. Birkhäuser, Basel
-
Günter M. Ziegler. Lectures on 0/1-polytopes. In Polytopes-combinatorics and computation (Oberwolfach, 1997), pages 1-41. Birkhäuser, Basel, 2000.
-
(2000)
Polytopes-combinatorics and Computation
, pp. 1-41
-
-
Ziegler, G.M.1
|