2018 Optimization Days
HEC Montréal, Québec, Canada, 7 — 9 May 2018
MB8 Location and routing
May 7, 2018 03:30 PM – 05:10 PM
Location: Metro inc. (72)
Chaired by Luis Gouveia
4 Presentations

03:30 PM  03:55 PM
Modeling a multiattribute twoechelon locationrouting problem with facility synchronization
We study a multiattribute twoechelon locationrouting problem with synchronization constraints. Overall, the problem definition involves both strategic and tactical planning to minimize distributionrelated costs in urban logistics. We propose a decomposition scheme to decouple echelons and discretize time constraints while maintaining the link of the demand flow between each echelon.

03:55 PM  04:20 PM
Flexible twoechelon location routing
In this talk, we consider an integrated routing problem in which a supplier delivers a commodity to its customers through a twoechelon supply network. Before being sent to the final customers, the commodities are first to be sent to a set of available of distribution centers (DCs). We consider a limited planning horizon over which the total cost consisting of the sum of the shipping costs from the depot to the DCs, the traveling costs from DCs to customers, the location costs, and the penalty costs for any unmet demand, needs to be minimized. On top of this basic setting, we study two sources of flexibility: flexibility in due dates and flexibility in the network design. The former establishes an interval within which the customer requests can be satisfied while the latter is related to the possibility of deciding which DCs are convenient to be rented at each period of the planning horizon. We present a mathematical formulation of the problem together with different classes of valid inequalities. We solve the problem with both exact and approximate methods. Extensive computational tests are made on randomly generated instances to show the value of the two kinds of flexibility. We will also discuss computational and business insights.

04:20 PM  04:45 PM
Median and covering location problems with interconnected facilities
We introduce two classes of location problems with interconnected facilities, i.e., facilities must be located within a prescribed distance of each other. The problems are modeled through several formulations.
A greedy randomized adaptive search procedure (GRASP) is developed. Extensive tests are performed to assess the performance of the GRASP. 
04:45 PM  05:10 PM
A new formulation for the Hamiltonian pmedian problem
This talk concerns the Hamiltonian pmedian problem deﬁned on a directed graph, which consists of ﬁnding p mutually disjoint circuits of minimum total cost, such that each node of the graph is included in one of the circuits. Earlier formulations are based on viewing the problem as resulting from the intersection of two subproblems. The ﬁrst subproblem states that at most p circuits are required, that are usually modeled by using subtour elimination constraints known from the traveling salesman problem. The second subproblem states that at least p circuits are required, for which this paper makes an explicit connection to the socalled path elimination constraints that arise in multidepot/locationrouting problems. A new extended formulation is proposed that builds on this connection, that allows the derivation of a stronger set of subtour elimination constraints for the ﬁrst subproblem, and implies a stronger set of path elimination constraints for the second subproblem. The paper describes separation routines for the two sets of constraints that are used in a branchandcut algorithm to solve asymmetric instances with up to 150 nodes and symmetric instances with up to 100 nodes using the new formulation.