The Quadrant Shrinking Method: A simple and efficient algorithm for solving tri-objective integer programs

被引：43

作者：

Boland, Natashia ^{[2
]}

Charkhgard, Hadi ^{[1
]}

Savelsbergh, Martin ^{[2
]}

机构：

[1] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW, Australia

[2] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2017年 / 260卷 / 03期

关键词：

Tri-objective integer programs; Quadrant shrinking method; Criterion space search method; Nondominated frontier;

D O I：

10.1016/j.ejor.2016.03.035

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

We present a new variant of the full 2-split algorithm, the Quadrant Shrinking Method (QSM), for finding all nondominated points of a tri-objective integer program. The algorithm is easy to implement and solves at most 3 vertical bar Y-N vertical bar +1 single-objective integer programs when computing the nondominated frontier, where Y-N is the set of all nondominated points. A computational study demonstrates the efficacy of QSM. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：873 / 885

页数：13

共 50 条

[31] A tri-objective preference-based uniform weight design method using Delaunay triangulation
Liu, Dazhuang
Qi, Yutao
Yang, Rui
Quan, Yining
Li, Xiaodong
Miao, Qiguang
SOFT COMPUTING, 2021, 25 (15) : 9703 - 9729
[32] A note on solving multi-objective integer indefinite quadratic fractional programs
Kushwah, Prerna
Sharma, Vikas
ANNALS OF OPERATIONS RESEARCH, 2020, 289 (02) : 459 - 462
[33] A note on solving multi-objective integer indefinite quadratic fractional programs
Prerna Kushwah
Vikas Sharma
Annals of Operations Research, 2020, 289 : 459 - 462
[34] INTERACTIVE EVOLUTIONARY ALGORITHM FIEM FOR SOLVING INTEGER MULTIPLE OBJECTIVE PROBLEMS
Kirilov, Leonid
Guliashki, Vassil
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2011, 64 (02): : 201 - 210
[35] A quadrant shrinking heuristic for solving the dynamic multi-objective disaster response personnel routing and scheduling problem
Tarhan İ.
Zografos K.G.
Sutanto J.
Kheiri A.
European Journal of Operational Research, 2024, 314 (02) : 776 - 791
[36] A Decomposition-based Multi-objective Tabu Search Algorithm for Tri-objective Unconstrained Binary Quadratic Programming Problem
Zhou, Ying
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 101 - 107
[37] A distributed processing algorithm for solving integer programs using a cluster of workstations
Mitra, G
Hai, I
Hajian, MT
PARALLEL COMPUTING, 1997, 23 (06) : 733 - 753
[38] A simple SLP algorithm for solving a class of nonlinear programs
Sarker, RA
Gunn, EA
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 101 (01) : 140 - 154
[39] A comprehensive study and tri-objective optimization for an efficient waste heat recovery from solid oxide fuel cell
Alirahmi, Seyed Mojtaba
Gundersen, Truls
Yu, Haoshui
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2024, 52 : 663 - 680
[40] Tri-objective co-evolutionary algorithm and application of suspension parameter design based on lizard behavior bionics
Chong Zhi Song
Zhao Youqun
Wang Lu
Journal of Mechanical Science and Technology, 2014, 28 : 4857 - 4867

← 1 2 3 4 5 →