메뉴 건너뛰기




Volumn 36, Issue 6, 2009, Pages 1945-1954

A two-phase algorithm for the biobjective integer minimum cost flow problem

Author keywords

Biobjective integer minimum cost flow problem; k best flow algorithm; Two phase method

Indexed keywords

COST ACCOUNTING;

EID: 56549122553     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.06.008     Document Type: Article
Times cited : (42)

References (28)
  • 2
    • 0002924328 scopus 로고
    • Complexity results for multicriteria and parametric network flows using a pathological graph of Zadeh
    • Ruhe G. Complexity results for multicriteria and parametric network flows using a pathological graph of Zadeh. Zeitschrift für Operations Research 32 (1988) 9-27
    • (1988) Zeitschrift für Operations Research , vol.32 , pp. 9-27
    • Ruhe, G.1
  • 3
    • 56549124206 scopus 로고    scopus 로고
    • Serafini P. Some considerations about computational complexity for multi-objective combinatorial problems. In: Jahn J, Krabs W, editors. Recent advances and historical development of vector optimization, Lecture Notes in Economics and Mathematical Systems, vol. 294. Berlin: Springer; 1986. p. 222-32.
    • Serafini P. Some considerations about computational complexity for multi-objective combinatorial problems. In: Jahn J, Krabs W, editors. Recent advances and historical development of vector optimization, Lecture Notes in Economics and Mathematical Systems, vol. 294. Berlin: Springer; 1986. p. 222-32.
  • 10
    • 56549087909 scopus 로고    scopus 로고
    • Eusébio A, Figueira JR. Why is difficult to find non-dominated solutions in bi-criteria network flow problems when using simplex based methods? Technical report, Instituto Superior Técnico, Portugal; 2006.
    • Eusébio A, Figueira JR. Why is difficult to find non-dominated solutions in bi-criteria network flow problems when using simplex based methods? Technical report, Instituto Superior Técnico, Portugal; 2006.
  • 12
    • 56549086103 scopus 로고    scopus 로고
    • Huarng F, Pulat P, Ravindran A. An algorithm for bicriteria integer network flow problem, in: Proceedings of the 10th international conference on multiple criteria decision making, Taipei, Taiwan, vol. 3, 1992; p. 305-18.
    • Huarng F, Pulat P, Ravindran A. An algorithm for bicriteria integer network flow problem, in: Proceedings of the 10th international conference on multiple criteria decision making, Taipei, Taiwan, vol. 3, 1992; p. 305-18.
  • 13
    • 0034139865 scopus 로고    scopus 로고
    • An algorithm for the biobjective integer minimum cost flow problem
    • Sedeño-Noda A., and González-Martín C. An algorithm for the biobjective integer minimum cost flow problem. Computers & Operations Research 28 2 (2001) 139-156
    • (2001) Computers & Operations Research , vol.28 , Issue.2 , pp. 139-156
    • Sedeño-Noda, A.1    González-Martín, C.2
  • 14
    • 26444606317 scopus 로고    scopus 로고
    • The biobjective integer minimum cost flow problem-incorrectness of Sedeño-Noda and González-Martín's algorithm
    • Przybylski A., Gandibleux X., and Ehrgott M. The biobjective integer minimum cost flow problem-incorrectness of Sedeño-Noda and González-Martín's algorithm. Computers & Operations Research 33 5 (2006) 1459-1463
    • (2006) Computers & Operations Research , vol.33 , Issue.5 , pp. 1459-1463
    • Przybylski, A.1    Gandibleux, X.2    Ehrgott, M.3
  • 15
    • 56549116930 scopus 로고    scopus 로고
    • Figueira JR. On the integer bi-criteria network flow problem: a branch-and-bound approach. Technical report, Cahier du LAMSADE no 191, Université Paris-Dauphine, 2002.
    • Figueira JR. On the integer bi-criteria network flow problem: a branch-and-bound approach. Technical report, Cahier du LAMSADE no 191, Université Paris-Dauphine, 2002.
  • 16
    • 56549109544 scopus 로고    scopus 로고
    • Eusébio A, Figueira JR. A note on the computation of supported non-dominated solutions for bi-criteria network flow problems. Technical report Working Paper N.2/2007. Instituto Superior Técnico, Portugal; 2007.
    • Eusébio A, Figueira JR. A note on the computation of supported non-dominated solutions for bi-criteria network flow problems. Technical report Working Paper N.2/2007. Instituto Superior Técnico, Portugal; 2007.
  • 17
    • 0013458646 scopus 로고
    • The two phases method: an efficient procedure to solve bi-objective combinatorial optimization problems
    • Ulungu E.L., and Teghem J. The two phases method: an efficient procedure to solve bi-objective combinatorial optimization problems. Foundations of Computing and Decision Sciences 20 2 (1995) 149-165
    • (1995) Foundations of Computing and Decision Sciences , vol.20 , Issue.2 , pp. 149-165
    • Ulungu, E.L.1    Teghem, J.2
  • 18
    • 0347460087 scopus 로고    scopus 로고
    • Helgason RV, Kennington JL. Handbooks in operations research and management science. Primal simplex algorithms for minimum cost network flow, vol. 7. Amsterdam: Elsevier; 1995. p. 85-133.
    • Helgason RV, Kennington JL. Handbooks in operations research and management science. Primal simplex algorithms for minimum cost network flow, vol. 7. Amsterdam: Elsevier; 1995. p. 85-133.
  • 21
    • 0000583822 scopus 로고
    • Proper efficiency and the linear vector maximum problem
    • Isermann H. Proper efficiency and the linear vector maximum problem. Operations Research 22 (1974) 189-191
    • (1974) Operations Research , vol.22 , pp. 189-191
    • Isermann, H.1
  • 22
    • 56549086340 scopus 로고    scopus 로고
    • Löbel A. MCF version 1.3-a network simplex implementation. Available for academic use free of charge via WWW at 〈http://www.zib.de/Optimization/Software/Mcf/〉, 2004.
    • Löbel A. MCF version 1.3-a network simplex implementation. Available for academic use free of charge via WWW at 〈http://www.zib.de/Optimization/Software/Mcf/〉, 2004.
  • 25
    • 54449087873 scopus 로고    scopus 로고
    • Raith A, Ehrgott M. A comparison of solution strategies for biobjective shortest path problems. Computers & Operations Research 2008; doi:10.1016/j.cor.2008.02.002.
    • Raith A, Ehrgott M. A comparison of solution strategies for biobjective shortest path problems. Computers & Operations Research 2008; doi:10.1016/j.cor.2008.02.002.
  • 26
    • 0015989127 scopus 로고
    • NETGEN: a program for generating large scale assignment, transportation, and minimum cost flow problems
    • Klingman D., Napier A., and Stutz J. NETGEN: a program for generating large scale assignment, transportation, and minimum cost flow problems. Management Science 20 (1974) 814-821
    • (1974) Management Science , vol.20 , pp. 814-821
    • Klingman, D.1    Napier, A.2    Stutz, J.3
  • 27
    • 56549102716 scopus 로고    scopus 로고
    • Przybylski A, Gandibleux X, Ehrgott M. A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives. Technical report, LINA, Université de Nantes; 2007.
    • Przybylski A, Gandibleux X, Ehrgott M. A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives. Technical report, LINA, Université de Nantes; 2007.
  • 28
    • 56549094351 scopus 로고    scopus 로고
    • Figueira, JR. On the integer bi-criteria network flow problem: a branch-and-bound approach. Technical report, Faculdade de Economia Universidade de Coimbra, Portugal, 2000. Working Paper N.3/2000.
    • Figueira, JR. On the integer bi-criteria network flow problem: a branch-and-bound approach. Technical report, Faculdade de Economia Universidade de Coimbra, Portugal, 2000. Working Paper N.3/2000.


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