2005 | OriginalPaper | Buchkapitel
Outcome-Space Branch and Bound Algorithm for Solving Linear Multiplicative Programming
verfasst von : Yuelin Gao, Chengxian Xu, Yueting Yang
Erschienen in: Computational Intelligence and Security
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents an outcome-space branch and bound algorithm for globally solving the linear multiplicative programming problems, in which we use a new two-level partition technique on rectangles and solve a simple relaxed quasiconcave programming problem at each branch node over outcome-space.We prove that the proposed algorithm is convergent. It can be shown by the numerical results that the proposed algorithm is effective.