.png){kind=icon}
返回
Modelling either-or relations in integer programming
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-008-0409-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Logical relations occur frequently in integer programming problems and are modelled by introducing binary variables in association with linear expressions. Applications requiring constraints involving precedence, exclusion, implication and other conditions give rise to the logical relations OR and IMPLIES in the models. These relations will be considered in this paper from a modelling point of view and formulations investigated for situations where the logical variables link sets of integer variables. Valid inequalities (cuts) that can be added to a model will be developed for a number of the formulations and the computational benefits of these cuts will be considered from an experimental point of view by considering the performance of sets of problem instances. New formulations and combinations of older established formulations will be considered. It will be contended that tight formulations may not always be the most successful.
Keyword:
Cuts
Formulation
Integer programming
Logical conditions
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
引用论文
.png){kind=icon}
Evaluation of Microleakage of Micro Hybrid Composite Resins versus Chitosan-Incorporated Composite Resins When Restored in Class V Cavities Using Total Etch and Self-Etch Adhesives评估微混合复合树脂与壳聚糖复合树脂在Class V窝洞修复中，使用全酸蚀和自酸蚀粘接剂时的微渗漏评价
OAAI
OAAI分享收藏Morpho-physiological and nutritional characterization of rice bean (Vigna umbellata)稻豆（Vigna umbellata）的形态-生理及营养特性分析
PREAI
分享收藏Rapid accumulation of elastin and collagen in the aortas of sheep in the immediate perinatal period.
OAAI
OAAI分享收藏分享收藏分享收藏
查看更多内容