Global optimization of mathematical programs with complementarity constraints and application to clean energy deployment

1. Bao, X., Khajavirad, A., Sahinidis, N.V., Tawarmalani, M.: Global optimization of nonconvex problems with multilinear intermediates. Math. Progr. Comput. (2015). doi:10.1007/s12532-014-0073-z

2. Belotti, P., Lee, J., Liberti, L., Margot, F., Wächter, A.: Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Softw. 24, 597–634 (2009)

   Article  MathSciNet  MATH  Google Scholar 

3. Berthold, T., Gamrath, G., Hendel, G., Heinz, S., Koch, T., Pfetsch, M., Vigerske, S., Waniek, R., Winkler, M., Wolter, K.: SCIP 3.0.1, User’s Manual (2012)

4. Biegler, L.T.: Nonlinear Programming: Concepts, Algorithms, and Applications to Chemical Processes. Society for Industrial and Applied Mathematics, Philadelphia (2010)

   Book  Google Scholar 

5. Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)

   MATH  Google Scholar 

6. Dirkse, S.P., Ferris, M.C.: The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5, 123–156 (1995)

   Article  Google Scholar 

7. Drake, D., Kleindorfer, P.R., Van Wassenhove, L.N.: Technology choice and capacity investment under emissions regulation. In: Proceedings of SSRN eLibrary (2010)

8. Drud, A.: CONOPT: User’s Manual. ARKI Consulting and Development A/S, Bagsvaerd (2011)

   Google Scholar 

9. Fan, L., Hobbs, B.F., Norman, C.S.: Risk aversion and \(\text{ CO }_2\) regulatory uncertainty in power generation investment: policy and modeling implications. J. Environ. Econ. Manag. 60, 193–208 (2010)

   Article  MATH  Google Scholar 

10. Ferris, M.C., Mangasarian, O.L., Pang, J.S.: (eds.) Complementarity: Applications, Algorithms and Extensions. Applied Optimization vol. 50. Kluwer Academic Publishers, Dordrecht (2001)

11. Ferris, M.C., Pang, J.S. (eds.): Complementarity and Variational Problems: State of the Art. SIAM, Philadelphia (1997)

    MATH  Google Scholar 

12. Ferris, M.C., Pang, J.S., Ralph, D., Scholtes, S.: Complementarity problems: 40 years on special issue foreword. Math. Progr. 101, 1–2 (2004)

    MathSciNet  Google Scholar 

13. He, Y., Wang, L., Wang, J.: Comparing cap-and-trade and carbon tax policies in generation expansion planning. In: Zheng, Q.P., Rebennack, S., Pardalos, P.M., Pereira, M.V., Iliadis, N.A. (eds.) Handbook of CO\(_2\) in Power Systems, pp. 53–70. Springer, Berlin Heidelberg (2012)

14. He, Y., Wang, L., Wang, J.: Cap-and-trade vs. carbon taxes: a quantitative comparison from a generation expansion planning perspective. Comput. Ind. Eng. 63, 708–716 (2012)

    Article  Google Scholar 

15. Hobbs, B.F.: Linear complementarity models of Nash–Cournot competition in bilateral and POOLCO power markets. IEEE Trans. Power Syst. 16, 194–202 (2001)

    Article  Google Scholar 

16. Hu, J., Mitchell, J.E., Pang, J.-S., Bennett, K.P., Kunapuli, G.: On the global solution of linear programs with linear complementarity constraints. SIAM J. Optim. 19, 445–471 (2008)

    Article  MathSciNet  MATH  Google Scholar 

17. Krass, D., Nedorezov, T., Ovchinnikov, A.: Environmental taxes and the choice of green technology, preprint (2010)

18. Lin, Y., Schrage, L.: The global solver in the LINDO API. Optim. Methods Softw. 24, 657–668 (2009)

    Article  MathSciNet  MATH  Google Scholar 

19. Linares, P., Santos, F.J., Ventosa, M., Lapiedra, L.: Incorporating oligopoly, \(\text{ CO }_2\) emissions trading and green certificates into a power generation expansion model. Automatica 44, 1608–1620 (2008)

    Article  MathSciNet  MATH  Google Scholar 

20. McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: part I-convex underestimating problems. Math. Progr. 10, 147–175 (1976)

    Article  MathSciNet  MATH  Google Scholar 

21. Misener, R., Floudas, ChA: ANTIGONE: Algorithms for coNTinuous/Integer Global Optimization of Nonlinear Equations. J. Glob. Optim. 59, 503–526 (2014)

    Article  MathSciNet  MATH  Google Scholar 

22. Sahinidis, N.V.: BARON: a general purpose global optimization software package. J. Glob. Optim. 8, 201–205 (1996)

    Article  MathSciNet  MATH  Google Scholar 

23. Sahinidis, N.V.: Global optimization and constraint satisfaction: The branch-and-reduce approach. In: Bliek, A.C., Jermann, C., Neumaier, A.: (eds.) Global Optimization and Constraint Satisfaction, Lecture Notes in Computer Science, vol. 2861, pp. 1–16, Springer, Berlin (2003)

24. Tawarmalani, M., Sahinidis, N.V.: Convexification and Global Optimization in Continuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Kluwer Academic Publishers, Dordrecht (2002)

    Book  Google Scholar 

25. Tawarmalani, M., Sahinidis, N.V.: Global optimization of mixed-integer nonlinear programs: a theoretical and computational study. Math. Progr. 99, 563–591 (2004)

    Article  MathSciNet  MATH  Google Scholar 

26. Tawarmalani, M., Sahinidis, N.V.: A polyhedral branch-and-cut approach to global optimization. Math. Progr. 103, 225–249 (2005)

    Article  MathSciNet  MATH  Google Scholar 

27. US Energy Information Administration. Annual energy outlook (2010). http://www.eia.gov/oiaf/aeo/pdf/0383(2010).pdf

28. Wächter, A., Biegler, L.T.: On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math. Progr. 106, 25–57 (2006)

    Article  MATH  Google Scholar 

29. Zorn, K., Sahinidis, N.V.: Global optimization of general nonconvex problems with intermediate bilinear substructures. Optim. Methods Softw. 29, 442–462 (2013)

    Article  MathSciNet  Google Scholar 

Download references