Weighted inverse maximum perfect matching problems under the Hamming distance
Tóm tắt
Từ khóa
Tài liệu tham khảo
Demange, M., Monnot, J.: An introduction to inverse combinatorial problems. In: Paradigms of Combinatorial Optimization (Problems and New approaches), pp. 547–586. Wiley, London-Hoboken (UK-USA), Vangelis Th. Paschos (2010)
Edmonds J.: Maximum matching and a polyhedron with 0-1 vertices. J. Res. Natl. Bureau Stand. 69, 125–130 (1965)
He Y., Zhang B.W., Yao E.Y.: Weighted inverse minimum spanning tree problems under Hamming distance. J. Comb. Optim. 9, 91–100 (2005)
Heuberger C.: Inverse optimization: a survey on problems, methods, and results. J. Comb. Optim. 8, 329–361 (2004)
Lawler E.L.: Combinatorial Optimization: Networks and Matroids Holt. Rinehart and Winston, New York (1976)
Liu L.C., He Y.: Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values. Prog. Nat. Sci. 16(6), 649–655 (2006)
Liu L.C., Wang Q.: Constrained inverse min–max spanning tree problems under the weighted Hamming distance. J. Glob. Optim. 43, 83–95 (2009)
Liu L.C., Yao E.Y.: A weighted inverse minimum cut problem under the bottleneck type Hamming distance. Asia-Pac. J. Oper. Res. 24, 725–736 (2007)
Liu L.C., Yao E.Y.: Inverse min–max spanning tree problem under the weighted sum-type Hamming distance. Theor. Comp. Sci. 396, 28–34 (2008)
Liu L.C., Zhang J.Z.: Inverse maximum flow problems under the weighted Hamming distance. J. Comb. Optim. 12, 395–408 (2006)
Liu Z.H., Zhang J.Z.: On inverse problems of optimum perfect matching. J. Comb. Optim. 7, 215–228 (2003)
Yang X.G., Zhang J.Z.: Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems. Comp. Optim. Appl. 36, 55–66 (2007)
Zhang B.W., Zhang J.Z., He Y.: The center location improvement problem under the Hamming distance. J. Comb. Optim. 9, 187–198 (2005)
