47 citations · 163 across the 17 of their papers we have counts for
12 papers · 1 filter
Accelerated Benders decomposition for bi-objective mixed integer programming
Duleabom An, Chungmok Lee, Sophie N. Parragh
We investigate bi-objective mixed integer programming to which Benders decomposition can be applied, a widely used technique for exploiting problem structures in real-world applica…
The Bi-objective Electric Autonomous Dial-a-Ride Problem
Yue Su, Sophie N. Parragh, Nicolas Dupin +1
The electric autonomous dial-a-ride problem (E-ADARP) introduces electric, autonomously driving vehicles and their unique requirements into the classic dial-a-ride problem, where p…
An exact approach for the multi-depot electric vehicle scheduling problem
Xenia Haslinger, Elisabeth Gaar, Sophie N. Parragh
The "avoid - shift - improve" framework and the European Clean Vehicles Directive set the path for improving the efficiency and ultimately decarbonizing the transport sector. While…
Progressive hedging for multi-stage stochastic lot sizing problems with setup carry-over under uncertain demand
Manuel Schlenkrich, Jean-François Cordeau, Sophie N. Parragh
We investigate multi-stage demand uncertainty for the multi-item multi-echelon capacitated lot sizing problem with setup carry-over. Considering a multi-stage decision framework he…
Adaptive Improvements of Multi-Objective Branch and Bound
Julius Bauß, Sophie N. Parragh, Michael Stiglmayr
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-objective…
Bi-objective risk-averse facility location using a subset-based representation of the conditional value-at-risk
Najmesadat Nazemi, Sophie N. Parragh, Walter J. Gutjahr
For many real-world decision-making problems subject to uncertainty, it may be essential to deal with multiple and often conflicting objectives while taking the decision-makers' ri…
A Branch-and-Price Algorithm for the Electric Autonomous Dial-A-Ride Problem
Yue Su, Nicolas Dupin, Sophie N. Parragh +1
The Electric Autonomous Dial-A-Ride Problem (E-ADARP) consists in scheduling a fleet of electric autonomous vehicles to provide ride-sharing services for customers that specify the…
A matheuristic for tri-objective binary integer programming
Duleabom An, Sophie N. Parragh, Markus Sinnl +1
Many real-world optimisation problems involve multiple objectives. When considered concurrently, they give rise to a set of optimal trade-off solutions, also known as efficient sol…
An outer approximation algorithm for multi-objective mixed-integer linear and non-linear programming
Fritz Bökler, Sophie N. Parragh, Markus Sinnl +1
In this paper, we present the first outer approximation algorithm for multi-objective mixed-integer linear programming problems with any number of objectives. The algorithm also wo…
A LP relaxation based matheuristic for multi-objective integer programming
Duleabom An, Sophie N. Parragh, Markus Sinnl +1
Motivated by their success in the single-objective domain, we propose a very simple linear programming-based matheuristic for tri-objective binary integer programming. To tackle th…
Bi-objective facility location under uncertainty with an application in last-mile disaster relief
Najmesadat Nazemi, Sophie N. Parragh, Walter J. Gutjahr
Multiple and usually conflicting objectives subject to data uncertainty are main features in many real-world problems. Consequently, in practice, decision-makers need to understand…
A branch-and-Benders-cut algorithm for a bi-objective stochastic facility location problem
Sophie N. Parragh, Fabien Tricoire, Walter Gutjahr
In many real-world optimization problems, more than one objective plays a role and input parameters are subject to uncertainty. In this paper, motivated by applications in disaster…