Abstract:A bottleneck optimization problem (BOP) is to find a feasible solution that minimizes the maximum weight w of edges. While in an inverse (BOP), a candidate solution F * is first given, and the aim is to modify weights w to w* under some measure such that F * becomes an optimal bottleneck solution with respect to w*. The constrained inverse problem (CIBOP) is first discussed under weighted bottleneck Hamming distance (HD), where an upper-bound constraint on the sum-HD between w and w* is added. It is shown that (CIBOP) can be reduced to O(mlog m) minimum cut problems, where m = |E|. A class of lexicographic bicriteria inverse problems (BIBOP) are also studied, in which the first objective function can be measured by weighted bottleneck-HD (BIBOP bH ) and weighted l ∞ norm (BIBOP∞), and the second objective function can be measured by (weighted) sum-HD and weighted l 1 norm, respectively. It is shown that (BIBOP bH ) and (BIBOP∞) can be solved in time O((m + T cf ) log m + T c ) and O(m 2(log m + T bc ) + T c ), respectively, where T cf is the time of checking feasibility of a cut, T c and T bc are the time to find a minimum cut and a minimum bottleneck cut, respectively.

Constrained inverse min–max spanning tree problems under the weighted Hamming distance

Weighted Inverse Minimum Spanning Tree Problems Under Hamming Distance

Constrained Inverse Minimum Spanning Tree Problems under the Bottleneck-Type Hamming Distance

Inverse maximum flow problems under the weighted Hamming distance

Constrained inverse minimum flow problems under the weighted Hamming distance

Capacitated partial inverse maximum spanning tree under the weighted Hamming distance

Inverse Minimum Spanning Tree Problem and Reverse Shortest-Path Problem with Discrete Values*

A Constrained Minimum Spanning Tree Problem

A Class of Constrained Inverse Bottleneck Optimization Problems under Weighted Hamming Distance

Some inverse optimization problems under the Hamming distance

General Inverse Maximum Flow Problem under Sum-Type Weighted Hamming Distance

Inverse minimum flow problem under the weighted sum-type Hamming distance

Capacity inverse minimum cost flow problems under the weighted Hamming distance

Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance

Fuzzy α-minimum spanning tree problem: definition and solutions.

Models and hybrid algorithms for inverse minimum spanning tree problem with stochastic edge weights

Constrained and bicriteria inverse bottleneck optimization problems under weighted Hamming distance

Stochastic Inverse Minimum Spanning Tree Problem

SOME NEW RESULTS ON INVERSE/REVERSE OPTIMIZATION PROBLEMS UNDER THE WEIGHTED HAMMING DISTANCE

Note on “Inverse minimum cost flow problems under the weighted Hamming distance”

A WEIGHTED INVERSE MINIMUM CUT PROBLEM UNDER THE BOTTLENECK TYPE HAMMING DISTANCE