Exact Algorithms for Multi-Objective Integer Non-Linear Programming by Cutting Solution Space

Siqi Li,Yang Yu,Hongfeng Wang,Xihua Huang
DOI: https://doi.org/10.1109/icsssm.2017.7996218
2017-01-01
Abstract:Multi-objective integer non-linear programming (MINP) problems are ubiquitous in real life, however, only the ε-constraint method can be used to solve MINP problems. To improve the computation time of the ε-constraint method, we propose improved exact algorithms to obtain all the Pareto-optimal solutions for MINP. Our contribution is to cut most non-Pareto-optimal solutions by several specific Pareto-optimal solutions before performing ε-constraint method. Thus, the computation time can be significantly saved. The performance of these exact algorithms are evaluated by the general instances of the multi-objective assignment problem. The computational results show that the performance of the proposed exact algorithms are better than the ε-constraint method.
What problem does this paper attempt to address?