Title: Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
Authors: Alves, Maria João 
Clímaco, João 
Issue Date: 1999
Citation: European Journal of Operational Research. 117:3 (1999) 565-577
Abstract: 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.
URI: http://hdl.handle.net/10316/5508
Rights: openAccess
Appears in Collections:FEUC- Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat 
fileea3a70f7140d44c5aaccfdafdb156a2d.pdf628.63 kBAdobe PDFView/Open
Show full item record
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.