A hybrid approach combining interior-point and branch-and-bound methods applied to the problem of sugar cane waste

Detalhes bibliográficos
Autor(a) principal: De Lima, Camila
Data de Publicação: 2017
Outros Autores: Balbo, Antonio Roberto [UNESP], Homem, Thiago Pedro Donadon, Silva, Helenice De Oliveira Florentino [UNESP]
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