The increasing diffusion of Automatic Meter Reading (AMR) has raised many concerns about the protection of personal data related to energy, water or gas consumption, from which details about the habits of the users can be inferred. On the other hand, aggregated measurements about consumption are crucial for several goals, including resource provisioning, forecasting, and … Read more
Crane scheduling in container terminals is known as a difficult optimization problem that has become even more challenging in recent years with the proliferation of multi-gantry automated stacking cranes. In this paper we present an efficient algorithm solving a subproblem arising in this context, namely deciding the priority of cranes after transportation tasks have been … Read more
We show that global optimization techniques, based on interval analysis and constraint propagation, succeed in solving the classical problem of optimization of the Belgium gas network. CitationPublished as Inria Research report RR-7796, November 2011.ArticleDownload View PDF
We introduce a framework for robustifying portfolio selection problems with respect to ambiguity in the distribution of the random asset losses. In particular, we are interested in convex, version independent risk measures. To robustify these risk measures, we use an ambiguity set which is defined as a neighborhood around a reference probability measure which represents … Read more
Due to intrinsic complexity and sophistication of decision problems in tourism and recreation, respective decision making processes can not be implemented without making use of modern computer technologies and operations research approaches. In this paper, we review research works on modeling recreational systems. CitationAnnals of Operations Research (accepted)ArticleDownload View PDF
We consider the economic lot-sizing game with general concave ordering cost functions. It is well-known that the core of this game is nonempty when the inventory holding costs are linear. The main contribution of this work is a combinatorial, primal-dual algorithm that computes a cost allocation in the core of these games in polynomial time. … Read more
In this paper, we propose a new robust cycle-based control policy for single installation inventory models with non-stationary uncertain demand. The policy is simple, flexible, easily implementable and preliminary numerical experiments suggest that the policy has very promising empirical performance. The policy can be used both when the excess demand is backlogged as well as … Read more
We investigate the sensitivity of the Colley Matrix (CM) rankings—one of six computer rankings used by the Bowl Championship Series—to (hypothetical) changes in the outcomes of (actual) games. Specifically, we measure the shift in the rankings of the top 25 teams when the win-loss outcome of, say, a single game between two teams, each with … Read more
This paper provides a new multi-objective integer programming model for the daily scheduling of nurses in operating suites. The model is designed to assign nurses to di erent surgery cases based on their specialties and competency levels, subject to a series of hard and soft constraints related to nurse satisfaction, idle time, overtime, and job changes … Read more
This paper studies the solution of two problems—bound-constrained quadratic programs and linear complementarity problems—by two-phase methods that consist of an active set prediction phase and a subspace phase. The algorithms enjoy favorable convergence properties under weaker assumptions than those assumed for other methods in the literature. The active set prediction phase employs matrix splitting iterations … Read more