首页> 外文会议>Integer Programming and Combinatorial Optimization >The Mixing Set with Divisible Capacities
【24h】

The Mixing Set with Divisible Capacities

机译:具有可分容量的混合集

获取原文
获取原文并翻译 | 示例

摘要

Given rational numbers C_0,..., C_m and b_0,... ,b_m, the mixing set with arbitrary capacities is the mixed-integer set defined by conditions s + C_(_tz_t)≥b_t, 0≤ t ≤ m, s ≥ 0, z_t integer, 0 ≤ t ≤ m. Such a set has applications in lot-sizing problems. We study the special case of divisible capacities, i.e. C_t/C_(t-1) is a positive integer for 1 ≤ t ≤ m. Under this assumption, we give an extended formulation for the convex hull of the above set that uses a quadratic number of variables and constraints.
机译:给定有理数C_0,...,C_m和b_0,...,b_m,具有任意容量的混合集是由条件s + C _(_ tz_t)≥b_t,0≤t≤m,s定义的混合整数集≥0,z_t整数,0≤t≤m。这样的集合在批量问题中具有应用。我们研究了可分容量的特殊情况,即C_t / C_(t-1)是1≤t≤m的正整数。在此假设下,我们为上述集合的凸包提供了扩展的公式,该公式使用了变量和约束的二次数。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号