메뉴 건너뛰기




Volumn 200, Issue 3, 2010, Pages 680-687

Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights

Author keywords

Combinatorial optimization; Interval; Minmax regret; Possibility theory

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPLEXITY RESULTS; FUZZY INTERVAL; FUZZY WEIGHT; INTERVAL; MINMAX REGRET; OPTIMALITY; POSSIBILITY THEORY; SOLUTION CONCEPTS;

EID: 69749099918     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.01.044     Document Type: Article
Times cited : (24)

References (28)
  • 1
    • 84984723092 scopus 로고
    • Minimum flows in (s, t) planar networks
    • Adlakha V., Gladysz B., and Kamburowski J. Minimum flows in (s, t) planar networks. Networks 21 (1991) 767-773
    • (1991) Networks , vol.21 , pp. 767-773
    • Adlakha, V.1    Gladysz, B.2    Kamburowski, J.3
  • 2
    • 33744960058 scopus 로고    scopus 로고
    • Complexity of the min-max (regret) versions of cut problems
    • ISAAC
    • H. Aissi, C. Bazgan, D. Vanderpooten, Complexity of the min-max (regret) versions of cut problems, ISAAC 2005, LNCS, vol. 3827, pp. 789-798, 2005.
    • (2005) LNCS , vol.3827 , pp. 789-798
    • Aissi, H.1    Bazgan, C.2    Vanderpooten, D.3
  • 3
    • 24144471784 scopus 로고    scopus 로고
    • Complexity of the min-max and min-max regret assignment problems
    • Aissi H., Bazgan C., and Vanderpooten D. Complexity of the min-max and min-max regret assignment problems. Operations Research Letters 33 (2005) 634-640
    • (2005) Operations Research Letters , vol.33 , pp. 634-640
    • Aissi, H.1    Bazgan, C.2    Vanderpooten, D.3
  • 4
    • 60749104714 scopus 로고    scopus 로고
    • Min-max and min-max regret versions of combinatorial optimization problems: A survey
    • in press, doi:10.1016/j.ejor.2008.09.012
    • H. Aissi, C. Bazgan, D. Vanderpooten, Min-max and min-max regret versions of combinatorial optimization problems: A survey, European Journal of Operational Research, in press, doi:10.1016/j.ejor.2008.09.012.
    • European Journal of Operational Research
    • Aissi, H.1    Bazgan, C.2    Vanderpooten, D.3
  • 5
    • 0142029538 scopus 로고    scopus 로고
    • On the complexity of the robust spanning tree problem with interval data
    • Aron I.D., and van Hentenryck P. On the complexity of the robust spanning tree problem with interval data. Operations Research Letters 32 (2004) 36-40
    • (2004) Operations Research Letters , vol.32 , pp. 36-40
    • Aron, I.D.1    van Hentenryck, P.2
  • 6
    • 1642617399 scopus 로고    scopus 로고
    • Interval data minmax regret network optimization problems
    • Averbakh I., and Lebedev V. Interval data minmax regret network optimization problems. Discrete Applied Mathematics 138 (2004) 289-301
    • (2004) Discrete Applied Mathematics , vol.138 , pp. 289-301
    • Averbakh, I.1    Lebedev, V.2
  • 8
    • 0036466460 scopus 로고    scopus 로고
    • The computational complexity of the criticality problems in a network with interval activity times
    • Chanas S., and Zieliński P. The computational complexity of the criticality problems in a network with interval activity times. European Journal of Operational Research 136 (2002) 541-550
    • (2002) European Journal of Operational Research , vol.136 , pp. 541-550
    • Chanas, S.1    Zieliński, P.2
  • 9
    • 0037211593 scopus 로고    scopus 로고
    • On the hardness of evaluating criticality of activities in a planar network with duration intervals
    • Chanas S., and Zieliński P. On the hardness of evaluating criticality of activities in a planar network with duration intervals. Operations Research Letters 31 (2003) 53-59
    • (2003) Operations Research Letters , vol.31 , pp. 53-59
    • Chanas, S.1    Zieliński, P.2
  • 10
    • 0037410243 scopus 로고    scopus 로고
    • On latest starting times and floats in activity networks with ill-known durations
    • Dubois D., Fargier H., and Galvagnon V. On latest starting times and floats in activity networks with ill-known durations. European Journal of Operational Research 147 (2003) 266-280
    • (2003) European Journal of Operational Research , vol.147 , pp. 266-280
    • Dubois, D.1    Fargier, H.2    Galvagnon, V.3
  • 12
    • 0037410423 scopus 로고    scopus 로고
    • Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge
    • Dubois D., Fargier H., and Fortemps P. Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge. European Journal of Operational Research 147 (2003) 231-252
    • (2003) European Journal of Operational Research , vol.147 , pp. 231-252
    • Dubois, D.1    Fargier, H.2    Fortemps, P.3
  • 13
    • 37249063177 scopus 로고    scopus 로고
    • Using sparsification for parametric minimum spanning tree problems, SWAT 1996
    • D. Fernandez-Baca, G. Slutzki, D. Eppstein, Using sparsification for parametric minimum spanning tree problems, SWAT 1996, LNCS, vol. 1097, pp. 149-160, 1996.
    • (1996) LNCS , vol.1097 , pp. 149-160
    • Fernandez-Baca, D.1    Slutzki, G.2    Eppstein, D.3
  • 14
    • 33646194407 scopus 로고    scopus 로고
    • Interval analysis in scheduling, CP 2005
    • J. Fortin, P. Zieliński, D. Dubois, H. Fargier, Interval analysis in scheduling, CP 2005, LNCS, vol. 3709, pp. 226-240, 2005.
    • (2005) LNCS , vol.3709 , pp. 226-240
    • Fortin, J.1    Zieliński, P.2    Dubois, D.3    Fargier, H.4
  • 15
    • 33645607612 scopus 로고
    • A note on shortest path, assignment and transportation problems
    • Hoffman A.J., and Markowitz H. A note on shortest path, assignment and transportation problems. Naval Research Logistics Quarterly 10 (1963) 375-379
    • (1963) Naval Research Logistics Quarterly , vol.10 , pp. 375-379
    • Hoffman, A.J.1    Markowitz, H.2
  • 16
    • 0040973455 scopus 로고
    • Minimax regret solution to linear programming problems with an interval objective function
    • Inuiguchi M., and Sakawa M. Minimax regret solution to linear programming problems with an interval objective function. European Journal of Operational Research 86 (1995) 526-536
    • (1995) European Journal of Operational Research , vol.86 , pp. 526-536
    • Inuiguchi, M.1    Sakawa, M.2
  • 17
    • 37249044810 scopus 로고    scopus 로고
    • On possibilistic/ fuzzy optimization, IFSA 2007
    • M. Inuiguchi, On possibilistic/ fuzzy optimization, IFSA 2007, LNAI, vol. 4527, pp. 351-360, 2007.
    • (2007) LNAI , vol.4527 , pp. 351-360
    • Inuiguchi, M.1
  • 18
  • 20
    • 30344473284 scopus 로고    scopus 로고
    • An approximation algorithm for interval data minmax regret combinatorial optimization problems
    • Kasperski A., and Zieliński P. An approximation algorithm for interval data minmax regret combinatorial optimization problems. Information Processing Letters 97 (2006) 177-180
    • (2006) Information Processing Letters , vol.97 , pp. 177-180
    • Kasperski, A.1    Zieliński, P.2
  • 21
    • 33750459348 scopus 로고    scopus 로고
    • On combinatorial optimization problems on matroids with uncertain weights
    • Kasperski A., and Zieliński P. On combinatorial optimization problems on matroids with uncertain weights. European Journal of Operational Research 177 (2007) 851-864
    • (2007) European Journal of Operational Research , vol.177 , pp. 851-864
    • Kasperski, A.1    Zieliński, P.2
  • 24
    • 0348233470 scopus 로고    scopus 로고
    • 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 (2004) 225-232
    • (2004) Operations Research Letters , vol.32 , pp. 225-232
    • Montemanni, R.1    Gambardella, L.M.2    Donati, A.V.3
  • 25
    • 1242332519 scopus 로고    scopus 로고
    • Fuzzy shortest path problems incorporating interactivity among paths
    • Okada S. Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets and Systems 142 (2004) 335-357
    • (2004) Fuzzy Sets and Systems , vol.142 , pp. 335-357
    • Okada, S.1
  • 26
    • 84986979889 scopus 로고
    • Faster parametric shortest path and minimum balance algorithms
    • Young N., Tarjan R., and Orlin J. Faster parametric shortest path and minimum balance algorithms. Networks 21 (1991) 205-221
    • (1991) Networks , vol.21 , pp. 205-221
    • Young, N.1    Tarjan, R.2    Orlin, J.3
  • 28
    • 11144288983 scopus 로고    scopus 로고
    • On computing the latest starting times and floats of activities in a network with imprecise durations
    • Zieliński P. On computing the latest starting times and floats of activities in a network with imprecise durations. Fuzzy Sets and Systems 150 (2005) 53-76
    • (2005) Fuzzy Sets and Systems , vol.150 , pp. 53-76
    • Zieliński, P.1


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