Mostrar el registro sencillo del ítem
dc.contributor.author
Escalante, Mariana Silvina
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.contributor.author
Marenco, Javier
dc.contributor.author
Varaldo, Maria del Carmen
dc.date.available
2017-02-23T20:48:55Z
dc.date.issued
2015-12
dc.identifier.citation
Escalante, Mariana Silvina; Marenco, Javier; Varaldo, Maria del Carmen; The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity; Springer; Annals Of Operations Research; 235; 1; 12-2015; 233–258
dc.identifier.issn
0254-5330
dc.identifier.uri
http://hdl.handle.net/11336/13341
dc.description.abstract
In this work we consider the uniform capacitated single-item single-machine lot-sizing problem with continuous start-up costs. A continuous start-up cost is generated in a period whenever there is a nonzero production in the period and the production capacity in the previous period is not saturated. This concept of start-up does not correspond to the standard (discrete) start-up considered in previous models, thus motivating a polyhedral study of this problem. In this work we explore a natural integer programming formulation for this problem. We consider the polytope obtained as convex hull of the feasible points in this problem. We state some general properties, study whether the model constraints define facets, and present an exponentially-sized family of valid inequalities for it. We analyze the structure of the extreme points of this convex hull, their adjacency and bounds for the polytope diameter. Finally, we study the particular case when the demands are high enough in order to require production in all the periods. We provide a complete description of the convex hull of feasible solutions in this case and show that all the inequalities in this description are separable in polynomial time, thus proving its polynomial time solvability.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Springer
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
Lot-Sizing
dc.subject
Continuous Start-Up
dc.subject
Polyhedral Combinatorics
dc.subject.classification
Otras Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
Matemáticas
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.title
The single-item lot-sizing polytope with continuous start-up costs and uniform production capacity
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2017-02-23T13:56:14Z
dc.identifier.eissn
1572-9338
dc.journal.volume
235
dc.journal.number
1
dc.journal.pagination
233–258
dc.journal.pais
Estados Unidos
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.journal.ciudad
Nueva York
dc.description.fil
Fil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Cientifico Tecnológico Rosario; Argentina. Universidad Nacional de Rosario. Facultad de Cs.exactas Ingenieria y Agrimensura. Escuela de Cs.exactas y Naturales. Departamento de Matematica; Argentina
dc.description.fil
Fil: Marenco, Javier. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina
dc.description.fil
Fil: Varaldo, Maria del Carmen. Universidad Nacional de Rosario. Facultad de Cs.exactas Ingenieria y Agrimensura. Escuela de Cs.exactas y Naturales. Departamento de Matematica; Argentina
dc.journal.title
Annals Of Operations Research
![Se ha confirmado la validez de este valor de autoridad por un usuario](/themes/CONICETDigital/images/authority_control/invisible.gif)
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s10479-015-1915-4
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://link.springer.com/article/10.1007%2Fs10479-015-1915-4
Archivos asociados