Optimising a nonlinear utility function in multi-objective integer programming

被引：6
|
作者：
Ozlen, Melih [1 ]
Azizoglu, Meral [2 ]
Burton, Benjamin A. [3 ]
机构：
[1] RMIT Univ, Sch Math & Geospatial Sci, Melbourne, Vic 3001, Australia
[2] Middle E Tech Univ, Dept Ind Engn, TR-06531 Ankara, Turkey
[3] Univ Queensland, Sch Math & Phys, Brisbane, Qld 4072, Australia
来源：
JOURNAL OF GLOBAL OPTIMIZATION | 2013年 / 56卷 / 01期
基金：
澳大利亚研究理事会;
关键词：
Multiple objective optimisation; Integer programming; Nonlinear utility function; COMBINATORIAL OPTIMIZATION; LINEAR FUNCTION; EXTREME-POINTS; EFFICIENT SET; OUTCOME SET; WEIGHT SET; ALGORITHM;
D O I：
10.1007/s10898-012-9921-4
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we develop an algorithm to optimise a nonlinear utility function of multiple objectives over the integer efficient set. Our approach is based on identifying and updating bounds on the individual objectives as well as the optimal utility value. This is done using already known solutions, linear programming relaxations, utility function inversion, and integer programming. We develop a general optimisation algorithm for use with k objectives, and we illustrate our approach using a tri-objective integer programming problem.
引用
收藏
页码：93 / 102
页数：10
相关论文
共 50 条
  • [41] FPBH: A feasibility pump based heuristic for multi-objective mixed integer linear programming
    Pal, Aritra
    Charkhgard, Hadi
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2019, 112
  • [42] Multi-objective optimization for electric water heater using mixed integer linear programming
    Wu, Mei
    Bao, Yu-qing
    Zhang, Jinlong
    Ji, Tongzhou
    [J]. JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2019, 7 (05) : 1256 - 1266
  • [43] Construction of water allocation model with multi-objective integer programming under inadequate irrigation
    Song G.
    Chen Y.
    Zhang S.
    Zhao H.
    Tan Q.
    [J]. Nongye Gongcheng Xuebao/Transactions of the Chinese Society of Agricultural Engineering, 2022, 38 (09): : 129 - 139
  • [44] Interactive approach to bi-level integer multi-objective fractional programming problem
    Emam, O. E.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 223 : 17 - 24
  • [45] A New Gateway Selection Algorithm Based on Multi-Objective Integer Programming and Reinforcement Learning
    Alabbas, Hasanain
    Huszak, Arpad
    [J]. INFOCOMMUNICATIONS JOURNAL, 2022, 14 (04): : 4 - 10
  • [46] Multi-objective Path Planning for Unmanned Aeria Vehicle Based on Mixed Integer Programming
    Hao, Yuehong
    Li, Boyu
    Shao, Lizhen
    Zhang, Yangfan
    Cui, Jiarui
    [J]. 2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 7035 - 7039
  • [47] Optimization of the Cognitive Processes in a Virtual Classroom: A Multi-objective Integer Linear Programming Approach
    Luisa Nole, Maria
    Soler, David
    Luis Higuera-Trujillo, Juan
    Llinares, Carmen
    [J]. MATHEMATICS, 2022, 10 (07)
  • [48] Multi-objective optimization for electric water heater using mixed integer linear programming
    Mei WU
    Yu-Qing BAO
    Jinlong ZHANG
    Tongzhou JI
    [J]. Journal of Modern Power Systems and Clean Energy, 2019, 7 (05) : 1256 - 1266
  • [49] A study of uncertainty multi-objective nonlinear programming problems for rough intervals
    Ammar, E.
    Al-Asfar, A.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (06) : 4821 - 4835
  • [50] Immune optimization algorithm for nonlinear multi-objective probabilistic constrained programming
    Zhang R.
    Zhang Z.
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (05): : 900 - 914
12345