Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

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

Texto completo
Autor(es):
de Lima, Camila ; Balbo, Antonio Roberto ; Donadon Homem, Thiago Pedro ; Florentino Silva, Helenice de Oliveira
Número total de Autores: 4
Tipo de documento: Artigo Científico
Fonte: Journal of the Operational Research Society; v. 68, n. 2, p. 147-164, FEB 2017.
Citações Web of Science: 0
Resumo

This paper proposes a hybrid approach for solving themulti-objective model related to theminimisation 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. (AU)

Processo FAPESP: 14/20853-0 - Métodos híbridos de pontos interiores/exteriores e de suavização de funções em problemas multiobjetivo de despacho econômico/ambiental
Beneficiário:Antonio Roberto Balbo
Linha de fomento: Auxílio à Pesquisa - Regular