Multi-objective branch and bound

A Przybylski, X Gandibleux - European Journal of Operational Research, 2017 - Elsevier
Branch and bound is a well-known generic method for computing an optimal solution of a
single-objective optimization problem. Based on the idea “divide to conquer”, it consists in …

A new method for optimizing a linear function over the efficient set of a multiobjective integer program

N Boland, H Charkhgard, M Savelsbergh - European journal of operational …, 2017 - Elsevier
We present a new algorithm for optimizing a linear function over the set of efficient solutions
of a multiobjective integer program (MOIP). The algorithm's success relies on the efficiency …

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

A Pal, H Charkhgard - Computers & Operations Research, 2019 - Elsevier
Feasibility pump is one of the successful heuristics developed almost a decade ago for
computing high-quality feasible solutions of single-objective integer linear programs, and it …

A new exact algorithm to optimize a linear function over the set of efficient solutions for biobjective mixed integer linear programs

A Sierra Altamiranda… - INFORMS Journal on …, 2019 - pubsonline.informs.org
We present the first (criterion space search) algorithm for optimizing a linear function over
the set of efficient solutions of biobjective mixed integer linear programs. The proposed …

Representing the nondominated set in multi-objective mixed-integer programs

I Doğan, B Lokman, M Köksalan - European Journal of Operational …, 2022 - Elsevier
In this paper, we consider generating a representative subset of nondominated points at a
prespecified precision in multi-objective mixed-integer programs (MOMIPs). The number of …

Optimizing a linear function over the nondominated set of multiobjective integer programs

B Lokman - International Transactions in Operational Research, 2021 - Wiley Online Library
In this paper, we develop two algorithms to optimize a linear function over the nondominated
set of multiobjective integer programs. The algorithms iteratively generate nondominated …

A feasibility pump and local search based heuristic for bi-objective pure integer linear programming

A Pal, H Charkhgard - INFORMS Journal on Computing, 2019 - pubsonline.informs.org
We present a new heuristic algorithm to approximately generate the nondominated frontier
of bi-objective pure integer linear programs. The proposed algorithm employs a customized …

Finding highly preferred points for multi-objective integer programs

B Lokman, M Köksalan - IIE Transactions, 2014 - Taylor & Francis
This article develops exact algorithms to generate all non-dominated points in a specified
region of the criteria space in Multi-Objective Integer Programs (MOIPs). Typically, there are …

[HTML][HTML] On improvements of multi-objective branch and bound

J Bauß, SN Parragh, M Stiglmayr - EURO Journal on Computational …, 2024 - Elsevier
Branch and bound methods which are based on the principle “divide and conquer” are a
well established solution approach in single-objective integer programming. In multi …

Çok Amaçli Tamsayi Programlama Problemlerİ İçİn Temsİlİ Çözüm Üreten Yaklaşimlarin Ve Kalİte Ölçülerinin İncelenmesİ

B Lokman - Endüstri Mühendisliği, 2017 - dergipark.org.tr
Çok amaçlı tamsayı programlama problemlerinde baskın noktaların sayısı problemin
büyüklüğüne bağlı olarak üssel bir büyüme gösterir. Bu nedenle, bu problemler için tüm …