A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1057/s41274-016-0027-0 http://hdl.handle.net/11449/174816 |
Resumo: | This paper proposes a hybrid approach for solving the multi-objective model related to the minimisation of sugar cane waste collection costs and/or the maximisation of produced energy by this waste, with the aid of strategies for solving multi-objective problems, which transform the problem into a set of single-objective problems. This approach combines the predictor-corrector primal-dual interior-point and branch-and-bound methods in order to solve these single-objective problems. The model consists in identifying the sugar cane varieties with the lowest waste collection costs, while simultaneously it aims to obtain the greatest amount of produced energy by this waste. The hybrid methods are implemented in C++ programming language, and tests are performed to determine the efficient solutions in Pareto optimal sense of the multi-objective model and compare the performance of the hybrid method using the integrality test and without considering it. The mathematical results confirm that the proposed hybrid method for solving the aforementioned models presents good computational performance and reliable solutions. |
id |
UNSP_63c79fc73f2767bed5fca9ba3d56134b |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/174816 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane wasteBranch-and-bound methodInteger programmingMulti-objective modelpredictor-corrector primal-dual interior-point methodSugarcane wasteThis paper proposes a hybrid approach for solving the multi-objective model related to the minimisation of sugar cane waste collection costs and/or the maximisation of produced energy by this waste, with the aid of strategies for solving multi-objective problems, which transform the problem into a set of single-objective problems. This approach combines the predictor-corrector primal-dual interior-point and branch-and-bound methods in order to solve these single-objective problems. The model consists in identifying the sugar cane varieties with the lowest waste collection costs, while simultaneously it aims to obtain the greatest amount of produced energy by this waste. The hybrid methods are implemented in C++ programming language, and tests are performed to determine the efficient solutions in Pareto optimal sense of the multi-objective model and compare the performance of the hybrid method using the integrality test and without considering it. The mathematical results confirm that the proposed hybrid method for solving the aforementioned models presents good computational performance and reliable solutions.Postgraduate Program in Computer Science and Computational Mathematics ICMC USP University of Sao Paulo, Av: Trabalhador Sao Carlense, 400Department of Mathematics FC UNESP Sao Paulo State University, Av: Engenheiro Luiz Edmundo Carrijo Coube, 14-01IFSP Sao Paulo Federal Institute of Education Science and Technology, Av: Zélia de Lima Rosa, 100Department of Biostatistics IBB UNESP Sao Paulo State University, Distrito de Rubiao Junior S/NDepartment of Mathematics FC UNESP Sao Paulo State University, Av: Engenheiro Luiz Edmundo Carrijo Coube, 14-01Department of Biostatistics IBB UNESP Sao Paulo State University, Distrito de Rubiao Junior S/NUniversidade de São Paulo (USP)Universidade Estadual Paulista (Unesp)Science and TechnologyDe Lima, CamilaBalbo, Antonio Roberto [UNESP]Homem, Thiago Pedro DonadonSilva, Helenice De Oliveira Florentino [UNESP]2018-12-11T17:12:59Z2018-12-11T17:12:59Z2017-02-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article147-164application/pdfhttp://dx.doi.org/10.1057/s41274-016-0027-0Journal of the Operational Research Society, v. 68, n. 2, p. 147-164, 2017.1476-93600160-5682http://hdl.handle.net/11449/17481610.1057/s41274-016-0027-02-s2.0-850214198822-s2.0-85021419882.pdfScopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengJournal of the Operational Research Society1,002info:eu-repo/semantics/openAccess2023-10-02T06:02:09Zoai:repositorio.unesp.br:11449/174816Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T13:44:25.778040Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
title |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
spellingShingle |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste De Lima, Camila Branch-and-bound method Integer programming Multi-objective model predictor-corrector primal-dual interior-point method Sugarcane waste |
title_short |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
title_full |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
title_fullStr |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
title_full_unstemmed |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
title_sort |
A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste |
author |
De Lima, Camila |
author_facet |
De Lima, Camila Balbo, Antonio Roberto [UNESP] Homem, Thiago Pedro Donadon Silva, Helenice De Oliveira Florentino [UNESP] |
author_role |
author |
author2 |
Balbo, Antonio Roberto [UNESP] Homem, Thiago Pedro Donadon Silva, Helenice De Oliveira Florentino [UNESP] |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade de São Paulo (USP) Universidade Estadual Paulista (Unesp) Science and Technology |
dc.contributor.author.fl_str_mv |
De Lima, Camila Balbo, Antonio Roberto [UNESP] Homem, Thiago Pedro Donadon Silva, Helenice De Oliveira Florentino [UNESP] |
dc.subject.por.fl_str_mv |
Branch-and-bound method Integer programming Multi-objective model predictor-corrector primal-dual interior-point method Sugarcane waste |
topic |
Branch-and-bound method Integer programming Multi-objective model predictor-corrector primal-dual interior-point method Sugarcane waste |
description |
This paper proposes a hybrid approach for solving the multi-objective model related to the minimisation of sugar cane waste collection costs and/or the maximisation of produced energy by this waste, with the aid of strategies for solving multi-objective problems, which transform the problem into a set of single-objective problems. This approach combines the predictor-corrector primal-dual interior-point and branch-and-bound methods in order to solve these single-objective problems. The model consists in identifying the sugar cane varieties with the lowest waste collection costs, while simultaneously it aims to obtain the greatest amount of produced energy by this waste. The hybrid methods are implemented in C++ programming language, and tests are performed to determine the efficient solutions in Pareto optimal sense of the multi-objective model and compare the performance of the hybrid method using the integrality test and without considering it. The mathematical results confirm that the proposed hybrid method for solving the aforementioned models presents good computational performance and reliable solutions. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-02-01 2018-12-11T17:12:59Z 2018-12-11T17:12:59Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1057/s41274-016-0027-0 Journal of the Operational Research Society, v. 68, n. 2, p. 147-164, 2017. 1476-9360 0160-5682 http://hdl.handle.net/11449/174816 10.1057/s41274-016-0027-0 2-s2.0-85021419882 2-s2.0-85021419882.pdf |
url |
http://dx.doi.org/10.1057/s41274-016-0027-0 http://hdl.handle.net/11449/174816 |
identifier_str_mv |
Journal of the Operational Research Society, v. 68, n. 2, p. 147-164, 2017. 1476-9360 0160-5682 10.1057/s41274-016-0027-0 2-s2.0-85021419882 2-s2.0-85021419882.pdf |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Journal of the Operational Research Society 1,002 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
147-164 application/pdf |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128270145683456 |