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 条

[1] A matheuristic for tri-objective binary integer linear programming
An, Duleabom
Parragh, Sophie N.
Sinnl, Markus
Tricoire, Fabien
COMPUTERS & OPERATIONS RESEARCH, 2024, 161
[2] Multi-objective algorithm based on tissue P system for solving tri-objective optimization problems
He, Zhixin
Zhou, Kang
Shu, Hang
Chen, Xuan
Lyu, Xinyu
EVOLUTIONARY INTELLIGENCE, 2023, 16 (06) : 1 - 16
[3] Multi-objective algorithm based on tissue P system for solving tri-objective optimization problems
Zhixin He
Kang Zhou
Hang Shu
Xuan Chen
Xinyu Lyu
Evolutionary Intelligence, 2023, 16 : 1 - 16
[4] Solving a tri-objective supply chain problem with modified NSGA-II algorithm
Bandyopadhyay, Susmita
Bhattacharya, Ranjan
JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (01) : 41 - 50
[5] Solving tri-objective multistage hybrid flow shop scheduling problems using a discrete firefly algorithm
Marichelvam, M. K.
Geetha, M.
INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2014, 2 (04) : 284 - 303
[6] A Tri-Objective Method for Bi-Objective Feature Selection in Classification
Jiao, Ruwang
Xue, Bing
Zhang, Mengjie
EVOLUTIONARY COMPUTATION, 2024, 32 (03) : 217 - 248
[7] A simple, efficient and versatile objective space algorithm for multiobjective integer programming
Daechert, Kerstin
Fleuren, Tino
Klamroth, Kathrin
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2024, 100 (01) : 351 - 384
[8] Tight formulations for some simple mixed integer programs and convex objective integer programs
Andrew J. Miller
Laurence A. Wolsey
Mathematical Programming, 2003, 98 : 73 - 88
[9] Tight formulations for some simple mixed integer programs and convex objective integer programs
Miller, AJ
Wolsey, LA
MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 73 - 88
[10] An improved algorithm for solving biobjective integer programs
Ralphs, Ted K.
Saltzman, Matthew J.
Wiecek, Margaret M.
ANNALS OF OPERATIONS RESEARCH, 2006, 147 (01) : 43 - 70

← 1 2 3 4 5 →