An interactive method for multiple objective linear fractional programming problems

• Autor(a) principal: Costa, João Paulo
• Data de Publicação: 2005
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
• Texto Completo: https://hdl.handle.net/10316/7628; https://doi.org/10.1007/s00291-004-0191-5

Multiple objective linear fractional programming (MOLFP) is an important field of research. Using some branch and bound techniques, we have developed a new interactive method for MOLFP that drastically reduces the computational effort needed, while providing guidance for the decision maker in the choice of his/her preferred solutions. The basic idea of the computation phase of the algorithm is to optimize one of the fractional objective functions while constraining the others. Several linear programming problems, organized in a tree structure, are generated as the search evolves. The whole idea is simple and it results in a fast and very intuitive approach to exploring the non-dominated set of solutions in MOLFP, and eventually to finding the preferred solution.