Algorithms for generating pareto fronts of multi-objective integer and mixed-integer programming problems

RS Burachik, CY Kaya, MM Rizvi - Engineering Optimization, 2022 - Taylor & Francis
Multi-objective integer or mixed-integer programming problems typically have disconnected
feasible domains, making the task of constructing an approximation of the Pareto front …

Graph learning assisted multi-objective integer programming

Y Wu, W Song, Z Cao, J Zhang… - Advances in Neural …, 2022 - proceedings.neurips.cc
Objective-space decomposition algorithms (ODAs) are widely studied for solving multi-
objective integer programs. However, they often encounter difficulties in handling scalarized …

[PDF][PDF] Multi-objective online ride-matching

G Lyu, WC Cheung, CP Teo, H Wang - Available at SSRN, 2019 - iora.nus.edu.sg
We study the following multi-period multi-objective online ride-matching problem. A ride-
sourcing platform needs to match passengers and drivers in real time without observing …

Solving multiobjective mixed integer convex optimization problems

M De Santis, G Eichfelder, J Niebling… - SIAM Journal on …, 2020 - SIAM
Multiobjective mixed integer convex optimization refers to mathematical programming
problems where more than one convex objective function needs to be optimized …

Enumeration of the nondominated set of multiobjective discrete optimization problems

S Tamby, D Vanderpooten - INFORMS Journal on …, 2021 - pubsonline.informs.org
In this paper, we propose a generic algorithm to compute exactly the set of nondominated
points for multiobjective discrete optimization problems. Our algorithm extends the ε …

Optimizing a complex multi-objective personnel scheduling problem jointly complying with requests from customers and staff

R Mansini, M Zanella, R Zanotti - Omega, 2023 - Elsevier
This paper deals with a complex multi-objective personnel scheduling problem motivated by
a real case. A multi-objective mixed integer linear programming formulation of the problem is …

An exact multiobjective optimization approach for evaluating water distribution infrastructure criticality and geospatial interdependence

N Abdel‐Mottaleb, P Ghasemi Saghand… - Water Resources …, 2019 - Wiley Online Library
Failures within water distribution systems are usually not isolated and tend to propagate to
corresponding transportation infrastructure, yet most criticality and resilience analyses of …

A branch-and-bound algorithm for a class of mixed integer linear maximum multiplicative programs: A bi-objective optimization approach

PG Saghand, H Charkhgard, C Kwon - Computers & Operations Research, 2019 - Elsevier
We present a linear programming based branch-and-bound algorithm for a class of mixed
integer optimization problems with a bi-linear objective function and linear constraints. This …

An efficient branch‐and‐bound algorithm to optimize a function over a nondominated set

L Zerfa, MEA Chergui - International Transactions in …, 2024 - Wiley Online Library
This study introduces an algorithm based on the branch‐and‐bound approach for optimizing
a main function Ψ Ψ over the nondominated set of a multiobjective integer programming …

Quantifying Outcome Functions of Linear Programs: An Approach Based on Interval-Valued Right-Hand Sides

M Mohammadi, M Gentili, M Hladík… - Journal of Optimization …, 2023 - Springer
This paper addresses a linear programming problem with interval right-hand sides, forming
a family of linear programs associated with each realization of the interval data. The paper …