Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
Autor(a) principal: | |
---|---|
Data de Publicação: | 1999 |
Outros Autores: | |
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/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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
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/PDFhttp://hdl.handle.net/10316/5508http://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ó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:RCAAP2020-11-06T16:59:50Zoai:estudogeral.uc.pt:10316/5508Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:45:39.347267Repositó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 |
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 |
http://hdl.handle.net/10316/5508 http://hdl.handle.net/10316/5508 https://doi.org/10.1016/S0377-2217(98)00269-0 |
url |
http://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ó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_ |
1799133731343040512 |