Computing robust basestock levels

被引：97

作者：

Bienstock, Daniel ^{[1
]}

Ozbay, Nuri ^{[1
]}

机构：

[1] Columbia Univ, New York, NY 10027 USA

来源：

DISCRETE OPTIMIZATION | 2008年 / 5卷 / 02期

关键词：

robust optimization; integer programming;

D O I：

10.1016/j.disopt.2006.12.002

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];

摘要：

This paper considers how to optimally set the basestock level for a single buffer when demand is uncertain, in a robust framework. We present a family of algorithms based on decomposition that scale well to problems with hundreds of time periods, and theoretical results on more general models. (c) 2007 Elsevier B.V. All rights reserved.

引用

收藏

页码：389 / 414

页数：26

相关论文

共 30 条

[1]

Universal stability results for greedy contention-resolution protocols [J].

Andrews, M ;

Awerbuch, B ;

Fernandez, A ;

Kleinberg, J ;

Leighton, T ;

Liu, ZY .

37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, :380-389

[2]

[Anonymous], 1993, GEOMETRIC ALGORITHMS

[3]

ATAMTURK A, 2004, BCOL0403 U CAL BERK

[4]

Robust convex optimization [J].

Ben-Tal, A ;

Nemirovski, A .

MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805

[5]

Robust solutions of Linear Programming problems contaminated with uncertain data [J].

Ben-Tal, A ;

Nemirovski, A .

MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424

[6]

Retailer-supplier flexible commitments contracts: A robust optimization approach [J].

Ben-Tal, Aharon ;

Golany, Boaz ;

Nemirovski, Arkadi ;

Vial, Jean-Philippe .

Manufacturing and Service Operations Management, 2005, 7 (03) :248-271

[7]

Adjustable robust solutions of uncertain linear programs [J].

Ben-Tal, A ;

Goryashko, A ;

Guslitzer, E ;

Nemirovski, A .

MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376

[8]

Robust solutions of uncertain linear programs [J].

Ben-Tal, A ;

Nemirovski, A .

OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13

[9]

BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]

[10]

A robust optimization approach to inventory theory [J].

Bertsimas, D ;

Thiele, A .

OPERATIONS RESEARCH, 2006, 54 (01) :150-168