Adjustable robust optimization with objective uncertainty

In this work, we study optimization problems where some cost parameters are not known at decision time and the decision flow is modeled as a two-stage process within a robust optimization setting. We address general problems in which all constraints (including those linking the first and the second stages) are defined by convex functions and … Read more

Sparse Plus Low Rank Matrix Decomposition: A Discrete Optimization Approach

We study the Sparse Plus Low-Rank decomposition problem (SLR), which is the problem of decomposing a corrupted data matrix into a sparse matrix of perturbations plus a low-rank matrix containing the ground truth. SLR is a fundamental problem in Operations Research and Machine Learning which arises in various applications, including data compression, latent semantic indexing, … Read more

Interval Scheduling with Economies of Scale

Motivated by applications in cloud computing, we study interval scheduling problems exhibiting economies of scale. An instance is given by a set of jobs, each with start time, end time, and a function representing the cost of scheduling a subset of jobs on the same machine. Specifically, we focus on the max-weight function and non-negative, … Read more

Approximate Dynamic Programming for Crowd-shipping with In-store Customers

Crowd-shipping has gained significant attention as a last-mile delivery option over the recent years. In this study, we propose a variant of dynamic crowd-shipping model with in-store customers as crowd-shippers to deliver online orders within few hours. We formulate the problem as a Markov decision process and develop an approximate dynamic programming (ADP) policy using … Read more

EETTlib – Energy-Efficient Train Timetabling Library

We introduce EETTlib, an instance library for the Energy-Efficient Train Timetabling problem. The task in this problem is to adjust a given timetable draft such that several key indicators relating to the energy consumption of the resulting railway traffic are minimized. These include peak power consumption, total energy consumption, loss in recuperation energy, fluctuation in … Read more

The multiphase course timetabling problem

This paper introduces the multiphase course timetabling problem and presents mathematical formulations and effective solution algorithms to solve it in a real case study. Consider a pool of lessons and a number of students who are required to take a subset of these lessons to graduate. Each lesson consists of a predetermined and consecutive sequence … Read more

Multi-Mode Capacitated Lot Sizing Problem with Periodic Carbon Emission Constraints

this paper, we study the single item capacitated multi-mode lot sizing problem with periodic carbon emission constraints where the carbon emission constraints define an upper bound for the average emission per product produced in any period. The uncapacitated version of this problem was introduced in Absi et al. (2013) and solved in polynomial time. We … Read more

Stochastic Scheduling of Chemotherapy Appointments Considering Patient Acuity Levels

The uncertainty in infusion durations and non-homogeneous care level needs of patients are the critical factors that lead to difficulties in chemotherapy scheduling. We study the problem of scheduling patient appointments and assigning patients to nurses under uncertainty in infusion durations for a given day. We consider instantaneous nurse workload, represented in terms of total … Read more

Integer Optimization Model and Algorithm for the Stem Cell Culturing Problem

In this paper, we present a novel scheduling problem, the stem cell culturing problem (SCP), which is identified in an attempt to improve the productivity of a manufacturing system producing a commercialized autologous stem cell therapeutic product for treating an incurable disease. For a given therapeutic product along with the corresponding manufacturing process, which is … Read more

Capturing Unit Startup and Shutdown Uncertainties in the Real-time Commitment Process

Generation uncertainties, especially during the unit startup and shutdown (SU/SD) processes, pose uncertainties for the real-time market clearing process, and they are often underestimated. This paper proposes two approaches to predict generator SU/SD trajectories in the real-time operations of independent system operators or regional transmission organizations (ISO/RTOs). We first collect and pre-process raw market data … Read more