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

Camila de Lima (), Antonio Roberto Balbo (), Thiago Pedro Donadon Homem () and Helenice de Oliveira Florentino Silva ()
Additional contact information
Camila de Lima: USP - University of São Paulo
Antonio Roberto Balbo: UNESP - São Paulo State University
Thiago Pedro Donadon Homem: IFSP - São Paulo Federal Institute of Education, Science and Technology
Helenice de Oliveira Florentino Silva: UNESP - São Paulo State University

Journal of the Operational Research Society, 2017, vol. 68, issue 2, 147-164

Abstract: Abstract 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.

Keywords: integer programming; predictor-corrector primal-dual interior-point method; branch-and-bound method; sugarcane waste; multi-objective model (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1057/s41274-016-0027-0 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:68:y:2017:i:2:d:10.1057_s41274-016-0027-0

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/s41274-016-0027-0

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().