Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems |
| |
Institution: | 1. CNRS, IÉSEG School of Management, University of Lille, UMR 9221 - LEM, F-59000 Lille, France;2. Department of Economics, University of Arkansas, Fayetteville, AR 72701, USA;3. Anhui University of Finance and Economics, No. 962 Caoshan Road, 233030 Bengbu, China;4. China Eximbank, 30 FuXingMenNei Street, 100031 Beijing, China |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|