loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Duleabom An 1 ; Sophie Parragh 1 ; Markus Sinnl 1 and Fabien Tricoire 2

Affiliations: 1 Institute of Production and Logistics Management, Johannes Kepler University Linz, Altenberger Strae 69, 4040 Linz, Austria ; 2 Institute for Transport and Logistics Management, Vienna University of Economics and Business, Welthandelsplatz 1, 1020 Vienna, Austria

Keyword(s): Three-objective Binary Integer Programming, Matheuristics, Path Relinking, Multi-objective Knapsack Problem.

Abstract: Motivated by the success of matheuristics in the single-objective domain, we propose a very simple linear programming-based matheuristic for three-objective binary integer programming. To tackle the problem, we obtain lower bound sets by means of the vector linear programming solver Bensolve. Then, simple heuristic approaches, such as rounding and path relinking, are applied to this lower bound set to obtain high-quality approximations of the optimal set of trade-off solutions. The proposed algorithm is compared to a recently suggested algorithm which is, to the best of our knowledge, the only existing matheuristic method for three-objective integer programming. Computational experiments show that our method produces a better approximation of the true Pareto front using significantly less time than the benchmark method on standard benchmark instances for the three-objective knapsack problem.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.97.14.82

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
An, D. ; Parragh, S. ; Sinnl, M. and Tricoire, F. (2021). A LP Relaxation based Matheuristic for Multi-objective Integer Programming. In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES; ISBN 978-989-758-485-5; ISSN 2184-4372, SciTePress, pages 88-98. DOI: 10.5220/0010347000880098

@conference{icores21,
author={Duleabom An and Sophie Parragh and Markus Sinnl and Fabien Tricoire},
title={A LP Relaxation based Matheuristic for Multi-objective Integer Programming},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES},
year={2021},
pages={88-98},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010347000880098},
isbn={978-989-758-485-5},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES
TI - A LP Relaxation based Matheuristic for Multi-objective Integer Programming
SN - 978-989-758-485-5
IS - 2184-4372
AU - An, D.
AU - Parragh, S.
AU - Sinnl, M.
AU - Tricoire, F.
PY - 2021
SP - 88
EP - 98
DO - 10.5220/0010347000880098
PB - SciTePress