Return
Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems
DOI:10.1016/S0377-2217(98)00269-0.png)
Abstract
En 中文
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. (C) 1999 Elsevier Science B.V. All rights reserved.
Keywords:
multicriteria analysis
integer programming
linear programming
cutting planes
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6
Papers:
2.2W
Citations:
6.4W
Organization
No organization information available

