Use this URL to cite or link to this record in EThOS:
Title: Multi-objective linear programming revisited : exact and approximate approaches
Author: Nyiam, Paschal Bisong
ISNI:       0000 0004 7654 4581
Awarding Body: University of Essex
Current Institution: University of Essex
Date of Award: 2019
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Thesis embargoed until 25 Jan 2024
Access from Institution:
Most real world decision making problems involve more than one objective function and can be formulated as multiple objective linear programming (MOLP) problems. Some exact methods have proven to be effective on small and medium scale MOLP instances. The thesis considers prominent exact methods, implements and modifies some of them and compares them on existing test problems. Heuristics or approximate methods on the other hand, have been commonly applied to nonlinear and discrete multi-objective optimisation problems, and not so much to MOLP. Given the complexity of MOLP, it is worth investigating heuristics as a solution approach. This has also been considered here. The thesis presents an extensive state-of-the-art survey of MOLP algorithms developed over the past five decades and modifies/extends some of them to generate the set of all nondominated points of the problem. It then compares these extended variants with others such as Benson's algorithm, the affine scaling interior-point MOLP algorithm and the recently introduced parametric simplex algorithm. Furthermore, the thesis investigates heuristic approaches namely nondominated sorting genetic algorithm II and the plant propagation algorithm as alternative approximate methodologies for MOLP. It also presents a procedure to compute the most preferred nondominated point of the problem. All algorithms have been tested and compared on existing test instances.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: QA Mathematics