Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems

Detalhes bibliográficos
Autor(a) principal: Alves, Maria João
Data de Publicação: 1999
Outros Autores: Clímaco, João
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: https://hdl.handle.net/10316/5508
https://doi.org/10.1016/S0377-2217(98)00269-0
Resumo: We propose an interactive approach for multiple objective integer linear programming (MOILP) problems that combines the use of the Tchebycheff metric with cutting plane techniques. At each interaction, the method computes the nondominated solution for the MOILP problem that is closest to a reference point according to the Tchebycheff metric. The information provided by the decision maker in each dialogue phase is used to adjust the next reference point through a sensitivity analysis stage. Cutting plane techniques enable the method to take advantage of computations performed at previous iterations to solve the next scalarizing integer program. We address both theoretical issues and the computational implementation.
id RCAP_f5236f805a4e9991aab03b3133c19d0d
oai_identifier_str oai:estudogeral.uc.pt:10316/5508
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problemsWe propose an interactive approach for multiple objective integer linear programming (MOILP) problems that combines the use of the Tchebycheff metric with cutting plane techniques. At each interaction, the method computes the nondominated solution for the MOILP problem that is closest to a reference point according to the Tchebycheff metric. The information provided by the decision maker in each dialogue phase is used to adjust the next reference point through a sensitivity analysis stage. Cutting plane techniques enable the method to take advantage of computations performed at previous iterations to solve the next scalarizing integer program. We address both theoretical issues and the computational implementation.http://www.sciencedirect.com/science/article/B6VCT-3WRB51H-B/1/de4fe9f46f598a174c3a41a37951b9fe1999info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleaplication/PDFhttps://hdl.handle.net/10316/5508https://hdl.handle.net/10316/5508https://doi.org/10.1016/S0377-2217(98)00269-0engEuropean Journal of Operational Research. 117:3 (1999) 565-577Alves, Maria JoãoClímaco, Joãoinfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2020-11-06T16:59:50Zoai:estudogeral.uc.pt:10316/5508Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T04:58:19.307101Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
title Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
spellingShingle Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
Alves, Maria João
title_short Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
title_full Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
title_fullStr Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
title_full_unstemmed Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
title_sort Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
author Alves, Maria João
author_facet Alves, Maria João
Clímaco, João
author_role author
author2 Clímaco, João
author2_role author
dc.contributor.author.fl_str_mv Alves, Maria João
Clímaco, João
description We propose an interactive approach for multiple objective integer linear programming (MOILP) problems that combines the use of the Tchebycheff metric with cutting plane techniques. At each interaction, the method computes the nondominated solution for the MOILP problem that is closest to a reference point according to the Tchebycheff metric. The information provided by the decision maker in each dialogue phase is used to adjust the next reference point through a sensitivity analysis stage. Cutting plane techniques enable the method to take advantage of computations performed at previous iterations to solve the next scalarizing integer program. We address both theoretical issues and the computational implementation.
publishDate 1999
dc.date.none.fl_str_mv 1999
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 https://hdl.handle.net/10316/5508
https://hdl.handle.net/10316/5508
https://doi.org/10.1016/S0377-2217(98)00269-0
url https://hdl.handle.net/10316/5508
https://doi.org/10.1016/S0377-2217(98)00269-0
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv European Journal of Operational Research. 117:3 (1999) 565-577
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv aplication/PDF
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833602210580135936

Registros relacionados