Wednesday, 16:15 - 16:40 h, Room: H 2013


RĂ¼diger Stephan
Smaller compact formulation for lot-sizing with constant batches


We consider a variant of the classical lot-sizing problem in which the capacity in each period is an integer multiple of some basic batch size. Pochet and Wolsey (MathOR 18, 1993) presented an O(n2 min{n,C}) algorithm to solve this problem and a linear program with O(n3) variables and inequalities, where n is the number of periods and C the batch size. We provide a linear program of size O(n2 min{n,C}), that is, in case that C < n, our formulation is smaller.


Talk 3 of the contributed session Wed.3.H 2013
"Scheduling III" [...]
Cluster 11
"Integer & mixed-integer programming" [...]


  Illinois Loans Online should not be obtained by people who do not have the capacity to repay the lenders. On the global pharmaceutical market this medicine was issued in 2003 by two companies - Eli Lilly and ICOS. Initially, permission to sell Cheap Cialis was obtained in Europe, Australia, New Zealand.