FPBH: A feasibility pump based heuristic for multi-objective mixed integer linear programming

•We study multi-objective mixed integer linear programs.•We develop a generic heuristic algorithm to approximate the nondominated frontier.•The algorithm combines the underlying idea of several existing algorithms.•The algorithm supports execution on multiple processors. Feasibility pump is one of t...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & operations research Vol. 112; p. 104760
Main Authors:	Pal, Aritra, Charkhgard, Hadi
Format:	Journal Article
Language:	English
Published:	New York Elsevier Ltd 01.12.2019 Pergamon Press Inc
Subjects:	Algorithms Computer models Feasibility Feasibility pump Integer programming Knapsack problem Linear programming Local branching Local search Mixed integer Multi-objective mixed integer linear programming Multiple objective analysis Operations research Optimization Parallel processing Parallelization Programming languages Solvers Local search Multi-objective mixed integer linear programming Local branching Parallelization Feasibility pump
ISSN:	0305-0548, 1873-765X, 0305-0548
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!