On nadir points of multiobjective integer programming problems

被引：0
作者：
Özgür Özpeynirci
机构：
[1] İzmir University of Economics,Department of Logistics Management
来源：
Journal of Global Optimization | 2017年 / 69卷
关键词：
Nadir point; Multiobjective integer programming problem; Exact algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this study, we consider the nadir points of multiobjective integer programming problems. We introduce new properties that restrict the possible locations of the nondominated points necessary for computing the nadir points. Based on these properties, we reduce the search space and propose an exact algorithm for finding the nadir point of multiobjective integer programming problems. We present an illustrative example on a three objective knapsack problem. We conduct computational experiments and compare the performances of two recent algorithms and the proposed algorithm.
引用
收藏
页码：699 / 712
页数：13
相关论文
共 42 条
  • [21] Nadir point estimation for many-objective optimization problems based on emphasized critical regions
    Wang, Handing
    He, Shan
    Yao, Xin
    [J]. SOFT COMPUTING, 2017, 21 (09) : 2283 - 2295
  • [22] An exact approach to the restricted block relocation problem based on a new integer programming formulation
    Tanaka, Shunji
    Voss, Stefan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (02) : 485 - 503
  • [23] AN INTEGER PROGRAMMING ALGORITHM FOR CONSTRUCTING MAXIMIN DISTANCE DESIGNS FROM GOOD LATTICE POINT SETS
    Vazquez, Alan R.
    Xu, Hongquan
    [J]. STATISTICA SINICA, 2024, 34 (03) : 1347 - 1366
  • [24] Algorithm 966: A Practical Iterative Algorithm for the Art Gallery Problem Using Integer Linear Programming
    Tozoni, Davi C.
    de Rezende, Pedro J.
    de Souza, Cid C.
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2016, 43 (02):
  • [25] Continuous quadratic programming formulations of optimization problems on graphs
    Hager, William W.
    Hungerford, James T.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (02) : 328 - 337
  • [26] Cut Scheduling Optimization in Plate Mill Finishing Area Through Mixed-Integer Linear Programming
    Aurora, Claudio
    Cettolo, Doretta
    Cuzzola, Francesco Alessandro
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2010, 18 (01) : 118 - 127
  • [27] Exact algorithms for multi-objective integer non-linear programming by cutting solution space
    Li, Siqi
    Yu, Yang
    Wang, Hongfeng
    Huang, Xihua
    [J]. 2017 14TH INTERNATIONAL CONFERENCE ON SERVICES SYSTEMS AND SERVICES MANAGEMENT (ICSSSM), 2017,
  • [28] New compact integer programming formulations for the multi-trip vehicle routing problem with time windows
    Neira, Daniel A.
    Aguayo, Maichel M.
    De la Fuente, Rodrigo
    Klapp, Mathias A.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 144 (144)
  • [29] A MIXED-INTEGER LINEAR PROGRAMMING MODEL FOR OPTIMAL VESSEL SCHEDULING IN OFFSHORE OIL AND GAS OPERATIONS
    Mardaneh, Elham
    Loxton, Ryan
    Lin, Qun
    Schmidli, Phil
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2017, 13 (04) : 1601 - 1623
  • [30] Mixed-integer linear programming and composed heuristics for three-stage remanufacturing system scheduling problem
    Wang, Wenjie
    Tian, Guangdong
    Zhang, Honghao
    Li, Zhiwu
    Lv, Lei
    Li, Cheng
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 137
12345