메뉴 건너뛰기




Volumn 128, Issue 2-3, 2003, Pages 337-353

The base-matroid and inverse combinatorial optimization problems

Author keywords

Combinatorial optimization; Inverse optimization; Matroids

Indexed keywords


EID: 84867955108     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(02)00498-5     Document Type: Article
Times cited : (17)

References (14)
  • 1
    • 0035465539 scopus 로고    scopus 로고
    • Inverse optimization
    • R. Ahuja, and J. Orlin Inverse optimization Oper. Res. 49 2001 771 783
    • (2001) Oper. Res. , vol.49 , pp. 771-783
    • Ahuja, R.1    Orlin, J.2
  • 2
    • 0032664812 scopus 로고    scopus 로고
    • Solving inverse spanning tree problems through network flow techniques
    • R. Ahuja, J. Orlin, and P.T. Sokkalingam Solving inverse spanning tree problems through network flow techniques Oper. Res. 47 1999 291 298
    • (1999) Oper. Res. , vol.47 , pp. 291-298
    • Ahuja, R.1    Orlin, J.2    Sokkalingam, P.T.3
  • 3
    • 0026742679 scopus 로고
    • On an instance of the inverse shortest path problem
    • D. Burton, and L. Toint On an instance of the inverse shortest path problem Math. Programming 53 1992 45 61
    • (1992) Math. Programming , vol.53 , pp. 45-61
    • Burton, D.1    Toint, L.2
  • 4
    • 0041542941 scopus 로고    scopus 로고
    • Inverse problems of matroid intersection
    • M. Cai Inverse problems of matroid intersection J. Combin. Optim. 3 1999 465 474
    • (1999) J. Combin. Optim. , vol.3 , pp. 465-474
    • Cai, M.1
  • 5
    • 0030644203 scopus 로고    scopus 로고
    • Inverse matroid intersection problem
    • M. Cai, and Y. Li Inverse matroid intersection problem ZOR-Math. Methods Oper. Res. 45 1997 235 243
    • (1997) ZOR-Math. Methods Oper. Res. , vol.45 , pp. 235-243
    • Cai, M.1    Li, Y.2
  • 6
    • 85044493311 scopus 로고    scopus 로고
    • Inverse polymatroid flow problem
    • M. Cai, X. Yang, and Y. Li Inverse polymatroid flow problem J. Combin. Theory 3 1999 125 126
    • (1999) J. Combin. Theory , vol.3 , pp. 125-126
    • Cai, M.1    Yang, X.2    Li, Y.3
  • 7
    • 51249177040 scopus 로고
    • On submodular function minimization
    • W.H. Cunningham On submodular function minimization Combinatorica 5 1985 185 192
    • (1985) Combinatorica , vol.5 , pp. 185-192
    • Cunningham, W.H.1
  • 9
    • 0000484665 scopus 로고
    • A weighted matroid intersection algorithm
    • A. Frank A weighted matroid intersection algorithm J. Algorithms 2 1981 328 336
    • (1981) J. Algorithms , vol.2 , pp. 328-336
    • Frank, A.1
  • 10
    • 0001371906 scopus 로고    scopus 로고
    • A strongly polynomial algorithm for the inverse shortest arborescence problem
    • X. Hu, and Z. Liu A strongly polynomial algorithm for the inverse shortest arborescence problem Discrete Appl. Math. 82 1998 135 154
    • (1998) Discrete Appl. Math. , vol.82 , pp. 135-154
    • Hu, X.1    Liu, Z.2
  • 12
    • 0025925828 scopus 로고
    • Shortest paths calculation of seismic rays
    • T.J. Moser Shortest paths calculation of seismic rays Geophysics 56 1991 59 67
    • (1991) Geophysics , vol.56 , pp. 59-67
    • Moser, T.J.1
  • 14
    • 0004061262 scopus 로고
    • Oxford University Press New York
    • J.G. Oxley Matroid Theory 1992 Oxford University Press New York
    • (1992) Matroid Theory
    • Oxley, J.G.1


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