Integer and combinatorial optimization
Integer and combinatorial optimization
Cutting planes in integer and mixed integer programming
Discrete Applied Mathematics
A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
Mathematical Programming: Series A and B
Hi-index | 0.00 |
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"@r(Z)={(x,z)@?R^nxZ|@?"j"="1^nx"j@rd,0==, and Z@?{0,1}^n consists of the allowed configurations. We consider the case when Z consists of affinely independent vectors. Under this assumption, a characterization of the non-trivial facets of the convex hull of X"@r(Z) for each relation @r is provided, along with polynomial time separation algorithms. Applications in scheduling and network design are also discussed.