Repository logo
 
Publication

On the computation of all supported efficient solutions in multi-objective integer network flow problems

datacite.subject.fosCiências Naturais::Matemáticas
datacite.subject.fosCiências Sociais::Economia e Gestão
datacite.subject.fosCiências Naturais::Ciências da Computação e da Informação
dc.contributor.authorEusébio, Augusto
dc.contributor.authorFigueira, José Rui
dc.date.accessioned2025-05-20T11:46:13Z
dc.date.available2025-05-20T11:46:13Z
dc.date.issued2009-11
dc.description.abstractThis paper presents a new algorithm for identifying all supported non-dominated vectors (or outcomes) in the objective space, as well as the corresponding efficient solutions in the decision space, for multi-objective integer network flow problems. Identifying the set of supported non-dominated vectors is of the utmost importance for obtaining a first approximation of the whole set of non-dominated vectors. This approximation is crucial, for example, in two-phase methods that first compute the supported non-dominated vectors and then the unsupported non-dominated ones. Our approach is based on a negative-cycle algorithm used in single objective minimum cost flow problems, applied to a sequence of parametric problems. The proposed approach uses the connectedness property of the set of supported non-dominated vectors/efficient solutions to find all integer solutions in maximal non-dominated/efficient facets.eng
dc.identifier.citationAugusto Eusébio, José Rui Figueira, On the computation of all supported efficient solutions in multi-objective integer network flow problems, European Journal of Operational Research, Volume 199, Issue 1, 2009, Pages 68-76, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2008.10.031.
dc.identifier.doi10.1016/j.ejor.2008.10.031
dc.identifier.issn0377-2217
dc.identifier.urihttp://hdl.handle.net/10400.8/12937
dc.language.isoeng
dc.peerreviewedyes
dc.publisherElsevier
dc.relation.hasversionhttps://www.sciencedirect.com/science/article/pii/S0377221708009697
dc.relation.ispartofEuropean Journal of Operational Research
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subjectMulti-objective linear and integer programming
dc.subjectMulti-objective network flows
dc.subjectNegative-cycle algorithms
dc.subjectParametric programming
dc.titleOn the computation of all supported efficient solutions in multi-objective integer network flow problemseng
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage76
oaire.citation.issue1
oaire.citation.startPage68
oaire.citation.titleEuropean Journal of Operational Research
oaire.citation.volume199
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameEusébio
person.givenNameAugusto
person.identifier.orcid0000-0002-6800-2016
person.identifier.scopus-author-id24779439000
relation.isAuthorOfPublicatione1266cbb-dcd0-47d5-92e8-1c345ea5e675
relation.isAuthorOfPublication.latestForDiscoverye1266cbb-dcd0-47d5-92e8-1c345ea5e675

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
On the computation of all supported efficient solutions in multi-objective integer network flow problems.pdf
Size:
577.17 KB
Format:
Adobe Portable Document Format
Description:
This paper presents a new algorithm for identifying all supported non-dominated vectors (or outcomes) in the objective space, as well as the corresponding efficient solutions in the decision space, for multi-objective integer network flow problems. Identifying the set of supported non-dominated vectors is of the utmost importance for obtaining a first approximation of the whole set of non-dominated vectors. This approximation is crucial, for example, in two-phase methods that first compute the supported non-dominated vectors and then the unsupported non-dominated ones. Our approach is based on a negative-cycle algorithm used in single objective minimum cost flow problems, applied to a sequence of parametric problems. The proposed approach uses the connectedness property of the set of supported non-dominated vectors/efficient solutions to find all integer solutions in maximal non-dominated/efficient facets.
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.32 KB
Format:
Item-specific license agreed upon to submission
Description: