A weighted inverse minimum cut problem under the bottleneck type Hamming distance

A weighted inverse minimum cut problem under the bottleneck type Hamming distance

0.00 Avg rating0 Votes
Article ID: iaor20083424
Country: Singapore
Volume: 24
Issue: 5
Start Page Number: 725
End Page Number: 736
Publication Date: Oct 2007
Journal: Asia-Pacific Journal of Operational Research
Authors: ,
Abstract:

An inverse optimization problem is defined as follows. Let S denote the set of feasible solutions of an optimization problem P, let c be a specified cost (capacity) vector, and x0 ∈ S. We want to perturb the cost (capacity) vector c to d so that x0 is an optimal solution of P with respect to the cost (capacity) vector d, and to minimize some objective function. In this paper, we consider the weighted inverse minimum cut problem under the bottleneck type Hamming distance. For the general case, we present a combinatorial algorithm that runs in strongly polynomial time.

Reviews

Required fields are marked *. Your email address will not be published.