Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/7924
Title: An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search
Authors: Alves, M. João 
Clímaco, João 
Issue Date: 2000
Citation: Journal of Heuristics. 6:3 (2000) 385-403
Abstract: This paper presents an interactive method for solving general 0-1 multiobjective linear programs using Simulated Annealing and Tabu Search. The interactive protocol with the decision maker is based on the specification of reservation levels for the objective function values. These reservation levels narrow the scope of the search in each interaction in order to identify regions of major interest to the decision maker. Metaheuristic approaches are used to generate potentially nondominated solutions in the computational phases. Generic versions of Simulated Annealing and Tabu Search for 0-1 single objective linear problems were developed which include a general routine for repairing unfeasible solutions. This routine improves significantly the results of single objective problems and, consequently, the quality of the potentially nondominated solutions generated for the multiobjective problems. Computational results and examples are presented.
URI: http://hdl.handle.net/10316/7924
DOI: 10.1023/A:1009686616612
Rights: openAccess
Appears in Collections:FEUC- Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat
obra.pdf196.63 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

27
checked on May 29, 2020

WEB OF SCIENCETM
Citations 5

24
checked on Aug 2, 2022

Page view(s)

218
checked on Aug 11, 2022

Download(s) 50

341
checked on Aug 11, 2022

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.