Ordered optimal solutions and parametric minimum cut problems

2Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

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. © 2005 Elsevier B.V. All rights reserved.

Cite

CITATION STYLE

APA

Brumelle, S., Granot, D., & Liu, L. (2005). Ordered optimal solutions and parametric minimum cut problems. Discrete Optimization, 2(2), 123–134. https://doi.org/10.1016/j.disopt.2005.03.002

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free