Weighted inverse maximum perfect matching problems under the Hamming distance

Journal of Global Optimization - Tập 55 Số 3 - Trang 549-557 - 2013
Longcheng Liu1, Enyu Yao2
1School of Mathematical Sciences, Xiamen University, Xiamen, People’s Republic of China
2Department of Mathematics, Zhejiang University, Hangzhou, People's Republic of China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Berge C.: Two theorems in graph theory. Proc. Natl. Acad. Sci. USA 43, 842–844 (1957)

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)

Zhang B.W., Zhang J.Z., He Y.: Constrained inverse minimum spanning tree problems under the bottleneck-type Hamming distance. J. Glob. Optim. 34, 467–474 (2006)