发布求助
文献互助 智能选刊 最新文献

Military Operations Research最新文献

筛选
英文 中文
Dynamic Interday and Intraday Scheduling 动态间和日内调度
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-08-24 DOI: 10.1287/opre.2022.2342
Christos Zacharias, Nan Liu, Mehmet A. Begen
{"title":"Dynamic Interday and Intraday Scheduling","authors":"Christos Zacharias, Nan Liu, Mehmet A. Begen","doi":"10.1287/opre.2022.2342","DOIUrl":"https://doi.org/10.1287/opre.2022.2342","url":null,"abstract":"Adaptive Patient Flow Management Appointment scheduling has significant clinical, operational, and economical impact on healthcare systems. An informed scheduling strategy that can effectively match patient demand and service capacity dynamically is vital for the business of medical providers, quality of care, and patient satisfaction. By regulating patient flow via an appointment system, healthcare providers can mitigate arrival process variability and improve operational performance. The simultaneous consideration of appointment day (interday scheduling) and time of day (intraday scheduling) in dynamic scheduling decisions is an important theoretical and practical problem that has remained open because of its stochastic nature, complex structure, and large dimensionality. Zacharias et al. (2022) fill this critical gap in the literature. They introduce a novel dynamic programming framework, designed with the intention of bridging two independently established streams of literature, and to leverage their latest advances in tackling the joint problem. They advance the theory of the field to provide a rigorous and practically implantable solution.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"33 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84620052","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
Parallel Adaptive Survivor Selection 平行适应生存者选择
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-08-24 DOI: 10.1287/opre.2022.2343
Linda Pei, Barry L. Nelson, Susan R. Hunter
{"title":"Parallel Adaptive Survivor Selection","authors":"Linda Pei, Barry L. Nelson, Susan R. Hunter","doi":"10.1287/opre.2022.2343","DOIUrl":"https://doi.org/10.1287/opre.2022.2343","url":null,"abstract":"Ranking and selection (R&S) procedures in simulation optimization simulate every feasible solution to provide global statistical error control, often selecting a single solution in finite time that is optimal or near-optimal with high probability. By exploiting parallel computing advancements, large-scale problems with hundreds of thousands and even millions of feasible solutions are suitable for R&S. Naively parallelizing existing R&S methods originally designed for a serial computing setting is generally ineffective, however, as many of these conventional methods uphold family-wise error guarantees that suffer from multiplicity and require pairwise comparisons that present a computational bottleneck. Parallel adaptive survivor selection (PASS) is a new framework specifically designed for large-scale parallel R&S. By comparing systems to an adaptive “standard” that is learned as the algorithm progresses, PASS eliminates inferior solutions with false elimination rate control and with computationally efficient aggregate comparisons rather than pairwise comparisons. PASS satisfies desirable theoretical properties and performs effectively on realistic problems.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"79 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89771827","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
Information Retrieval Under Network Uncertainty: Robust Internet Ranking 网络不确定性下的信息检索:稳健的互联网排名
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-08-11 DOI: 10.1287/opre.2022.2298
Anna Timonina-Farkas, Ralf W. Seifert
{"title":"Information Retrieval Under Network Uncertainty: Robust Internet Ranking","authors":"Anna Timonina-Farkas, Ralf W. Seifert","doi":"10.1287/opre.2022.2298","DOIUrl":"https://doi.org/10.1287/opre.2022.2298","url":null,"abstract":"Ranking algorithms play a crucial role in information technologies and numerical analysis due to their efficiency in high dimensions and wide range of possible applications, including internet ranking, scientometrics, and systemic risk in finance (SinkRank and DebtRank). The traditional approach to internet ranking goes back to the seminal work of Sergey Brin and Larry Page, who developed the initial method PageRank (PR) in order to rank websites for search engine results based on linear algebra rules. But how robust is this method in times of rapid internet growth? Recent works have studied robust reformulations of the PageRank model for the case when links in the network structure may vary; that is, some links may appear or disappear, influencing the transportation matrix defined by the network structure. In this article, the authors make a further step forward, allowing the network to vary not only in links but also in the number of nodes. The authors focus on growing network structures and develop methods for ranking of networks uncertain both in size and in structure.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"34 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77498619","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}
引用次数: 0
On Finite Adaptability in Two-Stage Distributionally Robust Optimization 两阶段分布鲁棒优化的有限适应性
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-08-09 DOI: 10.1287/opre.2022.2273
Eojin Han, Chaithanya Bandi, O. Nohadani
{"title":"On Finite Adaptability in Two-Stage Distributionally Robust Optimization","authors":"Eojin Han, Chaithanya Bandi, O. Nohadani","doi":"10.1287/opre.2022.2273","DOIUrl":"https://doi.org/10.1287/opre.2022.2273","url":null,"abstract":"The paper by Han, Bandi, and Nohadani on “On Finite Adaptability in Two-Stage Distributionally Robust Optimization” studies finite adaptability with the goal to construct interpretable and easily implementable policies in the context of two-stage distributionally robust optimization problems. To achieve this, the set of uncertainty realizations needs to be partitioned. The authors show that an optimal partitioning can be accomplished via “translated orthants.” They then propose a nondecreasing orthant partitioning and binary approximation to obtain the corresponding “orthant-based policies” from a mixed-integer optimization problem of a moderate size. For these policies, they provide provable performance bounds, generalizing the existing bounds in the literature. For more general settings, they also propose optimization formulations to obtain posterior lower bounds that can serve to evaluate performance. Two numerical experiments support these findings. A joint inventory-routing problem highlights the practical applicability for large-sized instances with mixed-integer recourse. A case study from a pharmacy retailer demonstrates that the orthant-based policies are less sensitive to cost parameters than optimal solutions, enabling these policies to outperform comparable methods when the realized cost ratio deviates from its nominal value.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"4 9 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74126932","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}
引用次数: 0
On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment 决策图-可表示混合整数规划的结构及其在机组承诺中的应用
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-07-14 DOI: 10.1287/opre.2022.2353
Hosseinali Salemi, D. Davarnia
{"title":"On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment","authors":"Hosseinali Salemi, D. Davarnia","doi":"10.1287/opre.2022.2353","DOIUrl":"https://doi.org/10.1287/opre.2022.2353","url":null,"abstract":"Despite the successful applications of decision diagrams (DDs) to solve various classes of integer programs in the literature, the question of which mixed-integer structures admit a DD representation remains open. The present work addresses this question by developing both necessary and sufficient conditions for a mixed-integer program to be DD-representable through identification of certain rectangular formations in the underlying sets. This so-called rectangularization framework is applicable to all bounded mixed-integer linear programs, providing a notable extension of the DD domain to continuous problems. As an application, the paper uses the developed methods to solve stochastic unit commitment problems in energy systems. Computational experiments conducted on benchmark instances show that the DD approach uniformly and significantly outperforms the existing solution methods and modern solvers. The proposed methodology opens new pathways to solving challenging mixed-integer programs in energy systems more efficiently.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"2011 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82580386","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
Maximum Entropy Distributions with Applications to Graph Simulation 最大熵分布与图形模拟的应用
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-07-06 DOI: 10.1287/opre.2022.2323
P. Glasserman, Enrique Lelo de Larrea
{"title":"Maximum Entropy Distributions with Applications to Graph Simulation","authors":"P. Glasserman, Enrique Lelo de Larrea","doi":"10.1287/opre.2022.2323","DOIUrl":"https://doi.org/10.1287/opre.2022.2323","url":null,"abstract":"The problem of simulating graphs (networks) subject to constraints has been studied extensively across several areas. Applications of this problem include modeling inter-bank financial networks, predator-prey ecological graphs, contingency tables, and even studying larger networks such as the Internet. In “Maximum Entropy Distributions with Applications to Graph Simulation,” P. Glasserman and E. Lelo de Larrea study the more general problem of sampling uniformly from product sets under linear constraints, which includes simulating bipartite, directed, and undirected graphs with given degree sequences. For this purpose, they consider two suitable probability distributions: one that maximizes the entropy of the system, and another that maximizes the minimum probability of hitting the desired target set. Although apparently different, the authors provide conditions under which both distributions coincide. In addition, they propose a simple sequential algorithm to sample medium-sized graphs with fixed degrees.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"PP 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84353206","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}
引用次数: 0
Efficient Resource Allocation Contracts to Reduce Adverse Events 有效的资源分配契约减少不良事件
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-07-01 DOI: 10.1287/opre.2022.2322
Yong Liang, Peng Sun, Runyu Tang, Chong Zhang
{"title":"Efficient Resource Allocation Contracts to Reduce Adverse Events","authors":"Yong Liang, Peng Sun, Runyu Tang, Chong Zhang","doi":"10.1287/opre.2022.2322","DOIUrl":"https://doi.org/10.1287/opre.2022.2322","url":null,"abstract":"On online platforms, goods, services, and content providers, also known as agents, introduce adverse events. The frequency of these events depends on each agent’s effort level. In “Efficient Resource Allocation Contracts to Reduce Adverse Events,” Liang, Sun, Tang, and Zhang study continuous-time dynamic contracts that utilize resource allocation and monetary transfers to induce agents to exert effort and reduce the arrival rate of adverse events. They devise an iterative algorithm that characterizes and calculates such contracts and specify the profit-maximizing contract for the platform, also known as the principal. In contrast to the single-agent case, in which efficiency is not achievable, they show that efficient and incentive-compatible contracts, which allocate all resources and induce agents to exert constant effort, generally exist with two or more agents. Additionally, they also provide efficient and incentive-compatible dynamic contracts that can be expressed in closed form and are therefore easy to understand and implement in practice.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"19 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85666979","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}
引用次数: 0
Recent Developments in Security-Constrained AC Optimal Power Flow: Overview of Challenge 1 in the ARPA-E Grid Optimization Competition 安全约束下交流最优潮流的最新发展:ARPA-E电网优化竞赛挑战1概述
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-06-15 DOI: 10.1287/opre.2022.0315
I. Aravena, D. Molzahn, Shixu Zhang, C. Petra, Frank E. Curtis, Shenyinying Tu, Andreas Wächter, Ermin Wei, Elizabeth Wong, A. Gholami, Kaizhao Sun, X. Sun, S. Elbert, Jesse T. Holzer, A. Veeramany
{"title":"Recent Developments in Security-Constrained AC Optimal Power Flow: Overview of Challenge 1 in the ARPA-E Grid Optimization Competition","authors":"I. Aravena, D. Molzahn, Shixu Zhang, C. Petra, Frank E. Curtis, Shenyinying Tu, Andreas Wächter, Ermin Wei, Elizabeth Wong, A. Gholami, Kaizhao Sun, X. Sun, S. Elbert, Jesse T. Holzer, A. Veeramany","doi":"10.1287/opre.2022.0315","DOIUrl":"https://doi.org/10.1287/opre.2022.0315","url":null,"abstract":"Intro to the ARPA-E Grid Optimization Competition In “Recent Developments in Security-Constrained AC Optimal Power Flow: Overview of Challenge 1 in the ARPA-E Grid Optimization Competition,” we review the state of the art in practical algorithms for scheduling power-systems operations in the short term and the results of the recent competition organized by the U.S. Advanced Research Projects Agency–Energy. We explain the mixed-integer nonlinear formulation used in the competition for nonspecialists in electrical engineering, the context and organization of the competition, and the performance of competitors. We find that the collective approaches and results of competitors provide support for efforts to move nonlinear optimization techniques into industrial applications, as they have proven to be a robust and efficient alternative to current linear approximation techniques.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"77 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84964993","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
Technical Note—Average Cost Optimality in Partially Observable Lost-Sales Inventory Systems 技术笔记-部分可观察损失销售库存系统的平均成本最优性
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-06-10 DOI: 10.1287/opre.2022.2305
Xingyu Bai, X. Chen, A. Stolyar
{"title":"Technical Note—Average Cost Optimality in Partially Observable Lost-Sales Inventory Systems","authors":"Xingyu Bai, X. Chen, A. Stolyar","doi":"10.1287/opre.2022.2305","DOIUrl":"https://doi.org/10.1287/opre.2022.2305","url":null,"abstract":"In many real-life situations, the inventory record may not match the actual stock perfectly. This can happen due to distortion of inventory data, such as transaction errors, misplaced inventories, and spoilage. In these cases, because the decision maker only has incomplete information about the inventory levels, many well-known inventory policies are not even admissible, and our understanding of the optimal policies, even their existence, is very limited. In “Average Cost Optimality in Partially Observable Lost-Sales Inventory Systems,” Bai et al. consider the classical lost-sales inventory model, in which the inventory level is only observed when it becomes zero. They formulate the cost-minimization problem as a partially observable Markov decision process. By exploiting the vanishing discount factor approach, they provide a way to verify the existence of optimal policies under the average cost criterion. The key step in their analysis is the construction of a valid policy, which, in a certain sense, copies the actions of another policy for the process starting from another initial state.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"50 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85089379","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}
引用次数: 1
Dual Approach for Two-Stage Robust Nonlinear Optimization 两阶段鲁棒非线性优化的对偶方法
IF 0.7 4区 管理学
Military Operations Research Pub Date : 2022-04-01 DOI: 10.1287/opre.2022.2289
F.J.C.T. de Ruiter, Jianzhe Zhen, D. den Hertog
{"title":"Dual Approach for Two-Stage Robust Nonlinear Optimization","authors":"F.J.C.T. de Ruiter, Jianzhe Zhen, D. den Hertog","doi":"10.1287/opre.2022.2289","DOIUrl":"https://doi.org/10.1287/opre.2022.2289","url":null,"abstract":"In “Dual Approach for Two-Stage Robust Nonlinear Optimization,” de Ruiter, Zhen, and den Hertog study adjustable robust minimization problems where the objective or constraints depend in a convex way on the adjustable variables. They reformulate the original adjustable robust nonlinear problem with a polyhedral uncertainty set into an equivalent adjustable robust linear problem, for which all existing approaches for adjustable robust linear problems can be used. The reformulation is obtained by first dualizing over the adjustable variables and then over the uncertain parameters. The polyhedral structure of the uncertainty set then appears in the linear constraints of the dualized problem, and the nonlinear functions of the adjustable variables in the original problem appear in the uncertainty set of the dualized problem. The authors show how to recover linear decision rules to the original primal problem and how to generate bounds on its optimal objective value.","PeriodicalId":49809,"journal":{"name":"Military Operations Research","volume":"1 1","pages":""},"PeriodicalIF":0.7,"publicationDate":"2022-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89256328","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
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信