A comparative assessment of linearization methods for bilinear models

Autores
Rodriguez, Maria Analia; Vecchietti, Aldo
Año de publicación
2013
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
In this article, optimization problems with bilinear constraints involving one discrete variable are studied. Several industrial problems present bilinear non-convex constraints which are difficult to solve to global optimality. For this purpose models must be reformulated what in general terms increases the problem size. This article proposes two disjunctive transformation techniques which are compared to other approaches presented in the literature. An analysis is made comparing qualitative and quantitative characteristics of the methods employed. In order to implement proposed transformations, three industrial cases are studied: trim-loss in a paper mill, cutting stock in the production of carton board boxes and the purchase, inventory and delivery optimization problem. All of them are reformulated and solved using the strategies included in the paper. Several instances of each problem are evaluated and their results are analyzed comparing performance of the different methods.
Fil: Rodriguez, Maria Analia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina
Fil: Vecchietti, Aldo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina
Materia
Minlp
Linearization Methods
Bilinear Terms
Discrete Decisions
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/6893
Acceder
id CONICETDig_5b3df701870288447ec3e812b2ee8b64
oai_identifier_str oai:ri.conicet.gov.ar:11336/6893
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A comparative assessment of linearization methods for bilinear modelsRodriguez, Maria AnaliaVecchietti, AldoMinlpLinearization MethodsBilinear TermsDiscrete Decisionshttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2In this article, optimization problems with bilinear constraints involving one discrete variable are studied. Several industrial problems present bilinear non-convex constraints which are difficult to solve to global optimality. For this purpose models must be reformulated what in general terms increases the problem size. This article proposes two disjunctive transformation techniques which are compared to other approaches presented in the literature. An analysis is made comparing qualitative and quantitative characteristics of the methods employed. In order to implement proposed transformations, three industrial cases are studied: trim-loss in a paper mill, cutting stock in the production of carton board boxes and the purchase, inventory and delivery optimization problem. All of them are reformulated and solved using the strategies included in the paper. Several instances of each problem are evaluated and their results are analyzed comparing performance of the different methods.Fil: Rodriguez, Maria Analia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); ArgentinaFil: Vecchietti, Aldo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); ArgentinaElsevier2013-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/6893Rodriguez, Maria Analia; Vecchietti, Aldo; A comparative assessment of linearization methods for bilinear models; Elsevier; Computers and Chemical Engineering; 48; 1-2013; 218-2330098-1354enginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2012.09.011info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S009813541200289Xinfo:eu-repo/semantics/altIdentifier/doi/info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:53:15Zoai:ri.conicet.gov.ar:11336/6893instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:53:15.844CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A comparative assessment of linearization methods for bilinear models
title A comparative assessment of linearization methods for bilinear models
spellingShingle A comparative assessment of linearization methods for bilinear models
Rodriguez, Maria Analia
Minlp
Linearization Methods
Bilinear Terms
Discrete Decisions
title_short A comparative assessment of linearization methods for bilinear models
title_full A comparative assessment of linearization methods for bilinear models
title_fullStr A comparative assessment of linearization methods for bilinear models
title_full_unstemmed A comparative assessment of linearization methods for bilinear models
title_sort A comparative assessment of linearization methods for bilinear models
dc.creator.none.fl_str_mv Rodriguez, Maria Analia
Vecchietti, Aldo
author Rodriguez, Maria Analia
author_facet Rodriguez, Maria Analia
Vecchietti, Aldo
author_role author
author2 Vecchietti, Aldo
author2_role author
dc.subject.none.fl_str_mv Minlp
Linearization Methods
Bilinear Terms
Discrete Decisions
topic Minlp
Linearization Methods
Bilinear Terms
Discrete Decisions
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv In this article, optimization problems with bilinear constraints involving one discrete variable are studied. Several industrial problems present bilinear non-convex constraints which are difficult to solve to global optimality. For this purpose models must be reformulated what in general terms increases the problem size. This article proposes two disjunctive transformation techniques which are compared to other approaches presented in the literature. An analysis is made comparing qualitative and quantitative characteristics of the methods employed. In order to implement proposed transformations, three industrial cases are studied: trim-loss in a paper mill, cutting stock in the production of carton board boxes and the purchase, inventory and delivery optimization problem. All of them are reformulated and solved using the strategies included in the paper. Several instances of each problem are evaluated and their results are analyzed comparing performance of the different methods.
Fil: Rodriguez, Maria Analia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina
Fil: Vecchietti, Aldo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Desarrollo y Diseño (i); Argentina
description In this article, optimization problems with bilinear constraints involving one discrete variable are studied. Several industrial problems present bilinear non-convex constraints which are difficult to solve to global optimality. For this purpose models must be reformulated what in general terms increases the problem size. This article proposes two disjunctive transformation techniques which are compared to other approaches presented in the literature. An analysis is made comparing qualitative and quantitative characteristics of the methods employed. In order to implement proposed transformations, three industrial cases are studied: trim-loss in a paper mill, cutting stock in the production of carton board boxes and the purchase, inventory and delivery optimization problem. All of them are reformulated and solved using the strategies included in the paper. Several instances of each problem are evaluated and their results are analyzed comparing performance of the different methods.
publishDate 2013
dc.date.none.fl_str_mv 2013-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/6893
Rodriguez, Maria Analia; Vecchietti, Aldo; A comparative assessment of linearization methods for bilinear models; Elsevier; Computers and Chemical Engineering; 48; 1-2013; 218-233
0098-1354
url http://hdl.handle.net/11336/6893
identifier_str_mv Rodriguez, Maria Analia; Vecchietti, Aldo; A comparative assessment of linearization methods for bilinear models; Elsevier; Computers and Chemical Engineering; 48; 1-2013; 218-233
0098-1354
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.compchemeng.2012.09.011
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S009813541200289X
info:eu-repo/semantics/altIdentifier/doi/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613628172435456
score 13.070432

Publicaciones similares