首页 > 最新文献

Military Operations Research最新文献

英文 中文
Sequential Competitive Facility Location: Exact and Approximate Algorithms 顺序竞争设施定位:精确和近似算法
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2021-03-07 DOI: 10.1287/opre.2022.2339
Mingyao Qi, Ruiwei Jiang, Siqian Shen
In “Sequential Competitive Facility Location: Exact and Approximate Algorithms,” Qi et al. consider a competitive facility location problem (CFLP), where two firms sequentially open new facilities within their budgets and maximize their market shares of demand following a probabilistic choice model. They derive an equivalent, single-level mixed-integer nonlinear program (MINLP) reformulation of the bilevel MINLP and exploit the problem structures to derive valid inequalities based on submodularity and concave overestimation. They also develop an approximation algorithm with a constant approximation guarantee. They further study several extensions of CFLP that have general facility-opening costs, outside competitors, and diverse facility-planning decisions. Their approaches significantly accelerate the computation of CFLP on large-sized instances that have not been solved optimally or even heuristically by existing methods.
在“顺序竞争性设施选址:精确和近似算法”中,Qi等人考虑了一个竞争性设施选址问题(CFLP),其中两家公司在其预算范围内依次开设新设施,并根据概率选择模型最大化其市场需求份额。他们推导了等效的单层混合整数非线性规划(MINLP)的双层MINLP的重新表述,并利用问题结构推导了基于子模块化和凹过估计的有效不等式。他们还开发了一种具有常数近似保证的近似算法。他们进一步研究了CFLP的几个扩展,这些扩展具有一般的设施开放成本、外部竞争对手和不同的设施规划决策。他们的方法显著加快了现有方法无法最优求解甚至启发式求解的大型实例的CFLP计算。
{"title":"Sequential Competitive Facility Location: Exact and Approximate Algorithms","authors":"Mingyao Qi, Ruiwei Jiang, Siqian Shen","doi":"10.1287/opre.2022.2339","DOIUrl":"https://doi.org/10.1287/opre.2022.2339","url":null,"abstract":"In “Sequential Competitive Facility Location: Exact and Approximate Algorithms,” Qi et al. consider a competitive facility location problem (CFLP), where two firms sequentially open new facilities within their budgets and maximize their market shares of demand following a probabilistic choice model. They derive an equivalent, single-level mixed-integer nonlinear program (MINLP) reformulation of the bilevel MINLP and exploit the problem structures to derive valid inequalities based on submodularity and concave overestimation. They also develop an approximation algorithm with a constant approximation guarantee. They further study several extensions of CFLP that have general facility-opening costs, outside competitors, and diverse facility-planning decisions. Their approaches significantly accelerate the computation of CFLP on large-sized instances that have not been solved optimally or even heuristically by existing methods.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"9 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75386495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Mechanism Design Under Approximate Incentive Compatibility 近似激励相容下的机制设计
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2021-03-05 DOI: 10.1287/opre.2022.2359
S. Balseiro, Omar Besbes, Francisco Castro
An assumption that is pervasive in revenue management and economics is that buyers are perfect optimizers. However, in practice, buyers may be limited by their computational capabilities or lack of information and may not be able to perfectly optimize their response to a selling mechanism. This has motivated the introduction of approximate incentive compatibility as a solution concept for practical mechanisms. In “Mechanism Design under Approximate Incentive Compatibility,” Balseiro, Besbes, and Castro study, for the first time, the problem of designing optimal selling mechanisms when buyers are imperfect optimizers. Their work characterizes structural properties of approximate incentive compatible mechanisms and establishes fundamental bounds on how much revenue can be garnered by moving from exact to approximate incentive constraints. Their work brings a new perspective to the theory of mechanism design by shedding light on a novel class of optimization problems, techniques, and challenges that emerge when relaxing incentive constraints.
在收入管理和经济学中普遍存在的一个假设是,买家是完美的优化者。然而,在实践中,买家可能会受到计算能力或缺乏信息的限制,可能无法完美地优化他们对销售机制的反应。这促使引入近似激励相容性作为实际机制的解决概念。在《近似激励相容下的机制设计》一书中,Balseiro、Besbes和Castro首次研究了当买家是不完美优化者时的最优销售机制设计问题。他们的工作刻画了近似激励相容机制的结构特性,并建立了从精确激励约束到近似激励约束可以获得多少收益的基本界限。他们的工作通过揭示在放松激励约束时出现的一类新的优化问题、技术和挑战,为机制设计理论带来了新的视角。
{"title":"Mechanism Design Under Approximate Incentive Compatibility","authors":"S. Balseiro, Omar Besbes, Francisco Castro","doi":"10.1287/opre.2022.2359","DOIUrl":"https://doi.org/10.1287/opre.2022.2359","url":null,"abstract":"An assumption that is pervasive in revenue management and economics is that buyers are perfect optimizers. However, in practice, buyers may be limited by their computational capabilities or lack of information and may not be able to perfectly optimize their response to a selling mechanism. This has motivated the introduction of approximate incentive compatibility as a solution concept for practical mechanisms. In “Mechanism Design under Approximate Incentive Compatibility,” Balseiro, Besbes, and Castro study, for the first time, the problem of designing optimal selling mechanisms when buyers are imperfect optimizers. Their work characterizes structural properties of approximate incentive compatible mechanisms and establishes fundamental bounds on how much revenue can be garnered by moving from exact to approximate incentive constraints. Their work brings a new perspective to the theory of mechanism design by shedding light on a novel class of optimization problems, techniques, and challenges that emerge when relaxing incentive constraints.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"2020 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87832937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A Planner-Trader Decomposition for Multimarket Hydro Scheduling 多市场水电调度的计划者-交易者分解
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2021-03-04 DOI: 10.1287/opre.2023.2456
Kilian Schindler, Napat Rujeerapaiboon, D. Kuhn, W. Wiesemann
Multimarket Multireservoir Hydro Scheduling Peak/off-peak spreads on European electricity forward and spot markets are eroding due to the ongoing nuclear phaseout in Germany and the steady growth in photovoltaic capacity. The reduced profitability of peak/off-peak arbitrage forces hydropower producers to recover part of their original profitability on the reserve markets. In their paper titled “A Planner-Trader Decomposition for Multimarket Hydro Scheduling” Schindler, Rujeerapaiboon, Kuhn, and Wiesemann propose a bi-layer stochastic programming framework that jointly optimizes the trading strategies on the spot and reserve markets. The model faithfully accounts for uncertainty in electricity prices, water inflows, and reserve activations, and it ensures that the hydropower producers can fulfill their market commitments under any circumstances. The model is numerically challenging due to the various sources of uncertainty that are revealed at different time scales and that affect the problem's objective function and constraints, and the authors propose a new planner-trader decomposition and an information restriction for its solution. A case study based on real data from Austria reveals significant benefits of simultaneously participating in the spot and the reserve markets.
由于德国核电的逐步淘汰和光伏发电容量的稳步增长,欧洲电力远期和现货市场的高峰/非高峰价差正在下降。峰/非峰套利盈利能力的降低,迫使水电生产商在储备市场上恢复部分原有盈利能力。Schindler, Rujeerapaiboon, Kuhn, and Wiesemann在他们题为“多市场水电调度的计划者-交易者分解”的论文中提出了一个双层随机规划框架,该框架共同优化了现货市场和储备市场的交易策略。该模型忠实地考虑了电价、水流入和备用激活的不确定性,并确保水电生产商在任何情况下都能履行其市场承诺。由于在不同的时间尺度上揭示的各种不确定性来源会影响问题的目标函数和约束,该模型在数值上具有挑战性,作者提出了一种新的计划者-交易者分解和求解的信息限制。一项基于奥地利真实数据的案例研究揭示了同时参与现货和储备市场的显著好处。
{"title":"A Planner-Trader Decomposition for Multimarket Hydro Scheduling","authors":"Kilian Schindler, Napat Rujeerapaiboon, D. Kuhn, W. Wiesemann","doi":"10.1287/opre.2023.2456","DOIUrl":"https://doi.org/10.1287/opre.2023.2456","url":null,"abstract":"Multimarket Multireservoir Hydro Scheduling Peak/off-peak spreads on European electricity forward and spot markets are eroding due to the ongoing nuclear phaseout in Germany and the steady growth in photovoltaic capacity. The reduced profitability of peak/off-peak arbitrage forces hydropower producers to recover part of their original profitability on the reserve markets. In their paper titled “A Planner-Trader Decomposition for Multimarket Hydro Scheduling” Schindler, Rujeerapaiboon, Kuhn, and Wiesemann propose a bi-layer stochastic programming framework that jointly optimizes the trading strategies on the spot and reserve markets. The model faithfully accounts for uncertainty in electricity prices, water inflows, and reserve activations, and it ensures that the hydropower producers can fulfill their market commitments under any circumstances. The model is numerically challenging due to the various sources of uncertainty that are revealed at different time scales and that affect the problem's objective function and constraints, and the authors propose a new planner-trader decomposition and an information restriction for its solution. A case study based on real data from Austria reveals significant benefits of simultaneously participating in the spot and the reserve markets.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"3 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74934734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation 有效随机寻根和分位数估计的自适应重要抽样
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2021-02-21 DOI: 10.1287/opre.2023.2484
Shengyi He, Guangxin Jiang, H. Lam, M. Fu
Stochastic root-finding problems are fundamental in the fields of operations research and data science. However, when the root-finding problem involves rare events, crude Monte Carlo can be prohibitively inefficient. Importance sampling (IS) is a commonly used approach, but selecting a good IS parameter requires knowledge of the problem’s solution, which creates a circular challenge. In “Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation,” He, Jiang, Lam, and Fu propose an adaptive IS approach to untie this circularity. The adaptive IS simultaneously estimates the root and the IS parameters, and can be embedded in sample average approximation–type algorithms and stochastic approximation–type algorithms. They provide theoretical analysis on strong consistency and asymptotic normality of the resulting estimators, and show the benefit of adaptivity from a worst-case perspective. They also provide specialized analyses on extreme quantile estimation under milder conditions.
随机寻根问题是运筹学和数据科学领域的基础问题。然而,当寻根问题涉及罕见事件时,粗糙的蒙特卡罗方法可能会非常低效。重要性抽样(IS)是一种常用的方法,但是选择一个好的IS参数需要了解问题的解决方案,这就产生了一个循环挑战。在“有效随机根查找和分位数估计的自适应重要性抽样”中,He, Jiang, Lam和Fu提出了一种自适应IS方法来解开这种循环。自适应IS同时估计根和IS参数,可嵌入到样本平均逼近算法和随机逼近算法中。他们提供了对结果估计量的强一致性和渐近正态性的理论分析,并从最坏情况的角度展示了自适应的好处。他们还提供了在温和条件下的极端分位数估计的专门分析。
{"title":"Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation","authors":"Shengyi He, Guangxin Jiang, H. Lam, M. Fu","doi":"10.1287/opre.2023.2484","DOIUrl":"https://doi.org/10.1287/opre.2023.2484","url":null,"abstract":"Stochastic root-finding problems are fundamental in the fields of operations research and data science. However, when the root-finding problem involves rare events, crude Monte Carlo can be prohibitively inefficient. Importance sampling (IS) is a commonly used approach, but selecting a good IS parameter requires knowledge of the problem’s solution, which creates a circular challenge. In “Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation,” He, Jiang, Lam, and Fu propose an adaptive IS approach to untie this circularity. The adaptive IS simultaneously estimates the root and the IS parameters, and can be embedded in sample average approximation–type algorithms and stochastic approximation–type algorithms. They provide theoretical analysis on strong consistency and asymptotic normality of the resulting estimators, and show the benefit of adaptivity from a worst-case perspective. They also provide specialized analyses on extreme quantile estimation under milder conditions.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"46 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80022123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis q -学习是最优的吗?一个紧密的样本复杂性分析
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2021-02-12 DOI: 10.1287/opre.2023.2450
Gen Li, Ee, Changxiao Cai, Yuting Wei
This paper investigates a model-free algorithm of broad interest in reinforcement learning, namely, Q-learning. Whereas substantial progress had been made toward understanding the sample efficiency of Q-learning in recent years, it remained largely unclear whether Q-learning is sample-optimal and how to sharpen the sample complexity analysis of Q-learning. In this paper, we settle these questions: (1) When there is only a single action, we show that Q-learning (or, equivalently, TD learning) is provably minimax optimal. (2) When there are at least two actions, our theory unveils the strict suboptimality of Q-learning and rigorizes the negative impact of overestimation in Q-learning. Our theory accommodates both the synchronous case (i.e., the case in which independent samples are drawn) and the asynchronous case (i.e., the case in which one only has access to a single Markovian trajectory).
本文研究了一种在强化学习中广受关注的无模型算法,即Q-learning。尽管近年来在理解q学习的样本效率方面取得了实质性进展,但q学习是否是样本最优的以及如何提高q学习的样本复杂性分析在很大程度上仍然不清楚。在本文中,我们解决了这些问题:(1)当只有一个动作时,我们证明了q -学习(或等价的,TD学习)是可证明的极小极大最优的。(2)当至少存在两种行为时,我们的理论揭示了q学习的严格次优性,并强化了q学习中高估的负面影响。我们的理论适用于同步情况(即,绘制独立样本的情况)和异步情况(即,只有一个人可以访问单个马尔可夫轨迹的情况)。
{"title":"Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis","authors":"Gen Li, Ee, Changxiao Cai, Yuting Wei","doi":"10.1287/opre.2023.2450","DOIUrl":"https://doi.org/10.1287/opre.2023.2450","url":null,"abstract":"This paper investigates a model-free algorithm of broad interest in reinforcement learning, namely, Q-learning. Whereas substantial progress had been made toward understanding the sample efficiency of Q-learning in recent years, it remained largely unclear whether Q-learning is sample-optimal and how to sharpen the sample complexity analysis of Q-learning. In this paper, we settle these questions: (1) When there is only a single action, we show that Q-learning (or, equivalently, TD learning) is provably minimax optimal. (2) When there are at least two actions, our theory unveils the strict suboptimality of Q-learning and rigorizes the negative impact of overestimation in Q-learning. Our theory accommodates both the synchronous case (i.e., the case in which independent samples are drawn) and the asynchronous case (i.e., the case in which one only has access to a single Markovian trajectory).","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"99 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76595014","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 50
An Improved Analysis of LP-Based Control for Revenue Management 基于lp的收益管理控制改进分析
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2021-01-26 DOI: 10.1287/opre.2022.2358
Guanting Chen, Xiaocheng Li, Y. Ye
Bounded Regret for LP-Based Revenue-Management Problems In “An Improved Analysis of LP-Based Control for Revenue Management,” Chen, Li, and Ye study a class of quantity-based network revenue-management problems. The authors consider a stochastic setting where all the orders are i.i.d. sampled and the customers are of finite type. They focus on the classic LP-based adaptive algorithm and consider regret as the performance measure. They found that when the underlying LP is nondegenerate, the algorithm achieves a problem-dependent regret upper bound that is independent of the horizon/number of time periods T; when the underlying LP is degenerate, the algorithm achieves a tight regret upper bound that scales on the order of T log(T) and matches the lower bound up to a logarithmic order.
在“基于lp的收益管理控制的改进分析”中,Chen、Li和Ye研究了一类基于数量的网络收益管理问题。作者考虑了一个随机环境,其中所有的订单都是抽样的,客户是有限类型的。他们关注经典的基于lp的自适应算法,并将后悔作为性能度量。他们发现,当底层LP非退化时,该算法实现了与问题相关的遗憾上界,该上界与视界/周期数T无关;当底层LP退化时,该算法获得一个紧遗憾上界,该上界按T log(T)阶缩放,并将下界匹配到对数阶。
{"title":"An Improved Analysis of LP-Based Control for Revenue Management","authors":"Guanting Chen, Xiaocheng Li, Y. Ye","doi":"10.1287/opre.2022.2358","DOIUrl":"https://doi.org/10.1287/opre.2022.2358","url":null,"abstract":"Bounded Regret for LP-Based Revenue-Management Problems In “An Improved Analysis of LP-Based Control for Revenue Management,” Chen, Li, and Ye study a class of quantity-based network revenue-management problems. The authors consider a stochastic setting where all the orders are i.i.d. sampled and the customers are of finite type. They focus on the classic LP-based adaptive algorithm and consider regret as the performance measure. They found that when the underlying LP is nondegenerate, the algorithm achieves a problem-dependent regret upper bound that is independent of the horizon/number of time periods T; when the underlying LP is degenerate, the algorithm achieves a tight regret upper bound that scales on the order of T log(T) and matches the lower bound up to a logarithmic order.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"106 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2021-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87833018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications 二次混合二值集:凸包特性及其应用
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2020-12-29 DOI: 10.1287/opre.2020.0827
F. Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee, Soroosh Shafieezadeh-Abadeh
A Unifying Framework for the Convexification of Mixed-Integer Conic Binary Sets The paper “Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications,” by Fatma Kilinc-Karzan, Simge Kucukyavuz, Dabeen Lee, and Soroosh Shafieezadeh-Abadeh, develops a unifying framework for convexifying mixed-integer conic binary sets. Many applications in machine-learning and operations research give rise to integer programming models with nonlinear structures and binary variables. The paper develops general methods for generating strong valid inequalities that take into account multiple conic constraints at the same time. The authors demonstrate that their framework applies to conic quadratic programming with binary variables, fractional programming, best subset selection, distributionally robust optimization, and sparse approximation of positive semidefinite matrices.
Fatma kilin - karzan, Simge kuukyavuz, Dabeen Lee, and Soroosh Shafieezadeh-Abadeh的论文“Conic混合型二值集:凸壳刻画和应用”,发展了一个用于凸化混合型二值集的统一框架。在机器学习和运筹学的许多应用中,产生了非线性结构和二元变量的整数规划模型。本文给出了同时考虑多个二次约束条件的强有效不等式的一般生成方法。作者证明了他们的框架适用于二元变量二次规划、分数规划、最佳子集选择、分布鲁棒优化和正半定矩阵的稀疏逼近。
{"title":"Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications","authors":"F. Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee, Soroosh Shafieezadeh-Abadeh","doi":"10.1287/opre.2020.0827","DOIUrl":"https://doi.org/10.1287/opre.2020.0827","url":null,"abstract":"A Unifying Framework for the Convexification of Mixed-Integer Conic Binary Sets The paper “Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications,” by Fatma Kilinc-Karzan, Simge Kucukyavuz, Dabeen Lee, and Soroosh Shafieezadeh-Abadeh, develops a unifying framework for convexifying mixed-integer conic binary sets. Many applications in machine-learning and operations research give rise to integer programming models with nonlinear structures and binary variables. The paper develops general methods for generating strong valid inequalities that take into account multiple conic constraints at the same time. The authors demonstrate that their framework applies to conic quadratic programming with binary variables, fractional programming, best subset selection, distributionally robust optimization, and sparse approximation of positive semidefinite matrices.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"67 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2020-12-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83849307","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Efficient Learning for Clustering and Optimizing Context-Dependent Designs 高效学习聚类和优化上下文相关设计
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2020-12-10 DOI: 10.1287/opre.2022.2368
Haidong Li, H. Lam, Yijie Peng
Contextual simulation optimization problems have attracted great attention in the healthcare, commercial, and financial fields because of the need for personalized decision making. Besides randomness in simulation outputs, larger solution space makes learning and optimization more challenging. In the current work, Li, Lam, and Peng use a Gaussian mixture model (GMM) as a basic technique to deal with this difficulty. To address the computational challenge in updating GMM-based Bayesian posterior, they present a computationally efficient approximation method that can reduce the computational complexity from an exponential rate to a linear rate with respect to the problem scale. For sample allocation decision making, they propose a dynamic sampling policy to efficiently utilize both global clustering information and local performance information. The proposed sampling policy is proved to be consistent, be implementable, and achieve the asymptotically optimal sampling ratio. Numerical experiments show that the proposed sampling policy significantly improves the efficiency in contextual simulation optimization.
由于个性化决策的需要,上下文模拟优化问题在医疗保健、商业和金融领域引起了极大的关注。除了模拟输出的随机性之外,更大的解空间使得学习和优化更具挑战性。在目前的工作中,Li, Lam和Peng使用高斯混合模型(GMM)作为处理这一困难的基本技术。为了解决更新基于gmm的贝叶斯后验的计算挑战,他们提出了一种计算效率高的近似方法,可以将计算复杂度从相对于问题规模的指数率降低到线性率。在样本分配决策中,他们提出了一种动态采样策略,以有效地利用全局聚类信息和局部性能信息。实验证明,所提出的采样策略是一致的、可实现的,并且达到了渐近最优的采样比。数值实验表明,所提出的采样策略显著提高了上下文仿真优化的效率。
{"title":"Efficient Learning for Clustering and Optimizing Context-Dependent Designs","authors":"Haidong Li, H. Lam, Yijie Peng","doi":"10.1287/opre.2022.2368","DOIUrl":"https://doi.org/10.1287/opre.2022.2368","url":null,"abstract":"Contextual simulation optimization problems have attracted great attention in the healthcare, commercial, and financial fields because of the need for personalized decision making. Besides randomness in simulation outputs, larger solution space makes learning and optimization more challenging. In the current work, Li, Lam, and Peng use a Gaussian mixture model (GMM) as a basic technique to deal with this difficulty. To address the computational challenge in updating GMM-based Bayesian posterior, they present a computationally efficient approximation method that can reduce the computational complexity from an exponential rate to a linear rate with respect to the problem scale. For sample allocation decision making, they propose a dynamic sampling policy to efficiently utilize both global clustering information and local performance information. The proposed sampling policy is proved to be consistent, be implementable, and achieve the asymptotically optimal sampling ratio. Numerical experiments show that the proposed sampling policy significantly improves the efficiency in contextual simulation optimization.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"24 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2020-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81636723","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
High-Order Steady-State Diffusion Approximations 高阶稳态扩散近似
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2020-12-04 DOI: 10.1287/opre.2022.2362
Anton Braverman, Jim Dai, Xiao Fang
Much like higher-order Taylor expansions allow one to approximate functions to a higher degree of accuracy, we demonstrate that, by accounting for higher-order terms in the Taylor expansion of a Markov process generator, one can derive novel diffusion approximations that achieve a higher degree of accuracy compared with the classical ones used in the literature over the last 50 years.
就像高阶泰勒展开式允许人们以更高的精度近似函数一样,我们证明,通过在马尔可夫过程生成器的泰勒展开式中考虑高阶项,可以推导出与过去50年来文献中使用的经典扩散近似相比具有更高精度的新型扩散近似。
{"title":"High-Order Steady-State Diffusion Approximations","authors":"Anton Braverman, Jim Dai, Xiao Fang","doi":"10.1287/opre.2022.2362","DOIUrl":"https://doi.org/10.1287/opre.2022.2362","url":null,"abstract":"Much like higher-order Taylor expansions allow one to approximate functions to a higher degree of accuracy, we demonstrate that, by accounting for higher-order terms in the Taylor expansion of a Markov process generator, one can derive novel diffusion approximations that achieve a higher degree of accuracy compared with the classical ones used in the literature over the last 50 years.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"6 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2020-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78421022","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Advances in MINLP to Identify Energy-Efficient Distillation Configurations 利用MINLP识别节能蒸馏配置的研究进展
IF 0.7 4区 管理学 Q3 Engineering Pub Date : 2020-10-23 DOI: 10.1287/opre.2022.2340
Radhakrishna Tumbalam Gooty, R. Agrawal, Mohit Tawarmalani
Separation of mixtures of chemicals, ubiquitous in chemical and petrochemical industries, by distillation is energy intensive. Nearly 3% of the overall energy is used for distillation in the United States. Improving the distillation process is crucial for making chemical industries more sustainable. However, designing distillation sequences is challenging because the choice set is vast, and the equations governing the physical process are highly nonconvex. Traditional design practices rely on heuristics and often result in suboptimal solutions. Tumbalam Gooty et al. present the first approach that reliably identifies the distillation sequence that requires the least energy for a given separation. By embedding convex hulls of substructures and adapting the reformulation-linearization technique to fractions of polynomials, they demonstrated that their approach outperforms the state-of-the-art. Their work will help the chemical industry reduce greenhouse gas emissions associated with distillation.
在化学和石化工业中普遍存在的化学混合物的蒸馏分离是能源密集型的。在美国,将近3%的总能源用于蒸馏。改进蒸馏过程对于提高化学工业的可持续性至关重要。然而,设计蒸馏序列是具有挑战性的,因为选择集是巨大的,并且控制物理过程的方程是非凸的。传统的设计实践依赖于启发式,往往导致次优解决方案。Tumbalam Gooty等人提出了第一种方法,可以可靠地确定给定分离所需能量最少的蒸馏序列。通过嵌入子结构的凸壳并将重新公式线性化技术应用于多项式的分数,他们证明了他们的方法优于最先进的方法。他们的工作将有助于化学工业减少与蒸馏有关的温室气体排放。
{"title":"Advances in MINLP to Identify Energy-Efficient Distillation Configurations","authors":"Radhakrishna Tumbalam Gooty, R. Agrawal, Mohit Tawarmalani","doi":"10.1287/opre.2022.2340","DOIUrl":"https://doi.org/10.1287/opre.2022.2340","url":null,"abstract":"Separation of mixtures of chemicals, ubiquitous in chemical and petrochemical industries, by distillation is energy intensive. Nearly 3% of the overall energy is used for distillation in the United States. Improving the distillation process is crucial for making chemical industries more sustainable. However, designing distillation sequences is challenging because the choice set is vast, and the equations governing the physical process are highly nonconvex. Traditional design practices rely on heuristics and often result in suboptimal solutions. Tumbalam Gooty et al. present the first approach that reliably identifies the distillation sequence that requires the least energy for a given separation. By embedding convex hulls of substructures and adapting the reformulation-linearization technique to fractions of polynomials, they demonstrated that their approach outperforms the state-of-the-art. Their work will help the chemical industry reduce greenhouse gas emissions associated with distillation.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"34 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2020-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74608275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
Military Operations Research
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1