메뉴 건너뛰기




Volumn 378, Issue 3, 2007, Pages 253-270

Decision-making based on approximate and smoothed Pareto curves

Author keywords

Decision making; Multicriteria optimization; Pareto curve; Smoothed analysis

Indexed keywords

APPROXIMATION THEORY; DECISION MAKING; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 34248372004     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2007.02.034     Document Type: Article
Times cited : (15)

References (18)
  • 1
    • 0032307211 scopus 로고    scopus 로고
    • Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger, Parametric and kinetic minimum spanning trees, in: IEEE Symposium on Foundations of Computer Science, 1998, pp. 596-605
  • 4
    • 4544343820 scopus 로고    scopus 로고
    • René Beier, Berthold Vöcking, Typical properties of winners and losers in discrete optimization, in: Proc. of the 36th Annual ACM Symposium on Theory of Computing, STOC-2004, 2004, pp. 343-352
  • 5
    • 0031372629 scopus 로고    scopus 로고
    • Tamal K. Dey, Improved bounds on planar k-sets and k-levels, in: IEE Symposium on Foundations of Computer Science, 1997, pp. 165-161
  • 7
    • 0000072462 scopus 로고
    • Bicriterion path problems
    • Multiple Criteria Decision Making: Theory and Applications
    • Hansen P. Bicriterion path problems. Multiple Criteria Decision Making: Theory and Applications. Lecture Notes in Economics and Mathematical Systems vol. 177 (1980) 109-127
    • (1980) Lecture Notes in Economics and Mathematical Systems , vol.177 , pp. 109-127
    • Hansen, P.1
  • 8
    • 0022711421 scopus 로고
    • The shortest path problem with two objective functions
    • Henig M.I. The shortest path problem with two objective functions. European Journal of Operational Research 25 2 (1986) 281-291
    • (1986) European Journal of Operational Research , vol.25 , Issue.2 , pp. 281-291
    • Henig, M.I.1
  • 11
  • 12
    • 84976651565 scopus 로고
    • The complexity of restricted spanning tree problems
    • Papadimitriou C.H., and Yannakakis M. The complexity of restricted spanning tree problems. Journal of the ACM 29 2 (1982) 285-309
    • (1982) Journal of the ACM , vol.29 , Issue.2 , pp. 285-309
    • Papadimitriou, C.H.1    Yannakakis, M.2
  • 14
    • 4243066295 scopus 로고    scopus 로고
    • Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
    • Spielman D.~A., and Teng S.-H. Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time. Journal of the ACM 51 3 (2004) 385-463
    • (2004) Journal of the ACM , vol.51 , Issue.3 , pp. 385-463
    • Spielman, D.A.1    Teng, S.-H.2
  • 16
    • 34248343199 scopus 로고    scopus 로고
    • George Tsaggouris, Christos Zaroliagis, Improved FPTAS for multiobjective shortest paths with applications. Technical Report TR-2005/07/03, Computer Technology Institute, Patras, July 2005
  • 17
    • 33644534133 scopus 로고    scopus 로고
    • Efficiently computing succinct trade-off curves
    • Vassilvitskii S., and Yannakakis M. Efficiently computing succinct trade-off curves. Theoretical Computer Science 348 2-3 (2005) 334-356
    • (2005) Theoretical Computer Science , vol.348 , Issue.2-3 , pp. 334-356
    • Vassilvitskii, S.1    Yannakakis, M.2
  • 18
    • 0023207978 scopus 로고
    • Approximation of Pareto optima in multiple-objective, shortest-path problems
    • Warburton A. Approximation of Pareto optima in multiple-objective, shortest-path problems. Operations Research 35 1 (1987) 70-78
    • (1987) Operations Research , vol.35 , Issue.1 , pp. 70-78
    • Warburton, A.1


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