The sales force deployment problem is considered which arises in many selling organizations. As a solution a novel mixed-integer formulation is introduced which is specifically characterized by an infinite number of variables. A column generation approach is proposed to obtain upper and lower...

In this paper we propose a Branch and Price algorithm for solving multi-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an...

This survey presents cutting planes that are useful or potentially useful in solving mixed integer programs. Valid inequalities for i) general integer programs, ii) problems with local structure such as knapsack constraints, and iii) problems with 0-1 coefficient matrices, such as set packing,...

We examine a variant of the uncapacitated lot-sizing model of Wagner-Whitin involving sales instead of fixed demands, and lower bounds on stocks. Two extended formulations are presented, as well as a dynamic programming algorithm and a complete description of the convex hull of solutions. When...

In this paper we propose a Branch and Price algorithm for solving multi-period single-sourcing problems. In particular, we generalize a Branch and Price algorithm that was developed for the Generalized Assignment Problem (GAP) to a class of convex assignment problems. We then identify an...

The sales force deployment problem is considered which arises in many selling organizations. As a solution a novel mixed-integer formulation is introduced which is specifically characterized by an infinite number of variables. A column generation approach is proposed to obtain upper and lower...