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

IIMA Institutional Repository

Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/1533

Full metadata record

DC Field	Value	Language
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
Appears in Collections:	Working Papers

Files in This Item:

File	Description	Size	Format
1992_1021.pdf		671.02 kB	Adobe PDF	View/Open