A linear fractional optimization over an integer efficient set

Mathematical optimization problems with a goal function, have many applications in various fields like financial sectors, management sciences and economic applications. Therefore, it is very important to have a powerful tool to solve such problems when the main criterion is not linear, particularly fractional, a ratio of two affine functions. In this paper, we propose an exact algorithm for optimizing a linear fractional function over the efficient set of a Multiple Objective Integer Linear Programming (MOILP) problem without having to enumerate all the efficient solutions. We iteratively add some constraints, that eliminate the undesirable (not interested) points and reduce, progressively, the admissible region. At each iteration, the solution is being evaluated at the reduced gradient cost vector and a new direction that improves the objective function is then defined. The algorithm was coded in MATLAB environment and tested over different instances randomly generated

Biobjective Optimization over the Efficient Set Methodology for Pareto Set Reduction in Multiobjective Decision Making: Theory and Application

A large number of available solutions to choose from poses a significant challenge for multiple criteria decision making. This research develops a methodology that reduces the set of efficient solutions under consideration. This dissertation is composed of three major parts: (i) the formalization of a theoretical framework; (ii) the development of a solution approach; and (iii) a case study application of the methodology. In the first part, the problem is posed as a multiobjective optimization over the efficient set and considers secondary robustness criteria when the exact values of decision variables are subjected to uncertainties during implementation. The contributions are centered at the modeling of uncertainty directly affecting decision variables, the use of robustness to provide additional trade-off analysis, the study of theoretical bounds on the measures of robustness, and properties to ensure that fewer solutions are identified. In the second part, the problem is reformulated as a biobjective mixed binary program and the secondary criteria are generalized to any convenient linear functions. A solution approach is devised in which an auxiliary mixed binary program searches for unsupported Pareto outcomes and a novel linear programming filtering excludes any dominated solutions in the space of the secondary criteria. Experiments show that the algorithm tends to run faster than existing approaches for mixed binary programs. The algorithm enables dealing with continuous Pareto sets, avoiding discretization procedures common to the related literature. In the last part, the methodology is applied in a case study regarding the electricity generation capacity expansion problem in Texas. While water and energy are interconnected issues, to the best of our knowledge, this is the first study to consider both water and cost objectives. Experiments illustrate how the methodology can facilitate decision making and be used to answer strategic questions pertaining to the trade-off among different generation technologies, power plant locations, and the effect of uncertainty. A simulation shows that robust solutions tend to maintain feasibility and stability of objective values when power plant design capacity values are perturbed