메뉴 건너뛰기




Volumn 23, Issue 1-2, 1998, Pages 1-7

Calculation of stability radii for combinatorial optimization problems

Author keywords

Binary programming; Computational complexity; Postoptimal analysis; Sensitivity analysis; Stability radius; Tolerance approach

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; BINARY SEQUENCES; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SENSITIVITY ANALYSIS;

EID: 0032131199     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6377(98)00031-5     Document Type: Article
Times cited : (40)

References (8)
  • 1
    • 0017014095 scopus 로고
    • Mathematical techniques for efficient record segmentation in large shared databases
    • M.J. Eisner, D.G Severance, Mathematical techniques for efficient record segmentation in large shared databases, J. Assoc. Comput. Mach. 23 (1976) 619-635.
    • (1976) J. Assoc. Comput. Mach. , vol.23 , pp. 619-635
    • Eisner, M.J.1    Severance, D.G.2
  • 2
    • 0020780619 scopus 로고
    • Parametric combinatorial computing and a problem of program module distribution
    • D. Gusfield, Parametric combinatorial computing and a problem of program module distribution, J. Assoc. Comput. Mach. 30 (1983) 551-563.
    • (1983) J. Assoc. Comput. Mach. , vol.30 , pp. 551-563
    • Gusfield, D.1
  • 3
    • 0001716715 scopus 로고
    • Combinatorial optimization with rational objective functions
    • N. Megiddo, Combinatorial optimization with rational objective functions, Math. Oper. Res. 4 (1979) 414-424.
    • (1979) Math. Oper. Res. , vol.4 , pp. 414-424
    • Megiddo, N.1
  • 5
    • 0001076593 scopus 로고
    • Some concepts of stability analysis in combinatorial optimization
    • Yu.N. Sotskov, V.K. Leontev, E.N. Gordeev, Some concepts of stability analysis in combinatorial optimization, Discrete Appl. Math. 58 (1995) 169-190.
    • (1995) Discrete Appl. Math. , vol.58 , pp. 169-190
    • Sotskov, Yu.N.1    Leontev, V.K.2    Gordeev, E.N.3
  • 6
    • 0041468401 scopus 로고    scopus 로고
    • On the calculation of the stability radius of an optimal or an approximate schedule
    • Report 9718/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands
    • Yu.N. Sotskov, A.P.M. Wagelmans, F. Werner, On the calculation of the stability radius of an optimal or an approximate schedule, Report 9718/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands, 1997, 43 pp.; to appear in Ann. Oper. Res.
    • (1997) Ann. Oper. Res.
    • Sotskov, Yu.N.1    Wagelmans, A.P.M.2    Werner, F.3
  • 7
    • 0041555147 scopus 로고
    • On the complexity of postoptimality analysis of 0/1 programs
    • Report 9167/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands
    • C.P.M. Van Hoesel, A.P.M. Wagelmans, On the complexity of postoptimality analysis of 0/1 programs, Report 9167/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands 1991, 18 pp, to appear in Discrete Appl. Math.
    • (1991) Discrete Appl. Math.
    • Van Hoesel, C.P.M.1    Wagelmans, A.P.M.2
  • 8
    • 0022061284 scopus 로고
    • The tolerance approach to sensitivity analysis in linear programming
    • R.E. Wendell, The tolerance approach to sensitivity analysis in linear programming, Management Sci. 31 (1985) 564-578.
    • (1985) Management Sci. , vol.31 , pp. 564-578
    • Wendell, R.E.1


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