Facets for single module and multi-module capacitated lot-sizing problems without backlogging
Facets for single module and multi-module capacitated lot-sizing problems without backlogging
复制标题
单模块和多模块容量问题的方面，无需积压
DOI：
10.1016/j.dam.2018.07.029
复制
发表时间：
2019
影响因子：
1.1
通讯作者：
Bansal, Manish
中科院分区：
文献类型：
--
作者：
Bansal, Manish
在本文中，我们考虑著名的常数批量批量的批量计划问题，我们称之为单模块能力限制批量计划（SMLS）问题，和多模块能力限制批量计划（MMLS）问题。本文给出了Pochet和Wolsey（1993）的（k，l，S，I）不等式、用混合方法得到的混合（k，l，S，I）不等式和用序贯配对方法得到的配对（k，l，S，I）不等式是无后拖SMLS问题的面定义的充分条件.我们还提供了条件下，使用顺序配对和n-混合程序派生的不等式是面定义的MMLS问题没有积压。所有上述不等式都是Bansal和Kianfar 2015的n步（k，l，S，C）循环不等式的特例。
In this paper, we consider the well-known constant-batch lot-sizing problem, which we refer to as the single module capacitated lot-sizing (SMLS) problem, and multi-module capacitated lot-sizing (MMLS) problem. We provide sufficient conditions under which the (k, l, S, I) inequalities of Pochet and Wolsey 1993, the mixed (k, l, S, I) inequalities, derived using mixing procedure, and the paired (k, l, S, I) inequalities, derived using sequential pairing procedure, are facet-defining for the SMLS problem without backlogging. We also provide conditions under which the inequalities derived using the sequential pairing and the n-mixing procedures are facet-defining for the MMLS problem without backlogging. All aforementioned inequalities are special cases of n-step (k, l, S, C) cycle inequalities of Bansal and Kianfar 2015.
登录
查看更多内容
具有可整除系数的整数背包和流动盖：多面体、优化和分离
DOI：
10.1016/0166-218x(95)90600-k
发表时间：
1995
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Yves Pochet;L. Wolsey
通讯作者：
L. Wolsey
ndocumentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}
影响因子：
2.7
作者：
M. Bansal;Kiavash Kianfar
通讯作者：
Kiavash Kianfar
广义混合整数舍入不等式：无限群多面体的面
影响因子：
2.7
作者：
Kiavash Kianfar;Y. Fathi
通讯作者：
Y. Fathi
具有一般系数和有界整数变量的连续多重混合集的面
影响因子：
1.1
作者：
M. Bansal;Kiavash Kianfar
通讯作者：
Kiavash Kianfar
两阶段随机混合整数规划中的紧第二阶段公式
影响因子：
3.1
作者：
M. Bansal;Kuo;Sanjay Mehrotra
通讯作者：
Sanjay Mehrotra