Displaying similar documents to “Complexity of Partial Inverse Assignment Problem and Partial Inverse Cut Problem”

Note on the core matrix partial ordering

Jacek Mielniczuk (2011)

Discussiones Mathematicae Probability and Statistics

Similarity:

Complementing the work of Baksalary and Trenkler [2], we announce some results characterizing the core matrix partial ordering.

Complexity of partial inverse assignment problem and partial inverse cut problem

Xiaoguang Yang (2001)

RAIRO - Operations Research - Recherche Opérationnelle

Similarity:

For a given partial solution, the partial inverse problem is to modify the coefficients such that there is a full solution containing the partial solution, while the full solution becomes optimal under new coefficients, and the total modification is minimum. In this paper, we show that the partial inverse assignment problem and the partial inverse minimum cut problem are NP-hard if there are bound constraints on the changes of coefficients.