-
2
-
-
33746953426
-
-
I. Aron, P. Van Hentenryck. A constraints satisfaction approach to the robust spanning tree problem with interval data, in: Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence (UAI), August 2002.
-
-
-
-
3
-
-
0142029538
-
On the complexity of the robust spanning tree with interval data
-
Aron I., and Van Hentenryck P. On the complexity of the robust spanning tree with interval data. Operations Research Letters 32 1 (2003) 136-140
-
(2003)
Operations Research Letters
, vol.32
, Issue.1
, pp. 136-140
-
-
Aron, I.1
Van Hentenryck, P.2
-
4
-
-
0242458670
-
On the complexity of a class of combinatorial optimization problems with uncertainty
-
Averbakh I. On the complexity of a class of combinatorial optimization problems with uncertainty. Mathematical Programming (2001) 263-272
-
(2001)
Mathematical Programming
, pp. 263-272
-
-
Averbakh, I.1
-
5
-
-
9644308639
-
Partitioning procedures for solving mixed integer variables programming problems
-
Benders J.F. Partitioning procedures for solving mixed integer variables programming problems. Numerische Mathematik 4 (1962) 238-252
-
(1962)
Numerische Mathematik
, vol.4
, pp. 238-252
-
-
Benders, J.F.1
-
7
-
-
0034187909
-
A Benders decomposition approach for the locomotive and car assignment problem
-
Cordeau J.-F., Laporte G., and Mercier A. A Benders decomposition approach for the locomotive and car assignment problem. Transportation Science 34 (2000) 133-149
-
(2000)
Transportation Science
, vol.34
, pp. 133-149
-
-
Cordeau, J.-F.1
Laporte, G.2
Mercier, A.3
-
9
-
-
84942604551
-
-
A.V. Donati, R. Montemanni, L.M. Gambardella, A.E. Rizzoli, Integration of a robust shortest path algorithm with a time dependent vehicle routing model and applications, in: Proceedings of CIMSA 2003, July 2003, pp. 26-31.
-
-
-
-
10
-
-
33746989682
-
-
J.J. Dongarra, Performance of various computers using standard linear algebra software in a fortran environment. Technical Report CS-89-85, University of Tennessee, July 2003.
-
-
-
-
12
-
-
0015973449
-
Multicommodity distribution system design by Benders decomposition
-
Geoffrion A.M., and Graves G.W. Multicommodity distribution system design by Benders decomposition. Management Science 20 5 (1974) 822-844
-
(1974)
Management Science
, vol.20
, Issue.5
, pp. 822-844
-
-
Geoffrion, A.M.1
Graves, G.W.2
-
13
-
-
33747024456
-
-
O.E. Karaşan, M.Ç. Pinar, H. Yaman, The robust shortest path problem with interval data, Bilkent University, 2001.
-
-
-
-
15
-
-
0004481480
-
Interval spanning trees problem: Solvability and computational complexity
-
Kozina G.L., and Perepelista V.A. Interval spanning trees problem: Solvability and computational complexity. Interval Computations 1 (1994) 42-50
-
(1994)
Interval Computations
, vol.1
, pp. 42-50
-
-
Kozina, G.L.1
Perepelista, V.A.2
-
16
-
-
70350674995
-
On the shortest spanning subtree of a graph and the travelling salesman problem
-
Kruskal J.B. On the shortest spanning subtree of a graph and the travelling salesman problem. Proceedings of the American Mathematical Society 7 (1956) 48-50
-
(1956)
Proceedings of the American Mathematical Society
, vol.7
, pp. 48-50
-
-
Kruskal, J.B.1
-
18
-
-
77957043865
-
Optimal trees
-
Ball M.O., et al. (Ed), North Holland, Amsterdam
-
Magnanti T.L., and Wolsey L. Optimal trees. In: Ball M.O., et al. (Ed). Handbook in operations research and management science vol. 7 (1995), North Holland, Amsterdam 503-615
-
(1995)
Handbook in operations research and management science
, vol.7
, pp. 503-615
-
-
Magnanti, T.L.1
Wolsey, L.2
-
19
-
-
0019563311
-
Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria
-
Magnanti T.L., and Wong R.T. Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Operations Research 29 3 (1981) 464-483
-
(1981)
Operations Research
, vol.29
, Issue.3
, pp. 464-483
-
-
Magnanti, T.L.1
Wong, R.T.2
-
20
-
-
0000715666
-
A modified Benders' partitioning algorithm for mixed integer programming
-
McDaniel D., and Devine M. A modified Benders' partitioning algorithm for mixed integer programming. Management Science 24 (1977) 312-379
-
(1977)
Management Science
, vol.24
, pp. 312-379
-
-
McDaniel, D.1
Devine, M.2
-
21
-
-
1842843696
-
An exact algorithm for the robust shortest path problem with interval data
-
Montemanni R., and Gambardella L.M. An exact algorithm for the robust shortest path problem with interval data. Computers and Operations Research 31 10 (2004) 1667-1680
-
(2004)
Computers and Operations Research
, vol.31
, Issue.10
, pp. 1667-1680
-
-
Montemanni, R.1
Gambardella, L.M.2
-
22
-
-
33747012106
-
-
R. Montemanni, L.M. Gambardella. The robust shortest path problem with interval data via Benders decomposition, European Journal of Operational Research, to appear.
-
-
-
-
23
-
-
7544232733
-
A branch and bound algorithm for the robust spanning tree problem with interval data
-
Montemanni R., and Gambardella L.M. A branch and bound algorithm for the robust spanning tree problem with interval data. European Journal of Operational Research 161 3 (2005) 771-779
-
(2005)
European Journal of Operational Research
, vol.161
, Issue.3
, pp. 771-779
-
-
Montemanni, R.1
Gambardella, L.M.2
-
24
-
-
0348233470
-
A branch and bound algorithm for the robust shortest path problem with interval data
-
Montemanni R., Gambardella L.M., and Donati A.V. A branch and bound algorithm for the robust shortest path problem with interval data. Operations Research Letters 32 3 (2004) 225-232
-
(2004)
Operations Research Letters
, vol.32
, Issue.3
, pp. 225-232
-
-
Montemanni, R.1
Gambardella, L.M.2
Donati, A.V.3
-
25
-
-
33746958311
-
-
R. Montemanni, L.M. Gambardella, A.V. Donati. A comparison of two new exact algorithms for the robust shortest path problem, in: Proceedings of TRISTAN V-The Fifth TRIennial Symposium on Transportation ANalysis, June 2004.
-
-
-
-
26
-
-
84911584312
-
Shortest connection networks and some generalizations
-
Prim R.C. Shortest connection networks and some generalizations. Bell System Technical Journal 36 (1957) 1389-1401
-
(1957)
Bell System Technical Journal
, vol.36
, pp. 1389-1401
-
-
Prim, R.C.1
-
27
-
-
0016917903
-
An optimization approach to routing aircraft
-
Richardson R. An optimization approach to routing aircraft. Transportation Science 10 (1976) 52-71
-
(1976)
Transportation Science
, vol.10
, pp. 52-71
-
-
Richardson, R.1
-
29
-
-
33747022931
-
-
H. Yaman, O.E. Karaşan, M.Ç. Pinar, Restricted robust optimization for maximization over uniform matroid with interval data uncertainty, Bilkent University, 2004.
-
-
-
-
30
-
-
0032093911
-
On the robust shortest path problem
-
Yu G., and Yang J. On the robust shortest path problem. Computers and Operations Research 25 6 (1998) 457-468
-
(1998)
Computers and Operations Research
, vol.25
, Issue.6
, pp. 457-468
-
-
Yu, G.1
Yang, J.2
-
31
-
-
2942622602
-
The computational complexity of the relative robust shortest path problem with interval data
-
Zieliński P. The computational complexity of the relative robust shortest path problem with interval data. European Journal of Operational Research 158 3 (2004) 570-576
-
(2004)
European Journal of Operational Research
, vol.158
, Issue.3
, pp. 570-576
-
-
Zieliński, P.1
|