Jean-Philippe Vial This paper discusses the design of a tree-shaped water distribution system for small, dispersed rural communities. It revisits the topic that was discussed in [Babonneau et al., 2019] and is nowadays implemented in the field. It proposes a new approach to pipe selection based on robust optimization to account for the uncertainty inherent in intermittent … Read more
NeatWork is an advanced optimization and simulation tool for the design of purely gravity-driven water distribution systems aiming at delivering clean water to poor rural communities. The exclusion of any adjustable devices, such as pumps and valves, for controlling pressures and flows is motivated by two main reasons: firstly, the system should be as simple … Read more
In this paper we provide a systematic way to construct the robust counterpart of a nonlinear uncertain inequality that is concave in the uncertain parameters. We use convex analysis (support functions, conjugate functions, Fenchel duality) and conic duality in order to convert the robust counterpart into an explicit and computationally tractable set of constraints. It … Read more
Call center scheduling aims to set-up the workforce so as to meet target service levels. The service level depends on the mean rate of arrival calls, which fluctuates during the day and from day to day. The staff scheduling must adjust the workforce period per period during the day, but the flexibility in so doing … Read more
Energy supply routes to a given TIAM region (say E.U.) are subject to randomness, resulting in partial or total closure of a route (corridor). For instance: a pipeline may be subject to technical problems that reduce its capacity. Or, oil supply by tanker may be reduced for political reasons or because of equipment mishaps at … Read more
We consider the capacity planning of telecommunication networks with linear investment costs and uncertain future traffic demands. Transmission capacities must be large enough to meet, with a high quality of service, the range of possible demands, after adequate routings of messages on the created network. We use the robust optimization methodology to balance the need … Read more
This short note on the Traffic Assignment Problem (TAP) provides the relevant information on test problems previously used in the literature to facilitate benchmarking CitationTechnical report, Ordecsys, 2008.ArticleDownload View PDF
This paper proposes a Benders-like partitioning algorithm to solve the network loading problem. The effort of computing integer solutions is entirely left to a pure integer programming solver while valid inequalities are generated by solving standard nonlinear multicommodity flow problems. The method is compared to alternative approaches proposed in the literature and appears to be … Read more
The semi-Lagrangian Relaxation (SLR) method has been introduced in Beltran et al. (2006) to solve the p-median problem. In this paper we apply the method to the Uncapacitated Facility Location (UFL) problem. We perform computational experiments on two main collections of UFL problems with unknown optimal values. On one collection, we manage to solve to … Read more
Stochastic programming with step decision rules, SPSDR, is an attempt to overcome the curse of computational complexity of multistage stochastic programming problems. SPSDR combines several techniques. The first idea is to work with independent experts. Each expert is confronted with a sample of scenarios drawn at random from the original stochastic process. The second idea … Read more