Abstract
The manufacturer's pallet loading problem (MPLP) has been widely studied during the past 50 years. It consists of placing a maximum number of identical rectangular boxes onto a single rectangular pallet. In this paper, we have reviewed the methods that have been proposed for the solution of this problem. Furthermore, the various problem instances and data sets are analyzed that have been used in computational experiments for the evaluation of these methods. The most challenging and yet unsolved methods are identified. By doing so, areas of future research concerning the MPLP can be highlighted.

Abstract

Abstract
The irregular strip packing problem is a common variant of cutting and packing problems. Only a few exact methods have been proposed to solve this problem in the literature. However, several heuristics have been proposed to solve it. Despite the number of proposed heuristics, only a few methods that combine exact and heuristic approaches to solve the problem can be found in the literature. In this paper, a matheuristic is proposed to solve the irregular strip packing problem. The method has three phases in which exact mixed integer programming models from the literature are used to solve the sub-problems. The results show that the matheuristic is less dependent on the instance size and finds equal or better solutions in 87,5% of the cases in shorter computational times compared with the results of other models in the literature. Furthermore, the matheuristic is faster than other heuristics from the literature. © 2016 Brazilian Operations Research Society.

Abstract
The integration of wind power in electricity generation brings new challenges to the unit commitment problem, as a result of the random nature of the wind speed. The scheduling of thermal generation units at the day-ahead stage is usually based on wind power forecasts. Due to technical limitations of thermal units, deviations from those forecasts during intra-day operations may lead to unwanted consequences, such as load shedding and increased operating costs. Wind power forecasting uncertainty has been handled in practice by means of conservative stochastic scenario-based optimization models, or through additional operating reserve settings. However, generation companies may have different attitudes towards the risks associated to wind power variability. In this paper, operating costs and load shedding are modeled by non-linear utility functions aggregated into a single additive utility function of a multi-objective model. Computational experiments have been done to validate the approach: firstly we test our model for the wind-thermal unit commitment problem and, in a second stage, pumped storage hydro units are added, leading to a model with wind-hydro-thermal coordination. Results have shown that the proposed methodology is able to correctly reflect different risk profiles of decision makers for both models.

Abstract
This paper addresses the problem of maximising the expected number of transplants in kidney exchange programmes. New schemes for matching rearrangement in case of failure are presented, along with a new tree search algorithm used for the computation of optimal expected values. Extensive computational experiments demonstrate the effectiveness of the algorithm and reveal a clear superiority of a newly proposed scheme, subset-recourse, as compared to previously known approaches.

Abstract
In this paper we address the problem of maximizing the expected number of transplants in a kidney exchange program. We propose an integer programming model with an exponential number of decision variables which are associated with cycles. By introducing the concept of type of cycle, we avoid the complete cycle enumeration and develop a branch-and-price approach. © 2016 Elsevier B.V.