- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Worst-case regret minimization in a two-stage linear...
Open Collections
BIRS Workshop Lecture Videos
BIRS Workshop Lecture Videos
Worst-case regret minimization in a two-stage linear program Delage, Erick
Description
In this talk, we explain how two-stage worst-case regret minimization problems can be reformulated as two-stage robust optimization models. This allows us to employ both approximate and exact solution methods that are available in the recent literature to fficiently identify good solutions for these hard problems. In particular, our numerical experiments indicate that affine decision rules are particularly effective at identifying good conservative solutions for three different types of decision problems: a multi-item newsvendor problem, a lot-sizing problem, and a production-transportation problem.
Item Metadata
Title |
Worst-case regret minimization in a two-stage linear program
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2019-01-17T14:05
|
Description |
In this talk, we explain how two-stage worst-case regret minimization problems can be reformulated as two-stage robust optimization models. This allows us to employ both approximate and exact solution methods that are available in the recent literature to fficiently identify good solutions for these hard problems. In particular, our numerical experiments indicate that affine decision rules are particularly effective at identifying good conservative solutions for three different types of decision problems: a multi-item newsvendor problem, a lot-sizing problem, and a production-transportation problem.
|
Extent |
41.0
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: HEC Montréal
|
Series | |
Date Available |
2019-07-17
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0379887
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Researcher
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International