Can I read An extended version of a Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem on EtoBox?

An extended version of a Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem by Deleplanque, Samuel; Labbé, Martine; Ponce, Diego; Puerto, Justo is a scholarly article available to read on EtoBox.

What is An extended version of a Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem about?

The Discrete Ordered Median Problem (DOMP) is formulated as a set partitioning problem using an exponential number of variables. Each variable corresponds to a set of demand points allocated to the same facility with the information of the sorting position of their corresponding costs. We develop a column generation approach to solve the continuous relaxation of this model. Then, we apply a branch-price-and-cut algorithm to solve to optimality small to moderate size of DOMP in competitive computational time.

Author

Deleplanque, Samuel; Labbé, Martine; Ponce, Diego; Puerto, Justo

Published

2018

Language

EN