An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs

Detalhes bibliográficos
Autor(a) principal: Clímaco, João C. N.
Data de Publicação: 2016
Outros Autores: Pascoal, Marta
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/44522
https://doi.org/10.1080/03155986.2016.1214448
Resumo: In this paper, we introduce a method for finding both supported and unsupported non-dominated solutions of a bicriteria integer linear program (BCILP). One-phase and two-phase implementations of the method are described, and their interactive versions are outlined. The one-phase method and the second phase of the other are based on the minimization of weighted Chebyshev distances to well-chosen reference points. The dynamic change of reference point proposed here makes this method particularly suitable for interactive approaches. Computational experiments on random instances of three classes of BCILP are reported and discussed. The implementation of the proposed method as a method to approximate the set of non-dominated solutions is described and evaluated in computational terms.
id RCAP_1052f2e57b66ff735a353825aa230f66
oai_identifier_str oai:estudogeral.uc.pt:10316/44522
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling An approach to determine unsupported non-dominated solutions in bicriteria integer linear programsIn this paper, we introduce a method for finding both supported and unsupported non-dominated solutions of a bicriteria integer linear program (BCILP). One-phase and two-phase implementations of the method are described, and their interactive versions are outlined. The one-phase method and the second phase of the other are based on the minimization of weighted Chebyshev distances to well-chosen reference points. The dynamic change of reference point proposed here makes this method particularly suitable for interactive approaches. Computational experiments on random instances of three classes of BCILP are reported and discussed. The implementation of the proposed method as a method to approximate the set of non-dominated solutions is described and evaluated in computational terms.Taylor & Francis2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/44522http://hdl.handle.net/10316/44522https://doi.org/10.1080/03155986.2016.1214448https://doi.org/10.1080/03155986.2016.1214448enghttp://dx.doi.org/10.1080/03155986.2016.1214448Clímaco, João C. N.Pascoal, Martainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2021-06-29T10:03:12Zoai:estudogeral.uc.pt:10316/44522Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:00:48.532102Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
title An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
spellingShingle An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
Clímaco, João C. N.
title_short An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
title_full An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
title_fullStr An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
title_full_unstemmed An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
title_sort An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
author Clímaco, João C. N.
author_facet Clímaco, João C. N.
Pascoal, Marta
author_role author
author2 Pascoal, Marta
author2_role author
dc.contributor.author.fl_str_mv Clímaco, João C. N.
Pascoal, Marta
description In this paper, we introduce a method for finding both supported and unsupported non-dominated solutions of a bicriteria integer linear program (BCILP). One-phase and two-phase implementations of the method are described, and their interactive versions are outlined. The one-phase method and the second phase of the other are based on the minimization of weighted Chebyshev distances to well-chosen reference points. The dynamic change of reference point proposed here makes this method particularly suitable for interactive approaches. Computational experiments on random instances of three classes of BCILP are reported and discussed. The implementation of the proposed method as a method to approximate the set of non-dominated solutions is described and evaluated in computational terms.
publishDate 2016
dc.date.none.fl_str_mv 2016
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10316/44522
http://hdl.handle.net/10316/44522
https://doi.org/10.1080/03155986.2016.1214448
https://doi.org/10.1080/03155986.2016.1214448
url http://hdl.handle.net/10316/44522
https://doi.org/10.1080/03155986.2016.1214448
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://dx.doi.org/10.1080/03155986.2016.1214448
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Taylor & Francis
publisher.none.fl_str_mv Taylor & Francis
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133898434674688

Registros relacionados