Ordered optimal solutions and parametric minimum cut problems

Ordered optimal solutions and parametric minimum cut problems

0.00 Avg rating0 Votes
Article ID: iaor2006347
Country: Netherlands
Volume: 2
Issue: 2
Start Page Number: 123
End Page Number: 134
Publication Date: Jun 2005
Journal: Discrete Optimization
Authors: ,
Keywords: programming: parametric
Abstract:

In this paper, we present an algebraic sufficient condition for the existence of a selection of optimal solutions in a parametric optimization problem that are totally ordered, but not necessarily monotone. Based on this result, we present necessary and sufficient conditions that ensure the existence of totally ordered selections of minimum cuts for some classes of parametric maximum flow problems. These classes subsume the class studied by Arai et al. as a special case.

Reviews

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