-
1
-
-
0000639521
-
Small traveling salesman polytopes
-
Boyd, S. C., W. H. Cunningham (1991). Small traveling salesman polytopes. Math. Oper. Res. 16 259-271.
-
(1991)
Math. Oper. Res.
, vol.16
, pp. 259-271
-
-
Boyd, S.C.1
Cunningham, W.H.2
-
2
-
-
0001214263
-
Maximum matching and a polyhedron with O, 1-vertices
-
Edmonds, J. (1965). Maximum matching and a polyhedron with O, 1-vertices, J. Res. Nat. Bur. Standards, Section B 69 125-130.
-
(1965)
J. Res. Nat. Bur. Standards, Section B
, vol.69
, pp. 125-130
-
-
Edmonds, J.1
-
3
-
-
0022809003
-
Clique tree inequalities and the symmetric traveling salesman problem
-
Grötschel, M., W. R. Pulleyblank (1986). Clique tree inequalities and the symmetric traveling salesman problem. Math. Oper. Res. 11 537-569.
-
(1986)
Math. Oper. Res.
, vol.11
, pp. 537-569
-
-
Grötschel, M.1
Pulleyblank, W.R.2
-
4
-
-
0001539345
-
-
Istituto Di Analisi Dei Sistemi Ed Informatica, R. 375
-
Jünger, M., G. Reinelt, G. Rinaldi (1994). The traveling salesman problem. Istituto Di Analisi Dei Sistemi Ed Informatica, R. 375, p. 64.
-
(1994)
The Traveling Salesman Problem
, pp. 64
-
-
Jünger, M.1
Reinelt, G.2
Rinaldi, G.3
-
6
-
-
0000803599
-
The binested inequalities for the symmetric traveling salesman polytope
-
Naddef, D. (1992). The binested inequalities for the symmetric traveling salesman polytope. Math. Oper. Res. 17 882-900.
-
(1992)
Math. Oper. Res.
, vol.17
, pp. 882-900
-
-
Naddef, D.1
-
7
-
-
84948969732
-
Computing all small cuts in undirected networks
-
Algorithms and computation, Beijing, Springer, Berlin, 1994
-
Nagamochi, H., N. Kazuhiro, T. Ibaraki (1994a). Computing all small cuts in undirected networks, Algorithms and computation, Beijing, Lecture Notes in Comp. Sci. 834, Springer, Berlin, 1994, 190-198.
-
(1994)
Lecture Notes in Comp. Sci.
, vol.834
, pp. 190-198
-
-
Nagamochi, H.1
Kazuhiro, N.2
Ibaraki, T.3
-
8
-
-
0028699063
-
Implementing an efficient minimum capacity cut algorithm
-
_, K. Nishimura, T. Ibaraki (1994b). Implementing an efficient minimum capacity cut algorithm. Math. Programming 67 325-341.
-
(1994)
Math. Programming
, vol.67
, pp. 325-341
-
-
Nishimura, K.1
Ibaraki, T.2
-
9
-
-
0020092747
-
Odd minimum cut sets and b-matchings
-
Padberg, M. W., M. R. Rao (1982). Odd minimum cut sets and b-matchings, Math. Oper. Res. 7 67-80.
-
(1982)
Math. Oper. Res.
, vol.7
, pp. 67-80
-
-
Padberg, M.W.1
Rao, M.R.2
-
10
-
-
0010690078
-
A branch-and-cut approach to a traveling salesman problem with side constraints
-
_, G. Rinaldi (1989). A branch-and-cut approach to a traveling salesman problem with side constraints. Management Sci. 35 1393-1412.
-
(1989)
Management Sci.
, vol.35
, pp. 1393-1412
-
-
Rinaldi, G.1
-
11
-
-
0025448140
-
Facet identification for the symmetric traveling salesman polytope
-
_, _ (1990a). Facet identification for the symmetric traveling salesman polytope, Math. Programming 47 219-257.
-
(1990)
Math. Programming
, vol.47
, pp. 219-257
-
-
-
12
-
-
0003036173
-
An efficient algorithm for the minimum capacity cut problem
-
_, _ (1990b). An efficient algorithm for the minimum capacity cut problem. Math. Programming 47 19-36,
-
(1990)
Math. Programming
, vol.47
, pp. 19-36
-
-
|