离散有序中值问题分支-定价-切割过程的扩展版本
最优化与控制
2018-02-12 v1
摘要
离散有序中值问题（DOMP）被表述为一个具有指数数量变量的集合划分问题。每个变量对应于分配给同一设施的一组需求点，并带有其相应成本排序位置的信息。我们开发了一种列生成方法来求解该模型的连续松弛。随后，我们应用分支-定价-切割算法，在具有竞争力的计算时间内最优求解小规模至中等规模的 DOMP。
引用
@article{arxiv.1802.03191,
title = {An extended version of a Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem},
author = {Samuel Deleplanque and Martine Labbé and Diego Ponce and Justo Puerto},
journal= {arXiv preprint arXiv:1802.03191},
year = {2018}
}