-
1
-
-
23544456075
-
The 2-edge connected Steiner subgraph polytope of a series-parallel graph
-
to appear
-
M. Baïou and A.R. Mahjoub, 'The 2-edge connected Steiner subgraph polytope of a series-parallel graph, SIAM J. Discrete Math., to appear.
-
SIAM J. Discrete Math.
-
-
Baïou, M.1
Mahjoub, A.R.2
-
2
-
-
0011355768
-
On two-connected subgraph polytopes
-
F. Barahona and A.R. Mahjoub, On two-connected subgraph polytopes, Discrete Math. 147 (1995) 19-34.
-
(1995)
Discrete Math.
, vol.147
, pp. 19-34
-
-
Barahona, F.1
Mahjoub, A.R.2
-
3
-
-
0042883409
-
The k-edge connected spanning subgraph polyhedron
-
S. Chopra, The k-edge connected spanning subgraph polyhedron, SIAM J. Discrete Math. (1994) 245-259.
-
(1994)
SIAM J. Discrete Math.
, pp. 245-259
-
-
Chopra, S.1
-
4
-
-
0001208905
-
The traveling salesman problem
-
N. Christofides, ed., John Wiley, New York
-
N. Christofides, The traveling salesman problem, in: N. Christofides, ed., Combinatorial Optimization (John Wiley, New York, 1979) 131-150.
-
(1979)
Combinatorial Optimization
, pp. 131-150
-
-
Christofides, N.1
-
5
-
-
0041884172
-
Network synthesis with connectivity constraints - A survey
-
J.P. Brans, ed., North-Holland, Amsterdam
-
N. Christofides and C.A. Whitlock, Network synthesis with connectivity constraints - A survey, in: J.P. Brans, ed., Operational Research, Vol. 81 (North-Holland, Amsterdam, 1981) 705-723.
-
(1981)
Operational Research
, vol.81
, pp. 705-723
-
-
Christofides, N.1
Whitlock, C.A.2
-
6
-
-
0022129352
-
The traveling salesman problem on a graph and some related integer polyhedra
-
G. Cornuéjols, J. Fonlupt and D. Naddef, The traveling salesman problem on a graph and some related integer polyhedra, Math. Programming 33 (1985) 1-27.
-
(1985)
Math. Programming
, vol.33
, pp. 1-27
-
-
Cornuéjols, G.1
Fonlupt, J.2
Naddef, D.3
-
7
-
-
0041881287
-
-
Report No. CC-91-23, School of Industrial Engineering, Purdue University
-
R. Coullard, A. Rais, R.L. Rardin and D.K. Wagner, The 2-connected-steiner-subgraph polytope for series-parallel graphs, Report No. CC-91-23, School of Industrial Engineering, Purdue University.
-
The 2-connected-steiner-subgraph Polytope for Series-parallel Graphs
-
-
Coullard, R.1
Rais, A.2
Rardin, R.L.3
Wagner, D.K.4
-
9
-
-
0000891810
-
Algorithm for solution of a problem of maximum flow in a network with power estimation
-
E.A. Dinits, Algorithm for solution of a problem of maximum flow in a network with power estimation, Soviet Math. Dokl. 11 (1970) 1277-1280.
-
(1970)
Soviet Math. Dokl.
, vol.11
, pp. 1277-1280
-
-
Dinits, E.A.1
-
10
-
-
0001368104
-
Topology of series-parallel networks
-
R.J. Duffin, Topology of series-parallel networks, J. Math. Anal. Appl. 10 (1965) 303-318.
-
(1965)
J. Math. Anal. Appl.
, vol.10
, pp. 303-318
-
-
Duffin, R.J.1
-
11
-
-
0001214263
-
Maximum matching and a polyhedron with O, 1-vertices
-
J. Edmonds, Maximum matching and a polyhedron with O, 1-vertices, J. Res. National Bur. Stand. B 69 (1965) 125-130.
-
(1965)
J. Res. National Bur. Stand. B
, vol.69
, pp. 125-130
-
-
Edmonds, J.1
-
12
-
-
0015330635
-
Theoretical improvement in algorithmic efficiency for network flow problems
-
J. Edmonds and R.M. Karp, Theoretical improvement in algorithmic efficiency for network flow problems, J. Assoc. Comput. Mach. 19 (1972) 248-264.
-
(1972)
J. Assoc. Comput. Mach.
, vol.19
, pp. 248-264
-
-
Edmonds, J.1
Karp, R.M.2
-
13
-
-
0023456409
-
Send- and-split method for minimum-concave-cost network flows
-
R.E. Erikson, C.L. Monma and A.F. Veinott Jr., Send- and-split method for minimum-concave-cost network flows, Math. Oper. Res. 12 (1987) 634-664.
-
(1987)
Math. Oper. Res.
, vol.12
, pp. 634-664
-
-
Erikson, R.E.1
Monma, C.L.2
Veinott A.F., Jr.3
-
14
-
-
0026759902
-
The traveling salesman problem in graphs with some excluded minors
-
J. Fonlupt and D. Naddef, The traveling salesman problem in graphs with some excluded minors, Math. Programming 53 (1992) 147-172.
-
(1992)
Math. Programming
, vol.53
, pp. 147-172
-
-
Fonlupt, J.1
Naddef, D.2
-
15
-
-
0001261128
-
Maximal flow through a network
-
L.R. Ford and D.R. Fulkerson, Maximal flow through a network, Can. J. Math. 8 (1956) 399-404.
-
(1956)
Can. J. Math.
, vol.8
, pp. 399-404
-
-
Ford, L.R.1
Fulkerson, D.R.2
-
16
-
-
0037910902
-
On the relationship between the biconnectivity augmentations and traveling salesman problem
-
G.N. Frederickson and J. Ja'Ja', On the relationship between the biconnectivity augmentations and traveling salesman problem, Theoret. Comput. Sci. 13 (1982) 189-201.
-
(1982)
Theoret. Comput. Sci.
, vol.13
, pp. 189-201
-
-
Frederickson, G.N.1
Ja'ja', J.2
-
17
-
-
0000875467
-
Survivable networks, linear programming relaxations and the parsimonious property
-
M.X. Goemans and D.J. Bertsimas, Survivable networks, linear programming relaxations and the parsimonious property, Math, programming 60 (1993) 145-166.
-
(1993)
Math, Programming
, vol.60
, pp. 145-166
-
-
Goemans, M.X.1
Bertsimas, D.J.2
-
18
-
-
51249185617
-
The ellipsoid method and its consequences in combinatorial optimization
-
M. Grötschel, L. Lovasz and A. Schrijver, The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1 (1981) 70-89.
-
(1981)
Combinatorica
, vol.1
, pp. 70-89
-
-
Grötschel, M.1
Lovasz, L.2
Schrijver, A.3
-
19
-
-
0000007148
-
Integer polyhedra arising from certain network design problems with connectivity constraints
-
M. Grötschel and C. Monma, Integer polyhedra arising from certain network design problems with connectivity constraints, SIAM J. Disc. Math 3 (1990) 502-523.
-
(1990)
SIAM J. Disc. Math
, vol.3
, pp. 502-523
-
-
Grötschel, M.1
Monma, C.2
-
20
-
-
0041881283
-
Polyhedral approach to network survivability
-
F. Roberts, F. Hwang, C.L. Monma, eds., AMS/ACM, New York
-
M. Grötschel, C. Monma and M. Stoer, Polyhedral approach to network survivability, in: F. Roberts, F. Hwang, C.L. Monma, eds., Reliability of Computer and Communication Networks, Vol. 5, DIMACS Series (AMS/ACM, New York, 1991) 121-141.
-
(1991)
Reliability of Computer and Communication Networks, Vol. 5, DIMACS Series
, vol.5
, pp. 121-141
-
-
Grötschel, M.1
Monma, C.2
Stoer, M.3
-
21
-
-
0000312579
-
Facets for polyhedra arising in the design of communication networks with low-connectivity constraints
-
M. Grötschel, C. Monma and M. Stoer, Facets for polyhedra arising in the design of communication networks with low-connectivity constraints, SIAM J. Optim. 2 (1992) 474-504.
-
(1992)
SIAM J. Optim.
, vol.2
, pp. 474-504
-
-
Grötschel, M.1
Monma, C.2
Stoer, M.3
-
22
-
-
0001621683
-
Computational results with a cutting plane algorithm for designing communication networks with low connectivity constraints
-
M. Grötschel, C. Monma and M. Stoer, Computational results with a cutting plane algorithm for designing communication networks with low connectivity constraints, Oper. Res. 40 (1992) 309-330.
-
(1992)
Oper. Res.
, vol.40
, pp. 309-330
-
-
Grötschel, M.1
Monma, C.2
Stoer, M.3
-
23
-
-
0003408279
-
-
John Wiley, New York
-
E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy-Kan and D.B. Shmoys, The Traveling Salesman Problem (John Wiley, New York, 1985).
-
(1985)
The Traveling Salesman Problem
-
-
Lawler, E.L.1
Lenstra, J.K.2
Rinnooy-Kan, A.H.G.3
Shmoys, D.B.4
-
24
-
-
34249771292
-
Two-edge connected spanning subgraphs and polyhedra
-
A.R. Mahjoub, Two-edge connected spanning subgraphs and polyhedra, Math. Programming 64 (1994) 199-208.
-
(1994)
Math. Programming
, vol.64
, pp. 199-208
-
-
Mahjoub, A.R.1
-
26
-
-
0020719597
-
The traveling salesman problem: An update of research
-
R.G. Parker and R.L. Rardin, The traveling salesman problem: an update of research, Naval Res. Logist. Quart. 30 (1983) 69-96.
-
(1983)
Naval Res. Logist. Quart.
, vol.30
, pp. 69-96
-
-
Parker, R.G.1
Rardin, R.L.2
-
28
-
-
0003345525
-
Design of survivable networks
-
Springer, Berlin
-
M. Stoer, Design of Survivable Networks, Lecture Notes in Mathematics, Vol. 1531 (Springer, Berlin, 1992).
-
(1992)
Lecture Notes in Mathematics
, vol.1531
-
-
Stoer, M.1
-
30
-
-
38249040169
-
Generalized Steiner problem in series-parallel networks
-
P. Winter, Generalized Steiner problem in series-parallel networks, J. Algorithms 7 (1986) 549-566.
-
(1986)
J. Algorithms
, vol.7
, pp. 549-566
-
-
Winter, P.1
|