Valid inequalities and facets of the multi product capacitated lot-sizing problem with changeover costs

dc.contributor.author	Magnanti, Thomas. L.
dc.contributor.author	Sastry, S. Trilochan
dc.date.accessioned	2010-03-23T06:13:23Z
dc.date.available	2010-03-23T06:13:23Z
dc.date.copyright	1992-04
dc.date.issued	2010-03-23T06:13:23Z
dc.identifier.uri	http://hdl.handle.net/11718/1533
dc.description.abstract	The polyhedral structure of various versions of the single item lot-sizing problem have been studies previously. These include the uncapacitated and capacitated versions of the problem, with and without changeover costs. However, the polyhedral structure of the multi item problem has not been studied in detail. In this paper we describe several classes of inequalities and facets for the multi item capacitated lot-sizing problem with changeover costs. Some of these facets are valid for the uncapacitated problem as well. We also solve the separation problem for some inequalities.	en
dc.language.iso	en	en
dc.relation.ispartofseries	WP;1992/1021
dc.subject	Product Planning	en
dc.subject	Lot-sizing problem	en
dc.title	Valid inequalities and facets of the multi product capacitated lot-sizing problem with changeover costs	en
dc.type	Working Paper	en