Mathematical Programming Models and Formulations for Deterministic Production Planning Problems
Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School]
Polyhedral analysis for the two-item uncapacitated lot-sizing problem with one-way substitution
Discrete Applied Mathematics
A variable-reduction technique for the fixed-route vehicle-refueling problem
Computers and Industrial Engineering
| Hi-index | 0.00 |
Variable lower bounds in Mixed Integer Programs are constraints with the general form x ≥ Ly, where x is a continuous variable and y is a binary or an integer variable. This type of constraints is present in some Lot-Sizing models, where x represents the amount of some article produced by a machine and [math not displayed] indicates whether the machine is set-up for that article (y = 1) or not (y = 0). In these models, production below some level is not allowed, in order to make full use of resources. In this paper we study, from the polyhedral viewpoint, the mixed integer models whose feasible set includes an additive constraint Σ xj ≤ (≥, =)D, and constraints Lyj ≤ xj ≤ Kyj, where xj are continuous variables, yj are integer or binary variables, and K is a large constant. We derive families of strong valid inequalities and show they are sufficient to describe completely the convex hulls of the sets of feasible solutions. Moreover, we develop polynomial algorithms to solve the separation problem associated to each of the families obtained. Finally, we incorporate the inequalities obtained in a cutting plane algorithm, and test their ability to solve some multi-item lot-sizing problems.