Core Concepts
Integrating strategic design decisions with operational decisions using a bilevel optimization framework.
Abstract
The content introduces a modeling framework that integrates strategic design decisions with operational decisions using a bilevel optimization approach. It discusses the problem setting, key features, examples, and solution methods. The framework is applied to various scenarios like reliability, inventory management, and queue design. Numerical results are presented to demonstrate the feasibility of solving realistic instances using existing computational methods.
Structure:
Introduction to Markov Decision Process Design
Problem Setting: Strategic and Operational Phases
Key Features of the Decision Problem
Interdependence of Decision Phases and Uncertainty Sources
Modeling Approach: Mixed-Integer Program (MIP) and Markov Decision Processes (MDPs)
Bilevel Optimization Formulation for Integrated Decisions
Applications in Reliability, Inventory Management, and Queue Design
Numerical Results and Computational Performance Analysis
Stats
Bailey et al. (2006) consider an adversarial version of the problem.
Linear bilevel optimization is known to be strongly NP-hard.
Several researchers have proposed algorithms for solving mixed-integer linear bilevel programs.
Quotes
"We present an optimization model that captures the hierarchy of these decisions."
"Recent years have witnessed significant advances in the development of solution approaches for bilevel programming problems."
"The strength of the proposed framework lies in its generality and applicability to a wide range of application domains."