In this paper, we study the hop-constrained survivable network design problemwith reliable edges. Given a graph with non-negative edge costs and node pairs Q, the hop-constrained survivable network design problem consists of constructing a minimum cost set of edges so that the induced subgraph contains at least K edge-disjoint paths containing at most L edges between each pair in Q. In addition...

In telecommunication and transportation systems, the uncapacitated multiple allocation hub location problem (UMAHLP) arises when we must flow commodities or information between several origin–destination pairs. Instead of establishing a direct node to node connection from an origin to its destination, the flows are concentrated with others at facilities called hubs. These flows are transported ...

Jean-François Cordeau • Goran Stojković • François Soumis • Jacques Desrosiers École des Hautes Études Commerciales and GERAD, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Canada H3T 2A7 École Polytechnique and GERAD, C.P. 6079, Succ. Centre-Ville, Montréal, Canada H3C 3A7 École Polytechnique and GERAD, C.P. 6079, Succ. Centre-Ville, Montréal, Canada H3C 3A7 École des Hautes Études Comme...

The design of resilient supply chains under the risk of disruptions at candidate locations for distribution centers (DCs) is formulated as a two-stage stochastic program. The problem involves selecting DC locations, determining storage capacities for multiple commodities, and establishing the distribution strategy in scenarios that describe disruptions at potential DCs. The objective is to mini...

This paper presents a comprehensive framework model of a distribution company with security and reliability considerations. A probabilistic wind farm, which is a renewable energy resource, is modeled in this work. The requirement energy of distribution company can be either provided by distribution company’s own distributed generations or purchased from power market. Two reliability indices as ...

These papers are produced by Cambridge Judge Business School, University of Cambridge. They are circulated for discussion purposes only. Their contents should be considered preliminary and are not to be quoted without the authors' permission. The stochastic uncapacitated single allocation p-hub center problem is an extension of the deter-ministic version which aims to minimize the longest origi...