Back to Search
Start Over
Ordered optimal solutions and parametric minimum cut problems.
- Source :
- Discrete Optimization; Jun2005, Vol. 2 Issue 2, p123-134, 12p
- Publication Year :
- 2005
-
Abstract
- 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. [Discrete Appl. Math. 41 (1993) 69–74] as a special case. [Copyright &y& Elsevier]
- Subjects :
- MATHEMATICAL optimization
MATHEMATICAL analysis
MAXIMA & minima
OPERATIONS research
Subjects
Details
- Language :
- English
- ISSN :
- 15725286
- Volume :
- 2
- Issue :
- 2
- Database :
- Supplemental Index
- Journal :
- Discrete Optimization
- Publication Type :
- Academic Journal
- Accession number :
- 18152251
- Full Text :
- https://doi.org/10.1016/j.disopt.2005.03.002