Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/242814
Type: Artigo de periódico
Title: A Branch-and-cut Algorithm For A Class Of Sum-of-ratios Problems
Author: Ashtiani
Alireza M.; Ferreira
Paulo A. V.
Abstract: The problem of maximizing a sum of concave-convex ratios over a convex set is addressed. The projection of the problem onto the image space of the functions that describe the ratios leads to the equivalent problem of maximizing a sum of elementary ratios subject to a linear semi-infinite inequality constraint. A global optimization algorithm that integrates a branch-and-bound procedure for dealing with nonconcavities in the image space and an efficient relaxation procedure for handling the semi-infinite constraint is proposed and illustrated through numerical examples. Comparative (computational) analyses between the proposed algorithm and two alternative algorithms for solving sum-of-ratios problems are also presented. (C) 2015 Elsevier Inc. All rights reserved.
Subject: Global Optimization Algorithm
Fractional Programs
Nonlinear Sum
Solve
Country: NEW YORK
Editor: ELSEVIER SCIENCE INC
Rights: embargo
Identifier DOI: 10.1016/j.amc.2015.06.089
Address: http://www.sciencedirect.com/science/article/pii/S009630031500870X
Date Issue: 2015
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
wos_000361769000051.pdf386.56 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.