咨询与建议

限定检索结果

文献类型

  • 4 篇 期刊文献

馆藏范围

  • 4 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 4 篇 管理学
    • 4 篇 管理科学与工程(可...
    • 1 篇 工商管理
  • 3 篇 理学
    • 3 篇 数学
  • 1 篇 经济学
    • 1 篇 应用经济学

主题

  • 4 篇 analysis of algo...
  • 1 篇 semidefinite pro...
  • 1 篇 dynamic programm...
  • 1 篇 search and surve...
  • 1 篇 transportation: ...
  • 1 篇 networks/graphs:...
  • 1 篇 inventory/produc...
  • 1 篇 approximation al...
  • 1 篇 decision analysi...
  • 1 篇 marketing/pricin...
  • 1 篇 symmetric rendez...
  • 1 篇 game theory
  • 1 篇 games/group deci...

机构

  • 1 篇 ibm tj watson re...
  • 1 篇 nanjing univ sch...
  • 1 篇 univ maryland sy...
  • 1 篇 carnegie mellon ...
  • 1 篇 univ maryland ro...
  • 1 篇 univ british col...
  • 1 篇 univ new brunswi...
  • 1 篇 duke univ fuqua ...
  • 1 篇 univ waterloo fa...
  • 1 篇 carnegie mellon ...

作者

  • 1 篇 ball michael o.
  • 1 篇 brown david b.
  • 1 篇 ravi r.
  • 1 篇 vera juan
  • 1 篇 uru cagin
  • 1 篇 queyranne mauric...
  • 1 篇 nagarajan viswan...
  • 1 篇 du donglei
  • 1 篇 zuluaga luis f.
  • 1 篇 gupta anupam
  • 1 篇 han qiaoming

语言

  • 4 篇 英文
检索条件"主题词=analysis of algorithms: suboptimal algorithms"
4 条 记 录,以下是1-10 订阅
排序:
Sequential Search with Acquisition Uncertainty
收藏 引用
MANAGEMENT SCIENCE 2024年 第11期70卷 7345-8215, iii-v页
作者: Brown, David B. Uru, Cagin Duke Univ Fuqua Sch Business Durham NC 27708 USA
We study a variation of the classical Pandora's problem in which a decision maker (DM) sequentially explores alternatives from a given set and learns their values while trying to acquire the best alternative. The ... 详细信息
来源: 评论
Approximation algorithms for VRP with Stochastic Demands
收藏 引用
OPERATIONS RESEARCH 2012年 第1期60卷 123-127页
作者: Gupta, Anupam Nagarajan, Viswanath Ravi, R. Carnegie Mellon Univ Dept Comp Sci Pittsburgh PA 15213 USA IBM TJ Watson Res Ctr Yorktown Hts NY 10598 USA Carnegie Mellon Univ Tepper Sch Business Pittsburgh PA 15213 USA
We consider the vehicle routing problem with stochastic demands (VRPSD). We give randomized approximation algorithms achieving approximation guarantees of 1 + alpha for split-delivery VRPSD, and 2 + alpha for unsplit-... 详细信息
来源: 评论
Toward Robust Revenue Management: Competitive analysis of Online Booking
收藏 引用
OPERATIONS RESEARCH 2009年 第4期57卷 950-963页
作者: Ball, Michael O. Queyranne, Maurice Univ Maryland Robert H Smith Sch Business College Pk MD 20742 USA Univ Maryland Syst Res Inst College Pk MD 20742 USA Univ British Columbia Sauder Sch Business Vancouver BC V6T 1Z2 Canada
In this paper, we consider the revenue management problem from the perspective of online algorithms. This approach eliminates the need for both demand forecasts and a risk-neutrality assumption. The competitive ratio ... 详细信息
来源: 评论
Improved bounds for the symmetric rendezvous value on the line
收藏 引用
OPERATIONS RESEARCH 2008年 第3期56卷 772-782页
作者: Han, Qiaoming Du, Donglei Vera, Juan Zuluaga, Luis F. Nanjing Univ Sch Engn & Management Nanjing 210093 Peoples R China Univ New Brunswick Fac Business Adm Fredericton NB E3B 5A3 Canada Univ Waterloo Fac Engn Dept Management Sci Waterloo ON N2L 3G1 Canada
A notorious open problem in the field of rendezvous search is to decide the rendezvous value of the symmetric rendezvous search problem on the line, when the initial distance between the two players is two. We show th... 详细信息
来源: 评论