...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >An integral LP relaxation for a drayage problem
【24h】

An integral LP relaxation for a drayage problem

机译：用于Drayage问题的积分LP松弛

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper investigates a drayage problem, where a fleet of trucks must ship container loads from a port to importers and from exporters to the same port, without separating trucks and containers during customer service. We present three formulations for this problem that are valid when each truck carries one container. For the third formulation, we also assume that the arc costs are equal for all trucks, and then we prove that its continuous relaxation admits integer optimal solutions by checking that its constraint matrix is totally unimodular. Under the same hypothesis on costs, even the continuous relaxations of the first two models are proved to admit an integer optimal solution. Finally, the third model is transformed into a circulation problem, that can be solved by efficient network algorithms. (C) 2018 Elsevier B.V. All rights reserved.
机译：本文调查了挖掘问题，其中一批卡车必须从进口商和出口商到同一端口的货车，而不将卡车和集装箱从客户服务中分离出口。 我们在每辆卡车运载一个容器时，我们为这个问题提供了三种配方。 对于第三种制定，我们还假设所有卡车的电弧成本都是平等的，然后我们证明其连续放松通过检查其约束矩阵完全单模是否完全不致致密。 在同样的假设下，即使是前两种型号的连续放宽也被证明是为了承认整数最佳解决方案。 最后，第三种模型转变为循环问题，可以通过有效的网络算法来解决。 （c）2018 Elsevier B.v.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号