亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Deepest Cuts for Benders Decomposition

本德分解 分解 计算机科学 运筹学 数学优化 运营管理 数理经济学 数学 经济 生态学 生物
作者
Mojtaba Hosseini,John G. Turner
出处
期刊:Operations Research [Institute for Operations Research and the Management Sciences]
卷期号:73 (5): 2591-2609 被引量:5
标识
DOI:10.1287/opre.2021.0503
摘要

In the global economy, billions of dollars of merchandise are routed using software that, at its core, uses optimization technology. Over many decades, researchers have devised different approaches to make algorithms faster, and this is true for Benders decomposition as well. Benders speeds up finding an optimal solution to a problem with millions of variables and constraints by iteratively learning which constraints are important and considering only these constraints. Our idea is that selectively choosing the constraints that eliminate the largest number of irrelevant solutions at each step would lead to finding the optimal solution in the fewest number of Benders steps. Geometrically, this amounts to choosing so-called deep cuts. Of course, in attempting to minimize the number of steps, we do need to spend more time taking each individual step, but our experimental results on several types of problems arising in supply chain analytics show that this approach makes sense and significantly reduces the solution time.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
泥豪泥嚎完成签到,获得积分10
刚刚
2秒前
科研通AI6.4的应助被甘乐采纳,获得10
5秒前
5秒前
感动沛容发布了新的文献求助10
6秒前
彩色南烟完成签到,获得积分10
10秒前
顺利的谷菱完成签到,获得积分10
10秒前
的速度发布了新的文献求助10
11秒前
可久斯基完成签到 ,获得积分10
13秒前
斯文钢笔发布了新的文献求助10
13秒前
打打的应助被A2311采纳,获得10
17秒前
沉默岩完成签到,获得积分10
18秒前
20秒前
21秒前
萧雨墨发布了新的文献求助30
24秒前
柳贯一发布了新的文献求助10
24秒前
24秒前
A2311发布了新的文献求助10
25秒前
碳烤小肥羊完成签到 ,获得积分10
26秒前
易28完成签到,获得积分10
27秒前
huang发布了新的文献求助10
28秒前
31秒前
32秒前
余香的应助被无奈诗槐采纳,获得10
35秒前
paradox完成签到 ,获得积分10
37秒前
suyongye关注了科研通微信公众号
39秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
41秒前
41秒前
fairytaler的应助被科研通管家采纳,获得10
41秒前
Hayat的应助被科研通管家采纳,获得30
41秒前
Hayat的应助被科研通管家采纳,获得30
41秒前
星辰大海的应助被科研通管家采纳,获得10
41秒前
顾矜的应助被科研通管家采纳,获得10
41秒前
小马甲的应助被科研通管家采纳,获得10
42秒前
贺知什么书完成签到,获得积分10
42秒前
李健的应助被的速度采纳,获得10
42秒前
斯文钢笔完成签到,获得积分10
46秒前
46秒前
梨花完成签到 ,获得积分10
47秒前
47秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190060
求助须知:如何正确求助?哪些是违规求助? 9577165
关于积分的说明 21851884
捐赠科研通 7788155
什么是DOI,文献DOI怎么找? 3436233
关于科研通互助平台的介绍 2559935
邀请新用户注册赠送积分活动 2482792