On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming

Consideration was given to the a priori formulation of the multistage problem of stochastic programming with a quantile criterion which is reducible to the two-stage problem. Equivalence of the two-stage problems with the quantile criterion in the a priori and a posteriori formulations was proved fo...

Full description

Saved in:
Bibliographic Details
Published in:Automation and remote control Vol. 75; no. 4; pp. 688 - 699
Main Authors: Kibzun, A. I., Khromova, O. M.
Format: Journal Article
Language:English
Published: Moscow Pleiades Publishing 01.04.2014
Subjects:
CAE) and Design
Calculus of Variations and Optimal Control; Optimization
Computer-Aided Engineering (CAD
Control
Criteria
Formulations
Linear programming
Mathematics
Mathematics and Statistics
Mechanical Engineering
Mechatronics
Mixed integer
Multistage
Programming
Quantiles
Robotics
Stochasticity
Systems Theory
Two-Level Programming Problems
Discrete Distribution
Mixed Integer Linear Programming
Stochastic Programming
Remote Control
Random Vector
ISSN:0005-1179, 1608-3032
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Consideration was given to the a priori formulation of the multistage problem of stochastic programming with a quantile criterion which is reducible to the two-stage problem. Equivalence of the two-stage problems with the quantile criterion in the a priori and a posteriori formulations was proved for the general case. The a posteriori formulation of the two-stage problem was in turn reduced to the equivalent problem of mixed integer linear programming. An example was considered.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0005-1179
1608-3032
DOI:10.1134/S0005117914040092