메뉴 건너뛰기
Journal of Combinatorial Optimization
Volumn 12, Issue 4, 2006, Pages 351-361
The shortest path improvement problems under Hamming distance
Author keywords

Hamming distance; NP hard; Shortest path problem
Indexed keywords

HAMMING DISTANCE; SHORTEST PATH PROBLEM;
EID: 33749599188     PISSN: 13826905     EISSN: 15732886     Source Type: Journal    
DOI: 10.1007/s10878-006-9000-1     Document Type: Article
Times cited : (18)
References (8)
  • 1
    • 0026742679 scopus 로고
    • On an instance of the inverse shortest path problem
    • Burton D, Toint Ph L (1992) On an instance of the inverse shortest path problem. Math Programming 53:45-61
    • (1992) Math Programming , vol.53 , pp. 45-61
    • Burton, D.1    Toint, Ph.L.2
  • 3
    • 17444361962 scopus 로고    scopus 로고
    • Weighted inverse minimum spanning tree problems under Hamming distance
    • He Y, Zhang B, Yao E (2005) Weighted inverse minimum spanning tree problems under Hamming distance. J Comb Optim 9(1):91-100
    • (2005) J Comb Optim , vol.9 , Issue.1 , pp. 91-100
    • He, Y.1    Zhang, B.2    Yao, E.3
  • 4
    • 0003088717 scopus 로고
    • An inverse problem of the weighted shortest path problem
    • Xu S, Zhang J (1995) An inverse problem of the weighted shortest path problem. Japan J Ind Appl Math 12:47-59
    • (1995) Japan J Ind Appl Math , vol.12 , pp. 47-59
    • Xu, S.1    Zhang, J.2
  • 5
    • 84867938508 scopus 로고    scopus 로고
    • Computation of the reverse shortest-path problem
    • Zhang J, Lin Y (2003) Computation of the reverse shortest-path problem. J. Global Optim 25:243-261
    • (2003) J. Global Optim , vol.25 , pp. 243-261
    • Zhang, J.1    Lin, Y.2
  • 6
    • 0000036676 scopus 로고
    • A column generation method for inverse shortest path problems
    • Zhang J, Ma Z, Yang C (1995) A column generation method for inverse shortest path problems. ZOR-Math Methods Oper Res 41:347-358
    • (1995) ZOR-Math Methods Oper Res , vol.41 , pp. 347-358
    • Zhang, J.1    Ma, Z.2    Yang, C.3
  • 7
    • 24144477857 scopus 로고    scopus 로고
    • The center location improvement under Hamming distance
    • Zhang B, Zhang J, He Y (2005) The center location improvement under Hamming distance. J Comb Optim 9(2):187-198
    • (2005) J Comb Optim , vol.9 , Issue.2 , pp. 187-198
    • Zhang, B.1    Zhang, J.2    He, Y.3
  • 8
    • 33644812243 scopus 로고    scopus 로고
    • Constrained inverse minimum spanning tree problems under bottleneck-type Hamming distance
    • Zhang B, Zhang J, He Y (2006) Constrained inverse minimum spanning tree problems under bottleneck-type Hamming distance. J Global Optim 34:467-474
    • (2006) J Global Optim , vol.34 , pp. 467-474
    • Zhang, B.1    Zhang, J.2    He, Y.3

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