Minimizing a Convex Cost Closure Set
SIAM Journal on Discrete Mathematics
Solving the Convex Cost Integer Dual Network Flow Problem
Management Science
Journal of Computer and System Sciences
Weighted inverse minimum cut problem under the sum-type hamming distance
FAW-AAIM'12 Proceedings of the 6th international Frontiers in Algorithmics, and Proceedings of the 8th international conference on Algorithmic Aspects in Information and Management
Weighted inverse maximum perfect matching problems under the Hamming distance
Journal of Global Optimization
Hi-index | 0.00 |
In this paper, we consider two types of inverse sorting problems. The first type is an inverse sorting problem by minimizing the total weighted number of changes with bound constraints. We present an O(n 2) time algorithm to solve the problem. The second type is a partial inverse sorting problem and a variant of the partial inverse sorting problem. We show that both the partial inverse sorting problem and the variant can be solved by a combination of a sorting problem and an inverse sorting problem.