Skip to main content
Have a personal or library account? Click to login
Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms Cover

Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms

International Journal of Applied Mathematics and Computer Science
Volume 17 (2007): Issue 2 (June 2007)
By:   
Open Access
|Jul 2007
References

References

  1. Bernstein D. and Kelly S. (1997):. — Research paper, Princeton University.
    Search in Google Scholar
  2. Brumbaugh-Smith J. and Shier D. (1989):. — Europ. J. Oper. Res., Vol. 43, No. 2, pp. 216-224.
    Open DOISearch in Google Scholar
  3. Carraway R.L., Morin T.L. and Moskovitz H. (1990):. — Europ. J. Oper. Res., Vol. 44, No. 1, pp. 95-104.
    Open DOISearch in Google Scholar
  4. Cidon I., Rom R. and Shavitt Y. (1997):. — Proc. 16th Annual Joint Conf. IEEE, Kobe, Japan, pp. 92-100.
    Open DOISearch in Google Scholar
  5. Cidon I., Rom R. and Shavitt Y. (1999):. — IEEE/ACM Trans. Netw., Vol. 7, No. 6, pp. 885-896.
    Open DOISearch in Google Scholar
  6. Climaco J.C.M. and Martins E.Q.V. (1982):. — Europ. J. Oper. Res., Vol. 11, No. 1, pp. 399-404.
    Open DOISearch in Google Scholar
  7. Climaco J., Craveirinha J. and Pascoal M. (2002):. — Networks, Vol. 41, No. 4, pp. 206-220.
    Search in Google Scholar
  8. Corley H.W. and Moon I.D. (1985):. — J. Optim. Th. Applic., Vol. 46, No. 1, pp. 79-86.
    Open DOISearch in Google Scholar
  9. Coutinho-Rodrigues J.M., Climaco J.C.N. and Current J.R. (1999): An intercative biobjective shortest path approach: Searching for unsupported nondominated solutions. — Comput. Oper. Res., Vol. 26, No. 8, pp. 789-798.
    Open DOISearch in Google Scholar
  10. Cox R.G. (1984):. — Ph.D. thesis, School of Civil and Environmental Engineering, Cornell University, Ithaca, NY.
    Search in Google Scholar
  11. Current J.R., ReVelle C.S. and Cohon J.L. (1990):. — Comput. Oper. Res., Vol. 17, No. 2, pp. 187-198.
    Open DOISearch in Google Scholar
  12. Dial R. (1979):.—Transport. Res., Vol. 13B, No. 4, pp. 311-316.
    Open DOISearch in Google Scholar
  13. Djidjev H., Pantziou G. and Zaroliagis C.D. (1995):. — Lect. Notes Comput. Sci., Vol. 900, pp. 193-204.
    Open DOISearch in Google Scholar
  14. Ehrgott M. (1997):. — Aachen: Shaker Verlag.
    Search in Google Scholar
  15. Ehrgott M. and Gandibleux V. (2000):. — OR Spektrum, Vol. 22, pp. 425-460.
    Open DOISearch in Google Scholar
  16. Ehrgott M. and Gandibleux X. (Eds.) (2002):. — Boston, MA: Kluwer.
    Open DOISearch in Google Scholar
  17. Engberg D., Cohon J. and ReVelle C. (1983):. — Proc. 11th Ann. Pittsburgh Conf., Pittsburgh, USA, pp. 137-145.
    Search in Google Scholar
  18. Eppstein D. (1999):. — SIAM J. Comput., Vol. 28, No. 2, pp. 652-673.
    Search in Google Scholar
  19. Ergun F., Sinha R. and Zhang L. (2002):. — Inf. Process. Lett., Vol. 83, No. 5, pp. 287-291.
    Open DOISearch in Google Scholar
  20. Fujimura K. (1996):. — IEEE Robot. Automat. Mag., Vol. 3, No. 1, pp. 33-38.
    Open DOISearch in Google Scholar
  21. Gabrel V. and Vanderpooten D. (1996):. — Tech. Rep. 136, LAMSADE, Universitè Paris Dauphine, France.
    Search in Google Scholar
  22. Garey M. and Johnson D. (1979): Computers and Intractability:. — San Francisco, CA: W.H. Freeman.
    Search in Google Scholar
  23. Golden B.L. and Skiscim C.C. (1989):. — Netw. Optim. Appl. 20, Texas A&M University, College Station.
    Open DOISearch in Google Scholar
  24. Halder D.K. and Majumber A. (1981):, In: Scientific Management of Transport Systems (N.K. Jaiswal, Ed.). — New York: North-Holland, pp. 97-108.
    Search in Google Scholar
  25. Hansen P. (1979a):, In: Multiple Criteria Decision Making Theory and Application (G. Fandel and T. Gal, Ed.).— Berlin: Springer, pp. 109-127.
    Open DOISearch in Google Scholar
  26. Hansen P. (1979b):. — Proc. 3rd Conf., Lect. Notes Econ. Math. Syst., Vol. 117, pp. 109-127.
    Open DOISearch in Google Scholar
  27. Hartley R. (1985):, In: Mathematics of Multiobjective Optimization (P. Serahni, Ed.). — Vienna: Springer, pp. 215-224.
    Search in Google Scholar
  28. Hassin R. (1992):. — Math. Oper. Res., Vol. 17, No. 1, pp. 36-42.
    Open DOISearch in Google Scholar
  29. Henig M.I. (1985):. — Europ. J. Oper. Res., Vol. 25, No. 22, pp. 281-291.
    Search in Google Scholar
  30. Henig M.I. (1994):. — Manag. Sci., Vol. 40, No. 7, pp. 891-897.
    Open DOISearch in Google Scholar
  31. Huarng F., Pulat P.S. and Shih L. (1996):. — J. Chinese Inst. Ind. Eng., Vol. 13, No. 2, pp. 121-125.
    Search in Google Scholar
  32. Kerbache L. and Smith J. (2000):. — Europ. J. Oper. Res., Vol. 121, No. 1, pp. 105-123.
    Open DOISearch in Google Scholar
  33. Korzan B. (1982):. — Bulletin of the Military University of Technology, Warsaw, Vol. XXXI, No. 7, pp. 21-36, (in Polish).
    Search in Google Scholar
  34. Korzan B. (1983a):. — Bulletin of the Military University of Technology, Warsaw, Vol. XXXII, No. 11, pp. 21-33, (in Polish).
    Search in Google Scholar
  35. Korzan B. (1983b):. — Bulletin of the Military University of Technology, Warsaw, Vol. XXXII, No. 6, pp. 69-85, (in Polish).
    Search in Google Scholar
  36. Kostreva M.M. and Wiecek M.M. (1993):. — J. Math. Anal. Appl., Vol. 173, No. 1, pp. 289-307.
    Open DOISearch in Google Scholar
  37. Li C.L., McCormick S.T. and Simchi-Levi D. (1992):. — Networks, Vol. 22, No. 7, pp. 653-667.
    Search in Google Scholar
  38. Lorenz D.H. and Raz D. (2001):. — Oper. Res. Letters, Vol. 28, No. 1, pp. 213-219.
    Open DOISearch in Google Scholar
  39. Loui R.P. (1983):. — Comm. ACM, Vol. 26, No. 9, pp. 670-676.
    Open DOISearch in Google Scholar
  40. Martins E.Q.V. (1984):. — Europ. J. Oper. Res., Vol. 16, No. 1, pp. 236-245.
    Open DOISearch in Google Scholar
  41. Martins E.Q.V. and Climaco J.C.N. (1981):. — Meth. Oper. Res., Vol. 40, pp. 255-258.
    Search in Google Scholar
  42. Martins E.Q.V. and Santos J.L.E. (1999):. — Tech. Rep., Universidade de Coimbra, Portugal.
    Search in Google Scholar
  43. Modesti P. and Sciomachen A. (1998):. — Europ. J. Oper. Res., Vol. 111, No. 3, pp. 495-508.
    Open DOISearch in Google Scholar
  44. Mote J., Murthy I. and Olson D. (1991):. — Europ. J. Oper. Res., Vol. 53, No. 1, pp. 81-92.
    Open DOISearch in Google Scholar
  45. Murthy I. and Her S.S. (1992):. — Naval Res. Log., Vol. 39, No. 1, pp. 669-683.
    Open DOISearch in Google Scholar
  46. Murthy I. and Olson D. (1994):. — Europ. J. Oper. Res., Vol. 72, No. 2, pp. 418-432.
    Open DOISearch in Google Scholar
  47. Papadimitriou C. and Yannakakis M. (2000):. — Proc. 41st Symp., Redondo Beach, CA, pp. 86-92.
    Open DOISearch in Google Scholar
  48. Pelegrin B. and Fernandez P. (1998):. — Comput. Oper. Res., Vol. 25, No. 12, pp. 1043-1054.
    Open DOISearch in Google Scholar
  49. Rana K. and Vickson R.G. (1988):. — Transport. Sci., Vol. 22, No. 2, pp. 83-96.
    Open DOISearch in Google Scholar
  50. Sancho N.G.F. (1988):. — Eng. Optim., Vol. 14, No. 1, pp. 115-119.
    Open DOISearch in Google Scholar
  51. Schrijver A. (2004):. — Berlin: Springer.
    Search in Google Scholar
  52. Schrijver A. and Seymour P. (1992):. — SIAM J. Discr. Math., Vol. 5, No. 1, pp. 112-116.
    Search in Google Scholar
  53. Sherali H., Ozbay K. and Subramanian S. (1998):. — Networks, Vol. 31, No. 4, pp. 259-272.
    Open DOISearch in Google Scholar
  54. Sigal E., Pritsker A. and Solberg J. (1980):. — Oper. Res., Vol. 28, No. 5, pp. 1122-1129.
    Open DOISearch in Google Scholar
  55. Silva R. and Craveirinha J. (2004):. — Proc. 1st Workshop, Faculty of Economics of the University of Coimbra, Coimbra, Portugal, pp. 17-24.
    Search in Google Scholar
  56. Skriver A.J.V. and Andersen K.A. (2000):— Comput. Oper. Res., Vol. 27, No. 6, pp. 507-524.
    Open DOISearch in Google Scholar
  57. Suurballe J.W. and Tarjan R.E. (1984):. — Networks, Vol. 14, No. 2, pp. 325-336.
    Open DOISearch in Google Scholar
  58. Tarapata Z. (1999):. — Proc. NATO Reg. Conf., Zegrze, Poland, Vol. III, pp. 245-254.
    Search in Google Scholar
  59. Tarapata Z. (2000):. — Proc. NATO Reg. Conf., Zegrze, Poland, Vol. I, pp. 181-189.
    Search in Google Scholar
  60. Tarapata Z. (2003):. — J. Telecomm. Inf. Technol., No. 4, pp. 47-56.
    Search in Google Scholar
  61. Tsaggouris G. and Zaroliagis Ch. (2005):. — Tech. Rep. No. TR 2005/07/03, Research Academic Computer Technology Institute, Petras, Greece.
    Search in Google Scholar
  62. Tung C.T. and Chew K.L. (1988):. — Asia-Pacific J. Oper. Res., Vol. 5, No. 2, pp. 166-172.
    Search in Google Scholar
  63. Tung C.T. and Chew K.L. (1992):. — Europ. J. Oper. Res., Vol. 62, No. 2, pp. 203-209.
    Open DOISearch in Google Scholar
  64. Vassilvitskii S. and Yannakakis M. (2004):. — Lect. Notes Comput. Sci., Vol. 3142, pp. 1201-1213.
    Search in Google Scholar
  65. Warburton A. (1987):. — Oper. Res., Vol. 35, No. 1, pp. 70-79.
    Open DOISearch in Google Scholar
  66. White D.J. (1987):. — Comput. Oper. Res., Vol. 9, No. 2, pp. 101-107.
    Search in Google Scholar
  67. Wijeratne A.B., Turnquist M.A. and Mirchandani P.B. (1993):. — Europ. J. Oper. Res., Vol. 65, No. 1, pp. 33-43.
    Open DOISearch in Google Scholar
DOI: https://doi.org/10.2478/v10006-007-0023-2 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Journal RSS Feed
Language: English
Page range: 269 - 287
Published on: Jul 17, 2007
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
multiobjective shortest path,
stochastic shortest path,
algorithm complexity,
routing problem,
terrain-based modeling,
approximation algorithm
Related subjects:
Mathematics,
Applied mathematics

© 2007 Zbigniew Tarapata, published by University of Zielona Góra
This work is licensed under the Creative Commons License.

Volume 17 (2007): Issue 2 (June 2007)
Previous article