dc.contributor.author |
Shao, Lizhen |
en |
dc.contributor.author |
Ehrgott, Matthias |
en |
dc.date.accessioned |
2008-08-18T23:25:57Z |
en |
dc.date.available |
2008-08-18T23:25:57Z |
en |
dc.date.issued |
2007 |
en |
dc.identifier.citation |
Report University of Auckland School of Engineering 659, (2007) |
en |
dc.identifier.issn |
0111-0136 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/2644 |
en |
dc.description.abstract |
The geometric duality theory of Heyde and Lohne (2006) defines a dual to a
multiple objective linear programme (MOLP). In objective space, the primal
problem can be solved by Benson’s outer approximation method (Benson,
1998a,b) while the dual problem can be solved by a dual variant of Benson’s
algorithm (Ehrgott et al., 2007). Duality theory then assures that it is possible
to find the nondominated set of the primal MOLP by solving its dual.
In this paper, we propose an algorithm to solve the dual MOLP approximately
but within specified tolerance. This approximate solution set can be
used to calculate an approximation of the nondominated set of the primal.
We show that this set is an ε-nondominated set of the original primal MOLP
and provide numerical evidence that this approach can be faster than solving
the primal MOLP approximately. |
en |
dc.language.iso |
en |
en |
dc.publisher |
Faculty of Engineering, University of Auckland, New Zealand. |
en |
dc.relation.ispartofseries |
Report (University of Auckland. Faculty of Engineering) |
en |
dc.relation.isreferencedby |
UoA1826035 |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.subject.ddc |
SERIALS Report School Eng |
en |
dc.title |
Approximating the nondominated set of an MOLP by approximately solving its dual problem |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::290000 Engineering and Technology |
en |
dc.rights.holder |
Copyright: the author |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.org-id |
Engineering |
en |