arrow
Return

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

delete1999-09-01
delete16
delete
OA
AI
M
Maria João Alves *
J
João Clı́maco
DOI:10.1016/S0377-2217(98)00269-0delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

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

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available
Cited Papers

Cited Papers

Belonging in Practice
err2020-05-12
err0
PREAI
errKathryn E. Anthony; Carrie E. Reif‐Stice; Joel O. Iverson; Steven J. Venette
errShare
errSave
Aesthetic approach for anterior teeth with enamel hypoplasia
err2012-01-01
err0
errOAAI
errJosué Martos; Andréa Gewehr; Emanuele Paim
errShare
errSave
Posttransplantation Lymphoproliferative Disorders
err2003-09-22
err0
errOAAI
errPietro Andreone; Annagiulia Gramenzi; Stefania Lorenzini; Maurizio Biselli; Carmela Cursaro; Stefano Pileri; Mauro Bernardi
errShare
errSave
A REFERENCE DIRECTION APPROACH TO MULTIPLE-OBJECTIVE INTEGER LINEAR-PROGRAMMING
err1995-02-01
err14
PREAI
errKARAIVANOVA, J; KORHONEN, P; NARULA, S; WALLENIUS, J; VASSILEV, V
errShare
errSave
errShare
errSave
researcher View more