메뉴 건너뛰기




Volumn 47, Issue 2, 2006, Pages 72-80

Upgrading arcs to minimize the maximum travel time in a network

Author keywords

Arc upgrading; Dynamic programming; Graph diameter; Graph radius; Heuristics; Minimax objective; Tree graphs

Indexed keywords

ARC UPGRADING; GRAPH DIAMETERS; GRAPH RADIUS; HEURISTICS; MINIMAX OBJECTIVE; TREE GRAPHS;

EID: 33645167966     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20097     Document Type: Article
Times cited : (22)

References (33)
  • 1
    • 0028681894 scopus 로고
    • Interacting new facilities and location-allocation problems
    • T. Aykin and G.F. Brown, Interacting new facilities and location-allocation problems, Transport Sci 79 (1994), 501-523.
    • (1994) Transport Sci , vol.79 , pp. 501-523
    • Aykin, T.1    Brown, G.F.2
  • 3
    • 27544484180 scopus 로고    scopus 로고
    • Hub arc location problems: Part 1-Introduction and results
    • J.F. Campbell, A. Ernst, and M. Krishnamoorthy, Hub arc location problems: Part 1-Introduction and results, Manage Sci 51 (2005), 1540-1555.
    • (2005) Manage Sci , vol.51 , pp. 1540-1555
    • Campbell, J.F.1    Ernst, A.2    Krishnamoorthy, M.3
  • 4
    • 27544495247 scopus 로고    scopus 로고
    • Hub arc location problems: Part 2 - Formulations and optimal algorithms
    • J.F. Campbell, A. Ernst, and M. Krishnamoorthy, Hub arc location problems: Part 2 - Formulations and optimal algorithms, Manage Sci 51 (2005), 1555-1571.
    • (2005) Manage Sci , vol.51 , pp. 1555-1571
    • Campbell, J.F.1    Ernst, A.2    Krishnamoorthy, M.3
  • 6
    • 0028259333 scopus 로고
    • Integer programming of discrete hub location problems
    • J.F. Campbell, Integer programming of discrete hub location problems, Eur J Oper Res 72 (1994), 387-405.
    • (1994) Eur J Oper Res , vol.72 , pp. 387-405
    • Campbell, J.F.1
  • 7
    • 0025531765 scopus 로고
    • Algorithms for library-specific sizing of combinational logic
    • P.K. Chan, Algorithms for library-specific sizing of combinational logic, Proc 27th DAC Conf, 1990, pp. 353-356.
    • (1990) Proc 27th DAC Conf , pp. 353-356
    • Chan, P.K.1
  • 9
    • 84945709831 scopus 로고
    • Algorithm 97: Shortest path
    • R.W. Floyd, Algorithm 97: Shortest path, Commun ACM 5 (1962), 345.
    • (1962) Commun ACM , vol.5 , pp. 345
    • Floyd, R.W.1
  • 11
    • 0015658181 scopus 로고
    • Minimax location of a facility in an undirected tree graph
    • G.Y. Handler, Minimax location of a facility in an undirected tree graph, Transport Sci 7 (1973), 287-293.
    • (1973) Transport Sci , vol.7 , pp. 287-293
    • Handler, G.Y.1
  • 13
    • 0008610524 scopus 로고
    • Accumulation point location on tree networks for guaranteed time distribution
    • A.V. Iyer and H.D. Ratliff, Accumulation point location on tree networks for guaranteed time distribution. Manage Sci 36(1990), 958-969.
    • (1990) Manage Sci , vol.36 , pp. 958-969
    • Iyer, A.V.1    Ratliff, H.D.2
  • 14
    • 0034273546 scopus 로고    scopus 로고
    • On the single-assignment p-hub center problem
    • B.Y. Kara and B.C. Tansel, On the single-assignment p-hub center problem, Eur J Oper Res 125 (2000), 648-655.
    • (2000) Eur J Oper Res , vol.125 , pp. 648-655
    • Kara, B.Y.1    Tansel, B.C.2
  • 15
    • 70350674995 scopus 로고
    • On the shortest spanning subtree of a graph and the traveling salesman problem
    • J.B. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, Proc Am Math Soc 7 (1956), 48-50.
    • (1956) Proc Am Math Soc , vol.7 , pp. 48-50
    • Kruskal, J.B.1
  • 16
    • 38249013164 scopus 로고
    • On the minimum-cardinality-bounded-diameter and the bounded-cardinality-minimum-diameter edge addition problems
    • C.L. Li, S.T. McCormick, and D. Simchi-Levi, On the minimum-cardinality-bounded-diameter and the bounded-cardinality-minimum-diameter edge addition problems. Oper Res Lett 11 (1992), 303-308.
    • (1992) Oper Res Lett , vol.11 , pp. 303-308
    • Li, C.L.1    McCormick, S.T.2    Simchi-Levi, D.3
  • 19
    • 4944231709 scopus 로고    scopus 로고
    • Hub location problems in urban traffic networks
    • M. Pursula and J. Niittymäki (Editors), Kluwer Academic Publishers, New York
    • S. Nickel, A. Schobel, and T. Sonnebon, Hub location problems in urban traffic networks, Mathematical Methods on Optimization in Transportation Systems, M. Pursula and J. Niittymäki (Editors), Kluwer Academic Publishers, New York, 2001.
    • (2001) Mathematical Methods on Optimization in Transportation Systems
    • Nickel, S.1    Schobel, A.2    Sonnebon, T.3
  • 20
    • 0023561366 scopus 로고
    • A quadratic integer program for the location of interacting hub facilities
    • M.E. O' Kelly, A quadratic integer program for the location of interacting hub facilities, Eur J Oper Res 32 (1987), 393-404.
    • (1987) Eur J Oper Res , vol.32 , pp. 393-404
    • O'Kelly, M.E.1
  • 21
    • 0026379355 scopus 로고
    • Solution strategies for the single facility minimax hub location problem
    • M.E. O'Kelly and H.J. Miller, Solution strategies for the single facility minimax hub location problem, Papers Regional Sci J RSAI 70 (1991), 367-380.
    • (1991) Papers Regional Sci J RSAI , vol.70 , pp. 367-380
    • O'Kelly, M.E.1    Miller, H.J.2
  • 22
    • 33645161280 scopus 로고
    • Vertex splitting in dags and applications to partial scan designs and lossy circuits
    • University of Florida, Gainesville, FL
    • D. Paik, S. Reddy, and S. Sahni, Vertex splitting in dags and applications to partial scan designs and lossy circuits, Technical report. University of Florida, Gainesville, FL, 1990.
    • (1990) Technical Report
    • Paik, D.1    Reddy, S.2    Sahni, S.3
  • 23
    • 33645157156 scopus 로고
    • Heuristics for the placement of flip-flops in partial scan designs and for the placement of signal boosters in lossy circuits
    • D. Paik, S. Reddy, and S. Sahni, Heuristics for the placement of flip-flops in partial scan designs and for the placement of signal boosters in lossy circuits, Sixth Int Conf on VLSI Design, 1993, pp. 45-50.
    • (1993) Sixth Int Conf on VLSI Design , pp. 45-50
    • Paik, D.1    Reddy, S.2    Sahni, S.3
  • 24
    • 33645133041 scopus 로고
    • Deleting vertices in dags to bound path lengths
    • D. Paik, S. Reddy, and S. Sahni, Deleting vertices in dags to bound path lengths, IEEE Tran Comput 43 (1994), 1091-1096.
    • (1994) IEEE Tran Comput , vol.43 , pp. 1091-1096
    • Paik, D.1    Reddy, S.2    Sahni, S.3
  • 25
    • 21844522079 scopus 로고
    • Network upgrading problems
    • D. Paik and S. Sahni, Network upgrading problems, Networks 26 (1995), 45-58.
    • (1995) Networks , vol.26 , pp. 45-58
    • Paik, D.1    Sahni, S.2
  • 26
    • 84911584312 scopus 로고
    • Shortest connection networks and some generalizations
    • R.C. Prim, Shortest connection networks and some generalizations, Bell Syst Tech J 36 (1957), 1389-1401.
    • (1957) Bell Syst Tech J , vol.36 , pp. 1389-1401
    • Prim, R.C.1
  • 28
    • 0030216223 scopus 로고    scopus 로고
    • 2) algorithm for the p-median and related problems on tree graphs
    • 2) algorithm for the p-median and related problems on tree graphs, Oper Res Lett 19 (1996), 59-64.
    • (1996) Oper Res Lett , vol.19 , pp. 59-64
    • Tamir, A.1
  • 29
    • 0020736499 scopus 로고
    • Location on networks: A survey. Part 1. The p-center and p-median problems
    • B.C. Tansel, R.L. Francis, and T.J. Lowe, Location on networks: A survey. Part 1. The p-center and p-median problems, Manage Sci 29 (1983), 482-497.
    • (1983) Manage Sci , vol.29 , pp. 482-497
    • Tansel, B.C.1    Francis, R.L.2    Lowe, T.J.3
  • 30
    • 0020738211 scopus 로고
    • Location on networks: A survey. Part 2. Exploiting tree network structure
    • B.C. Tansel, R.L. Francis, and T.J. Lowe, Location on networks: A survey. Part 2. Exploiting tree network structure, Manage Sci 29 (1983), 498-511.
    • (1983) Manage Sci , vol.29 , pp. 498-511
    • Tansel, B.C.1    Francis, R.L.2    Lowe, T.J.3
  • 31
    • 0037284598 scopus 로고    scopus 로고
    • The single-assignment hub covering problem: Models and linearizations
    • B. Yetis and B.C. Tansel, The single-assignment hub covering problem: Models and linearizations, J Oper Res Soc 54 (2003), 59-64.
    • (2003) J Oper Res Soc , vol.54 , pp. 59-64
    • Yetis, B.1    Tansel, B.C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.