-
1
-
-
24144484473
-
Network Flows: Theory, Algorithms, and Applications
-
Ahuja, R. V., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englevvood Cliffs, NJ.
-
(1993)
Prentice Hall, Englevvood Cliffs, NJ.
-
-
Ahuja, R.V.1
Magnanti, T.L.2
Orlin, J.B.3
-
2
-
-
0017938095
-
Multicommodity network flows-a survey
-
Assad, A. 1978. Multicommodity network flows-a survey. Netivorks 8 37-91.
-
(1978)
Netivorks
, vol.8
, pp. 37-91
-
-
Assad, A.1
-
4
-
-
0000377218
-
Projected Newton methods for optimization problems with simple constraints
-
Bertsekas, D. P. 1982. Projected Newton methods for optimization problems with simple constraints. Siam J. Control Optim. 20 221-246.
-
(1982)
Siam J. Control Optim.
, vol.20
, pp. 221-246
-
-
Bertsekas, D.P.1
-
5
-
-
0020938933
-
Projected Newton methods and optimization of multicommodity flows
-
_, E. M. Garni. 1983. Projected Newton methods and optimization of multicommodity flows. IEEE Trans. Automat. Contr. AC-28 1090-1096.
-
(1983)
IEEE Trans. Automat. Contr. AC
, vol.28
, pp. 1090-1096
-
-
Garni, E.M.1
-
6
-
-
33745433937
-
Implementation of an optimal multicommodity network flow algorithm based on gradient projection and a path flow formulation
-
_, R. Gendron, W. K. Tsai. 1984. Implementation of an optimal multicommodity network flow algorithm based on gradient projection and a path flow formulation. Report LIDS-P-1364. MIT Laboratory for Information and Decision Systems, Cambridge, MA.
-
(1984)
Report LIDS-P
, vol.1364
-
-
Gendron, R.1
Tsai, W.K.2
-
7
-
-
0003794137
-
-
Prentice-Hall, Englewood Cliffs, NJ.
-
_, R. G. Gallager. 1987. Data Networks. Prentice-Hall, Englewood Cliffs, NJ.
-
(1987)
Data Networks.
-
-
Gallager, R.G.1
-
9
-
-
0016115384
-
Optimal routing in a packet-switched computer network
-
Cantor, D., M. Gerla. 1974. Optimal routing in a packet-switched computer network. IEEE Trans. Compitt. C-23 (10) 1062-1069.
-
(1974)
IEEE Trans. Compitt. C
, vol.23
, Issue.10
, pp. 1062-1069
-
-
Cantor, D.1
Gerla, M.2
-
10
-
-
0000882113
-
Newton's method for convex programming and Chebishev approximation
-
Cheney, W., A. Goldstein. 1959. Newton's method for convex programming and Chebishev approximation. Num. Math. 1 (5) 253-268.
-
(1959)
Num. Math.
, vol.1
, Issue.5
, pp. 253-268
-
-
Cheney, W.1
Goldstein, A.2
-
11
-
-
0040781946
-
Proximal decomposition for multicommodity flow problems with convex costs
-
Chifflet, J., P. Mahey, V. Reynier. 1994. Proximal decomposition for multicommodity flow problems with convex costs. Telecommunication Systems 3 1-10.
-
(1994)
Telecommunication Systems
, vol.3
, pp. 1-10
-
-
Chifflet, J.1
Mahey, P.2
Reynier, V.3
-
13
-
-
0000039065
-
The decomposition algorithm for linear programming
-
Dantzig, G. B., P. Wolfe. 1961. The decomposition algorithm for linear programming. Econometrica 29 (4) 767-778.
-
(1961)
Econometrica
, vol.29
, Issue.4
, pp. 767-778
-
-
Dantzig, G.B.1
Wolfe, P.2
-
14
-
-
0032186855
-
On improvements to the analytic center cutting plane method
-
du Merle, O., J. L. Coffin, J. P. Vial. 1998. On improvements to the analytic center cutting plane method. Comput. Optim. Applications 11 37-52.
-
(1998)
Comput. Optim. Applications
, vol.11
, pp. 37-52
-
-
Merle, O.1
Coffin, J.L.2
Vial, J.P.3
-
15
-
-
0004177997
-
Splitting methods for monotone operators with applications to parallel optimization
-
Eckstein, J. E. 1989. Splitting methods for monotone operators with applications to parallel optimization. Ph.D. Thesis, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, MA.
-
(1989)
Ph.D. Thesis, Department of Civil Engineering, Massachusetts Institute of Technology, Cambridge, MA.
-
-
Eckstein, J.E.1
-
17
-
-
0028336425
-
Parallel alternating direction multiplier decomposition of convex programs
-
_. 1994. Parallel alternating direction multiplier decomposition of convex programs. J. Optim. Theory and Applications 80 39-62.
-
(1994)
J. Optim. Theory and Applications
, vol.80
, pp. 39-62
-
-
-
18
-
-
0027632196
-
A primal partitioning solution for the arc-chain formulation of a multicommodity network flow problem
-
Farvolden, J. M., W. B. Powell, I. J. Lustig. 1993. A primal partitioning solution for the arc-chain formulation of a multicommodity network flow problem. Oper. Res. 41 (4) 669-693.
-
(1993)
Oper. Res.
, vol.41
, Issue.4
, pp. 669-693
-
-
Farvolden, J.M.1
Powell, W.B.2
Lustig, I.J.3
-
19
-
-
84987046957
-
An efficient implementation of the PARTAN variant of the linear approximation method for network equilibrium problem
-
Florian, M., J. Guelat, H. Spiess. 1987. An efficient implementation of the PARTAN variant of the linear approximation method for network equilibrium problem. Networks 17 319-339.
-
(1987)
Networks
, vol.17
, pp. 319-339
-
-
Florian, M.1
Guelat, J.2
Spiess, H.3
-
21
-
-
0001971618
-
An algorithm for quadratic programming
-
Franck, M., P. Wolfe. 1956. An algorithm for quadratic programming. Naval Res. Logist. Quart. 3 95-110.
-
(1956)
Naval Res. Logist. Quart.
, vol.3
, pp. 95-110
-
-
Franck, M.1
Wolfe, P.2
-
22
-
-
0015747007
-
The flow deviation method: An approach to store-and-forward communication network design
-
Fratta, L., M. Gerla, L. Kleinrock. 1973. The flow deviation method: An approach to store-and-forward communication network design. Networks, 3 97-133.
-
(1973)
Networks
, vol.3
, pp. 97-133
-
-
Fratta, L.1
Gerla, M.2
Kleinrock, L.3
-
23
-
-
0010721102
-
A nonsmooth optimization approach to nonlinear multicommodity network flow problems
-
Fukushima, M. 1984. A nonsmooth optimization approach to nonlinear multicommodity network flow problems. J. Oper. Res. Soc. Japan 27 (2) 151-177.
-
(1984)
J. Oper. Res. Soc. Japan
, vol.27
, Issue.2
, pp. 151-177
-
-
Fukushima, M.1
-
24
-
-
0343948677
-
Large scale LP relaxations for minimum cost multicommodity flow problems with step increasing cost functions and computational results
-
Laboratoire MASI, Université Paris 6, France.
-
Gabrel, V., M. Minoux. 1996. Large scale LP relaxations for minimum cost multicommodity flow problems with step increasing cost functions and computational results. Technical Report 96/17, Laboratoire MASI, Université Paris 6, France.
-
(1996)
Technical Report 96/17
-
-
Gabrel, V.1
Minoux, M.2
-
25
-
-
0022995176
-
A polynomial Newton method for linear programming
-
de Ghellinck, G., J.-P. Vial. 1986. A polynomial Newton method for linear programming. Algorithmica 1 425-453.
-
(1986)
Algorithmica
, vol.1
, pp. 425-453
-
-
Ghellinck, G.1
Vial, J.-P.2
-
26
-
-
0043048463
-
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method
-
Coffin, J.-L., J. Gondzio, R. Sarkissian, J. P. Vial. 1997. Solving nonlinear multicommodity flow problems by the analytic center cutting plane method. Math. Programming 76 131-154.
-
(1997)
Math. Programming
, vol.76
, pp. 131-154
-
-
Coffin, J.-L.1
Gondzio, J.2
Sarkissian, R.3
Vial, J.P.4
-
27
-
-
0000949338
-
Decomposition and nondifferentiable optimization with the projective algorithm
-
_, A. Haurie, J.-P. Vial. 1992. Decomposition and nondifferentiable optimization with the projective algorithm. Management Sci. 38 (2) 284-302.
-
(1992)
Management Sci.
, vol.38
, Issue.2
, pp. 284-302
-
-
Haurie, A.1
Vial, J.-P.2
-
28
-
-
0024755290
-
Finding minimum cost circulations by canceling negatives cycles
-
Goldberg, A. V., R. E. Tarjan. 1989. Finding minimum cost circulations by canceling negatives cycles. J. Assoc. Comput. Mach. 36 (4) 873-886.
-
(1989)
J. Assoc. Comput. Mach.
, vol.36
, Issue.4
, pp. 873-886
-
-
Goldberg, A.V.1
Tarjan, R.E.2
-
30
-
-
0031224296
-
Using an interior point method for the master problem in a decomposition approach
-
Gondzio, J., R. Sarkissian, J.-P. Vial. 1997. Using an interior point method for the master problem in a decomposition approach. European J. Oper. Res. 101 (3) 577-587.
-
(1997)
European J. Oper. Res.
, vol.101
, Issue.3
, pp. 577-587
-
-
Gondzio, J.1
Sarkissian, R.2
Vial, J.-P.3
-
31
-
-
0023421620
-
Relaxation methods for network flow problems with convex arc costs
-
Hossein, P. A., D. P. Bertsekas, P. Tseng. 1987. Relaxation methods for network flow problems with convex arc costs. S/AM. J. Control Optim. 5 (25) 1219-1243.
-
(1987)
S/AM. J. Control Optim.
, vol.5
, Issue.25
, pp. 1219-1243
-
-
Hossein, P.A.1
Bertsekas, D.P.2
Tseng, P.3
-
32
-
-
0000703001
-
Multi-commodity network flows
-
Hu, T. C. 1963. Multi-commodity network flows. Oper. Res 11344-360.
-
(1963)
Oper. Res
, pp. 11344-11360
-
-
Hu, T.C.1
-
33
-
-
0342642659
-
Primal-dual proximal point algorithm for multicommodity network flow problems
-
Ibaraki, S., M. Fukushima. 1994. Primal-dual proximal point algorithm for multicommodity network flow problems. J. Oper. Res. Soc. Japan 37 (4) 297-309.
-
(1994)
J. Oper. Res. Soc. Japan
, vol.37
, Issue.4
, pp. 297-309
-
-
Ibaraki, S.1
Fukushima, M.2
-
34
-
-
0040663503
-
Applications and numerical convergence of the partial inverse method
-
Idrissi, H., O. Lefebvre, C. Michelot. 1989. Applications and numerical convergence of the partial inverse method. Optimization, Lecture Notes in Math. 1405. Springer Verlag, Germany, 39-54.
-
(1989)
Optimization, Lecture Notes in Math.
, vol.1405
, pp. 39-54
-
-
Idrissi, H.1
Lefebvre, O.2
Michelot, C.3
-
35
-
-
0002396580
-
Multicommodity network flows: The impact of formulation on decomposition
-
Jones, K. L., I. J. Lustig, J. M. Farvolden, W. B. Powell. 1993. Multicommodity network flows: The impact of formulation on decomposition. Math. Programming 62 95-117.
-
(1993)
Math. Programming
, vol.62
, pp. 95-117
-
-
Jones, K.L.1
Lustig, I.J.2
Farvolden, J.M.3
Powell, W.B.4
-
36
-
-
0031209772
-
Polynomial methods for separable convex optimization in totally unimodular linear spaces with applications to circulations and co-circulations in networks
-
Karzanov, A. V., S. T. McCormick. 1997. Polynomial methods for separable convex optimization in totally unimodular linear spaces with applications to circulations and co-circulations in networks. SIAM J. Comput. 26 1245-1275.
-
(1997)
SIAM J. Comput.
, vol.26
, pp. 1245-1275
-
-
Karzanov, A.V.1
McCormick, S.T.2
-
37
-
-
0001547779
-
The cutting plane method for solving convex programs
-
Kelley, J. E. 1960. The cutting plane method for solving convex programs. J. Soc. Indust. Appl. Math. 8 703-712.
-
(1960)
J. Soc. Indust. Appl. Math.
, vol.8
, pp. 703-712
-
-
Kelley, J.E.1
-
38
-
-
0017946121
-
A survey of linear cost multicommodity network flows
-
Kennington, J. F. 1978. A survey of linear cost multicommodity network flows. Oper. Res. 2 (26) 209-236.
-
(1978)
Oper. Res.
, vol.2
, Issue.26
, pp. 209-236
-
-
Kennington, J.F.1
-
39
-
-
33745467748
-
Communication Nets: Stochastic Message Flow and Delay
-
Kleinrock, L. 1964. Communication Nets: Stochastic Message Flow and Delay. McGraw-Hill, New York.
-
(1964)
McGraw-Hill, New York.
-
-
Kleinrock, L.1
-
40
-
-
33748019509
-
Optimization Tlieoryfor Large Systems
-
Lasdon, L. S. 1970. Optimization Tlieoryfor Large Systems. Macmillan, New York.
-
(1970)
Macmillan, New York.
-
-
Lasdon, L.S.1
-
42
-
-
0016565756
-
An efficient approach to solving the road network equilibrium traffic assignment problem
-
_, E. Morlok, W. Pierskalla. 1975. An efficient approach to solving the road network equilibrium traffic assignment problem. Trans. Res. 9 309-318.
-
(1975)
Trans. Res.
, vol.9
, pp. 309-318
-
-
Morlok, E.1
Pierskalla, W.2
-
43
-
-
0022151639
-
Improved efficiency of the Frank-Wolfe algorithm for convex network programs
-
_, R. Helgason, D. E. Boyce. 1985. Improved efficiency of the Frank-Wolfe algorithm for convex network programs. Transportation Sci. 19 445-462.
-
(1985)
Transportation Sci.
, vol.19
, pp. 445-462
-
-
Helgason, R.1
Boyce, D.E.2
-
45
-
-
0000860796
-
Proximal decomposition on the graph of a maximal monotone operator
-
Mahey, P., S. Oualibouch, D. T. Pham. 1995. Proximal decomposition on the graph of a maximal monotone operator. SJAM J. Optim. 5 (2) 454-466.
-
(1995)
SJAM J. Optim.
, vol.5
, Issue.2
, pp. 454-466
-
-
Mahey, P.1
Oualibouch, S.2
Pham, D.T.3
-
46
-
-
0040579527
-
A new proximal decomposition algorithm for routing in telecommunication networks
-
_, A. Ouorou, L. LeBlanc, J. Chifflet. 1998. A new proximal decomposition algorithm for routing in telecommunication networks. Networks 31 227-238.
-
(1998)
Networks
, vol.31
, pp. 227-238
-
-
Ouorou, A.1
Leblanc, L.2
Chifflet, J.3
-
47
-
-
0028479593
-
Bundle-based decomposition for large scale convex optimization: Error estimate and application block-angular linear programs
-
Medhi, D. 1994. Bundle-based decomposition for large scale convex optimization: Error estimate and application block-angular linear programs. Math. Programming 66 (1) 79-102.
-
(1994)
Math. Programming
, vol.66
, Issue.1
, pp. 79-102
-
-
Medhi, D.1
-
48
-
-
84987049992
-
Network synthesis and optimum network design problems: Models, solution methods and applications
-
Minoux, M. 1989. Network synthesis and optimum network design problems: Models, solution methods and applications. Networks, Vol. 19, John VViley & Sons, New York, 313-360.
-
(1989)
Networks
, vol.19
, pp. 313-360
-
-
Minoux, M.1
-
49
-
-
0010153869
-
Studies on multicommodity flows in directed networks, thesis, Eng
-
Nagamochi, H. 1988. Studies on multicommodity flows in directed networks, thesis, Eng. Dr. thesis, Kyoto University, Japan.
-
(1988)
Dr. Thesis, Kyoto University, Japan.
-
-
Nagamochi, H.1
-
51
-
-
33745478102
-
Minimum mean cycles canceling method for nonlinear multicommodity flow problems
-
Ouorou, A., P. Mahey. 1996. Minimum mean cycles canceling method for nonlinear multicommodity flow problems. European J. Oper. Res. Forthcoming.
-
(1996)
European J. Oper. Res. Forthcoming.
-
-
Ouorou, A.1
Mahey, P.2
-
53
-
-
0026882694
-
Parallel decomposition of multicommodity network flows using a linear quadratic penalty algorithm
-
Pinar, M. C, S. Zenios. 1992. Parallel decomposition of multicommodity network flows using a linear quadratic penalty algorithm. ORSA J. Computing 4 (3) 235-249.
-
(1992)
ORSA J. Computing
, vol.4
, Issue.3
, pp. 235-249
-
-
Pinar, M.C.1
Zenios, S.2
-
54
-
-
0342642655
-
A comparative study of parallel decompositions for multicommodity flow problems
-
_, S. A. Zenios. 1993. A comparative study of parallel decompositions for multicommodity flow problems. Parallel Algorithms and Applications 1 255-271.
-
(1993)
Parallel Algorithms and Applications
, vol.1
, pp. 255-271
-
-
Zenios, S.A.1
-
55
-
-
0016985417
-
Monotone operators and the proximal point algorithm
-
Rockafellar, R. T. 1976. Monotone operators and the proximal point algorithm. SIAM. J. Control and Optim. 14 877-898.
-
(1976)
SIAM. J. Control and Optim.
, vol.14
, pp. 877-898
-
-
Rockafellar, R.T.1
-
57
-
-
0016950796
-
Augmented Lagrangians and applications of the proximal point algorithm in convex programming
-
_. 1976. Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 197-116.
-
(1976)
Math. Oper. Res.
, pp. 197-1116
-
-
-
58
-
-
0041119132
-
An interior point method for block angular optimization
-
Schultz, G. L., R. R. Meyer. 1991. An interior point method for block angular optimization. SIAM J. Optim. 1 (4) 583-602.
-
(1991)
SIAM J. Optim.
, vol.1
, Issue.4
, pp. 583-602
-
-
Schultz, G.L.1
Meyer, R.R.2
-
59
-
-
0016944471
-
The gradient projection algorithm for multiple routing in message-swicthed networks
-
Schwartz, M., C. Cheung. 1976. The gradient projection algorithm for multiple routing in message-swicthed networks. IEEE Trans, on Communications COM-24 449-456.
-
(1976)
IEEE Trans, on Communications COM
, vol.24
, pp. 449-456
-
-
Schwartz, M.1
Cheung, C.2
-
60
-
-
0019007260
-
Routing techniques used in computer communication networks
-
_, T. E. Stern. 1980. Routing techniques used in computer communication networks. IEEE Trans, on Communications COM-28 539-552.
-
(1980)
IEEE Trans, on Communications COM
, vol.28
, pp. 539-552
-
-
Stern, T.E.1
-
61
-
-
0001531775
-
Partial inverse of a monotone operator
-
Spingarn, J. E. 1983. Partial inverse of a monotone operator. Appl. Math. Optim. 10 247-265.
-
(1983)
Appl. Math. Optim.
, vol.10
, pp. 247-265
-
-
Spingarn, J.E.1
-
62
-
-
0022076946
-
Applications of the method of partial inverse to convex progr decomposition
-
_. 1985. Applications of the method of partial inverse to convex progr decomposition, Math. Programming 32 199-223.
-
(1985)
Math. Programming
, vol.32
, pp. 199-223
-
-
-
63
-
-
0017545027
-
A class of decentralized routing algorithms using relaxation
-
Stern, T. E. 1977. A class of decentralized routing algorithms using relaxation. IEEE Trans. Communications COM-25 1092-1102.
-
(1977)
IEEE Trans. Communications COM
, vol.25
, pp. 1092-1102
-
-
Stern, T.E.1
-
64
-
-
0025233021
-
Dual ascent methods for problems with strictly convex costs and linear constraints: A unified approach, SIAM J
-
Tseng, P. 1990. Dual ascent methods for problems with strictly convex costs and linear constraints: A unified approach, SIAM J. Control and Optim. 28 214-242.
-
(1990)
Control and Optim.
, vol.28
, pp. 214-242
-
-
Tseng, P.1
-
65
-
-
0023392025
-
Relaxation methods for problems with strictly convex separable arc costs and linear constraints
-
_, D. P. Bertsekas. 1987. Relaxation methods for problems with strictly convex separable arc costs and linear constraints. Math. Programming 38 303-321.
-
(1987)
Math. Programming
, vol.38
, pp. 303-321
-
-
Bertsekas, D.P.1
-
66
-
-
0002975378
-
Simplicial decomposition in nonlinear programming algorithms
-
Von Hohenbalken, B. 1977. Simplicial decomposition in nonlinear programming algorithms. Math. Programming 13 49-68.
-
(1977)
Math. Programming
, vol.13
, pp. 49-68
-
-
Von Hohenbalken, B.1
-
67
-
-
0016621235
-
A method of conjugate subgradients for minimizing nondifferentiable functions, Nondifferentiable Optimization, Math
-
Wolfe, P. 1975. A method of conjugate subgradients for minimizing nondifferentiable functions, Nondifferentiable Optimization, Math. Programming Study 3 145-173.
-
(1975)
Programming Study
, vol.3
, pp. 145-173
-
-
Wolfe, P.1
-
69
-
-
0040187454
-
Massively parallel row-action algorithms for some nonlinear transportation problems
-
Zenios, S. A., Y. Censor. 1991. Massively parallel row-action algorithms for some nonlinear transportation problems. SIAM J. Optim. 1 373-400.
-
(1991)
SIAM J. Optim.
, vol.1
, pp. 373-400
-
-
Zenios, S.A.1
Censor, Y.2
|