Polyhedral results on single node variable upper-bound flow models with allowed configurations

Abstract

In this paper we investigate the convex hull of single node variable upper-bound flow models with allowed configurations. Such a model is defined by a set Xρ(Z) = {(x, z) ∈ Rn × Z | ∑n j=1 x jρd, 0 6 x j 6 u j z j , j = 1, . . . , n}, where ρ is one of 6, = or >, and Z ⊂ {0, 1}n consists of the allowed configurations. We consider the case when Z consists of… (More)
DOI: 10.1016/j.disopt.2006.02.001

4 Figures and Tables

Topics

  • Presentations referencing similar topics