Multistage Robust Mixed-Integer Optimization with Adaptive Partitions

References

• Aurenhammer F (1991) Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Comput. Surveys (CSUR) 23(3):345–405.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Ben-Tal A, Golany B, Nemirovski A, Vial J-P (2005) Retailer-supplier flexible commitments contracts: A robust optimization approach. Manufacturing Service Oper. Management 7(3):248–271.Link, Google Scholar
• Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A (2004) Adjustable robust solutions of uncertain linear programs. Math. Programming 99(2):351–376.Crossref, Google Scholar
• Bertsimas D, Bidkhori H (2015) On the performance of affine policies for two-stage adaptive optimization: A geometric perspective. Math. Programming 153(2):577–594.Crossref, Google Scholar
• Bertsimas D, Caramanis C (2007) Adaptability via sampling. Proc. 46th IEEE Conf. Decision and Control (IEEE, Piscataway, NJ),4717–4722.Crossref, Google Scholar
• Bertsimas D, Caramanis C (2010) Finite adaptability in multistage linear optimization. IEEE Trans. Automatic Control 55(12):2751–2766.Crossref, Google Scholar
• Bertsimas D, Georghiou A (2014) Binary decision rules for multistage adaptive mixed-integer optimization. Optim. Online.Google Scholar
• Bertsimas D, Georghiou A (2015) Design of near optimal decision rules in multistage adaptive mixed-integer optimization. Oper. Res. 63(3):610–627.Link, Google Scholar
• Bertsimas D, Goyal V (2010) On the power of robust solutions in two-stage stochastic and adaptive optimization problems. Math. Oper. Res. 35(2):284–305.Link, Google Scholar
• Bertsimas D, Goyal V (2012) On the power and limitations of affine policies in two-stage adaptive optimization. Math. Programming 134(2):491–531.Crossref, Google Scholar
• Bertsimas D, Brown DB, Caramanis C (2011a) Theory and applications of robust optimization. SIAM Rev. 53(3):464–501.Crossref, Google Scholar
• Bertsimas D, Dunning I, Lubin M (2015) Reformulation versus cutting-planes for robust optimization. Computational Management Sci. 13(2):195–217.Crossref, Google Scholar
• Bertsimas D, Iancu D, Parrilo P (2010) Optimality of affine policies in multistage robust optimization. Math. Oper. Res. 35(2):363–394.Link, Google Scholar
• Bertsimas D, Iancu D, Parrilo P (2011b) A hierarchy of near-optimal policies for multistage adaptive optimization. IEEE Trans. Automatic Control 56(12):2809–2824.Crossref, Google Scholar
• Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T (2013) Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans. Power Systems 28(1):52–63.Crossref, Google Scholar
• Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.Link, Google Scholar
• Chen X, Sim M, Sun P, Zhang J (2008) A linear decision-based approximation approach to stochastic programming. Oper. Res. 56(2):344–357.Link, Google Scholar
• Fischetti M, Monaci M (2012) Cutting plane versus compact formulations for uncertain (integer) linear programs. Math. Programming Comput. 4(3):239–273.Crossref, Google Scholar
• Goulart PJ, Kerrigan EC, Maciejowski JM (2006) Optimization over state feedback policies for robust control with constraints. Automatica 42(4):523–533.Crossref, Google Scholar
• Gurobi Optimization, Inc. (2015) Gurobi optimizer reference manual. http://www.gurobi.com.Google Scholar
• Hadjiyiannis MJ, Goulart PJ, Kuhn D (2011) A scenario approach for estimating the suboptimality of linear decision rules in two-stage robust optimization. 50th IEEE Conf. Decision and Control Eur. Control Conf., CDC-ECC, (IEEE, Piscastaway, NJ), 7386–7391.Crossref, Google Scholar
• Hanasusanto GA, Kuhn D, Wiesemann W (2014) Two-stage robust integer programming. Optim. Online.Google Scholar
• Lee D-T, Drysdale RL III (1981) Generalization of Voronoi diagrams in the plane. SIAM J. Comput. 10(1):73–87.Crossref, Google Scholar
• Lubin M, Dunning I (2015) Computing in operations research using Julia. INFORMS J. Comput. 27(2):238–248.Link, Google Scholar
• Postek K, Den Hertog D (2014) Multi-stage adjustable robust mixed-integer optimization via iterative splitting of the uncertainty set. CentER Discussion Paper Series No. 2016-006.Google Scholar
• Song Y, Luedtke J (2014) An adaptive partition-based approach for solving two-stage stochastic programs with fixed recourse SIAM J. Optim. 25(3):1344–1367.Crossref, Google Scholar
• Vayanos P, Kuhn D, Rustem B (2011) Decision rules for information discovery in multi-stage stochastic programming. 50th IEEE Conf. Decision and Control Eur. Control Conf., CDC-ECC, (IEEE, Piscataway, NJ), 7368–7373.Crossref, Google Scholar
• Zeng B, Zhao L (2013) Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper. Res. Lett. 41(5):457–461.Crossref, Google Scholar