4.3 Article

Robust two-stage combinatorial optimization problems under convex second-stage cost uncertainty

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Management

Two-Stage robust optimization problems with two-stage uncertainty

Marc Goerigk et al.

Summary: This study focuses on two-stage robust optimization problems as games between a decision maker and an adversary. By adding an extra adversary stage, the study extends the problem into min-max-min-max problems, advancing from two-stage settings towards more general multi-stage problems. The study specifically examines budgeted uncertainty sets and explores both continuous and discrete cases.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Management

Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty

Artur Alves Pessoa et al.

Summary: The paper investigates the robust counterpart of the capacitated vehicle routing problem, introducing new techniques to improve algorithm efficiency and proposing a heuristic algorithm for problem-solving. Utilizing modern techniques and problem reformulation, the paper successfully solves almost all open instances.

OPERATIONS RESEARCH (2021)

Article Computer Science, Theory & Methods

Two-stage combinatorial optimization problems under risk

Marc Goerigk et al.

THEORETICAL COMPUTER SCIENCE (2020)

Review Management

A survey of adjustable robust optimization

Ihsan Yanikoglu et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Operations Research & Management Science

Robust combinatorial optimization with knapsack uncertainty

Michael Poss

DISCRETE OPTIMIZATION (2018)

Article Management

On recoverable and two-stage robust selection problems with budgeted uncertainty

Andre Chassein et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Operations Research & Management Science

Robust combinatorial optimization under convex and discrete cost uncertainty

Christoph Buchheim et al.

EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION (2018)

Article Computer Science, Software Engineering

Min-max-min robust combinatorial optimization

Christoph Buchheim et al.

MATHEMATICAL PROGRAMMING (2017)

Article Mathematics, Applied

Robust recoverable recoverable and two-stage selection problems

Adam Kasperski et al.

DISCRETE APPLIED MATHEMATICS (2017)

Article Computer Science, Software Engineering

Robust optimization approach for a chance-constrained binary knapsack problem

Jinil Han et al.

MATHEMATICAL PROGRAMMING (2016)

Article Engineering, Manufacturing

Algorithms and Complexity Analysis for Robust Single-Machine Scheduling Problems

Bita Tadayon et al.

JOURNAL OF SCHEDULING (2015)

Article Management

K-Adaptability in Two-Stage Robust Binary Programming

Grani A. Hanasusanto et al.

OPERATIONS RESEARCH (2015)

Article Operations Research & Management Science

Approximability of the robust representatives selection problem

Adam Kasperski et al.

OPERATIONS RESEARCH LETTERS (2015)

Article Operations Research & Management Science

Complexity and in-approximability of a selection problem in robust optimization

Vladimir G. Deineko et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2013)

Article Operations Research & Management Science

Solving two-stage robust optimization problems using a column-and-constraint generation method

Bo Zeng et al.

OPERATIONS RESEARCH LETTERS (2013)

Article Operations Research & Management Science

Min-max and min-max (relative) regret approaches to representatives selection problem

Alexandre Dolgui et al.

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH (2012)

Article Computer Science, Hardware & Architecture

Recoverable robust shortest path problems

Christina Buesing

NETWORKS (2012)

Article Computer Science, Theory & Methods

On the approximability of robust spanning tree problems

Adam Kasperski et al.

THEORETICAL COMPUTER SCIENCE (2011)

Review Management

Min-max and min-max regret versions of combinatorial optimization problems: A survey

Hassene Aissi et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Computer Science, Information Systems

On the approximability of minmax (regret) network optimization problems

Adam Kasperski et al.

INFORMATION PROCESSING LETTERS (2009)

Article Computer Science, Theory & Methods

Commitment under uncertainty: Two-stage stochastic matching problems

Irit Katriel et al.

THEORETICAL COMPUTER SCIENCE (2008)

Article Computer Science, Hardware & Architecture

An approximation scheme for stochastic linear programming and its application to stochastic integer programs

David B. Shmoys et al.

JOURNAL OF THE ACM (2006)

Article Computer Science, Software Engineering

On the random 2-stage minimum spanning tree

AD Flaxman et al.

RANDOM STRUCTURES & ALGORITHMS (2006)

Article Computer Science, Software Engineering

Adjustable robust solutions of uncertain linear programs

A Ben-Tal et al.

MATHEMATICAL PROGRAMMING (2004)

Article Computer Science, Software Engineering

An improved algorithm for selecting p items with uncertain returns according to the minmax-regret criterion

E Conde

MATHEMATICAL PROGRAMMING (2004)

Article Management

The price of robustness

D Bertsimas et al.

OPERATIONS RESEARCH (2004)

Article Computer Science, Software Engineering

On the complexity of a class of combinatorial optimization problems with uncertainty

I Averbakh

MATHEMATICAL PROGRAMMING (2001)