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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & operations research Jg. 112; S. 104760
Hauptverfasser:	Pal, Aritra, Charkhgard, Hadi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Elsevier Ltd 01.12.2019 Pergamon Press Inc
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!