Table of Contents
Conference Papers in Mathematics
Volume 2013 (2013), Article ID 216898, 6 pages
http://dx.doi.org/10.1155/2013/216898
Conference Paper

Solving a Signalized Traffic Intersection Problem with NLP Solvers

1CIICESI, School of Technology and Management of Felgueiras, Polytechnic of Porto, 4610-156 Felgueiras, Portugal
2Centre of Mathematics, CM-UTAD, University of Trás-os-Montes e Alto Douro, 5001-801 Vila Real, Portugal
3R&D Algoritmi Centre, Department of Production and Systems, University of Minho, Campus of Gualtar, 4710-057 Braga, Portugal

Received 15 June 2013; Accepted 10 July 2013

Academic Editors: G. S. F. Frederico, N. Martins, D. F. M. Torres, and A. J. Zaslavski

This Conference Paper is based on a presentation given by M. Teresa T. Monteiro at “The Cape Verde International Days on Mathematics 2013” held from 22 April 2013 to 25 April 2013 in Praia, Cape Verde.

Copyright © 2013 Teófilo Miguel M. Melo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Z. Luo, J. Pang, and D. Ralph, Mathematical Programs With Equilibrium Constraints, Cambridge University Press, 1996.
  2. M. C. Ferris and J. S. Pang, “Engineering and economic applications of complementarity problems,” SIAM Review, vol. 39, no. 4, pp. 669–713, 1997. View at Google Scholar · View at Scopus
  3. J. Outrata, M. Kocvara, and J. Zowe, Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
  4. X. Chen and M. Florian, “The nonlinear bilevel programming problem: formulations, regularity and optimality conditions,” Optimization, vol. 32, no. 3, pp. 193–209, 1995. View at Publisher · View at Google Scholar
  5. F. Facchinei, H. Jiang, and L. Qi, “A smoothing method for mathematical programs with equilibrium constraints,” Tech. Rep., Universita di Roma, La Sapienza, Italy, 1996. View at Google Scholar
  6. M. Fukushima and J. Pang, Convergence of A Smoothing Continuation Method for Mathematical Programs with Complementarity Constraints, vol. 447, Springer, 1999, Lectures Notes in Economics and Mathematical Systems.
  7. S. Scholtes, “Convergence properties of a regularization scheme for mathematical programs with complementarity constraints,” SIAM Journal on Optimization, vol. 11, no. 4, pp. 918–936, 2001. View at Publisher · View at Google Scholar · View at Scopus
  8. M. T. T. Monteiro and H. S. Rodrigues, “Combining the regularization strategy and the SQP to solve MPCC—a MATLAB implementation,” Journal of Computational and Applied Mathematics, vol. 235, no. 18, pp. 5348–5356, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. A. U. Raghunathan and L. T. Biegler, “An interior point method for mathematical programs with complementarity constraints,” SIAM Journal on Optimization, vol. 15, no. 3, pp. 720–750, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. X. M. Hu and D. Ralph, “Convergence of a penalty method for mathematical programming with complementarity constraints,” Journal of Optimization Theory and Applications, vol. 123, no. 2, pp. 365–390, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Ralph and S. J. Wright, “Some properties of regularization and penalization schemes for MPECs,” Optimization Methods and Software, vol. 19, no. 5, pp. 527–556, 2004. View at Publisher · View at Google Scholar · View at Scopus
  12. M. T. T. Monteiro and J. F. P. Meira, “A penalty method and a regularization strategy to solve MPCC,” International Journal of Computer Mathematics, vol. 88, no. 1, pp. 145–149, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Anitescu, “On using the elastic mode in nonlinear programming approaches to mathematical programs with complementarity constraints,” SIAM Journal on Optimization, vol. 15, no. 4, pp. 1203–1236, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. R. Fletcher, S. Leyffer, D. Ralph, and S. Scholtes, “Local convergence of SQP methods for mathematical programs with equilibrium constraints,” SIAM Journal on Optimization, vol. 17, no. 1, pp. 259–286, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. B. De Schutter and B. De Moor, “Optimal traffic light control for a single intersection,” European Journal of Control, vol. 4, no. 3, pp. 260–276, 1998. View at Google Scholar · View at Scopus
  16. H. Scheel and S. Scholtes, “Mathematical programs with complementarity constraints: stationarity, optimality, and sensitivity,” Mathematics of Operations Research, vol. 25, no. 1, pp. 1–22, 2000. View at Google Scholar · View at Scopus
  17. I. M. Ribeiro and M. L. Simões, “Optimal cycle for a signalized intersection using global optimization and complementarity,” TOP, vol. 20, no. 3, pp. 777–790, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. Neos Server, http://www.neos-server.org/neos/, 2013.
  19. E. Dolan, R. Fourer, J. Moré, and T. Munson, “The NEOS server for optimization version 4 and beyond,” Tech. Rep. ANL/MCS-TM-253, Mathematics and Computer Science Division, Argonne National Laboratory, 2002. View at Google Scholar
  20. R. Fletcher and S. Leyffer, “Solving mathematical programs with complementarity constraints as nonlinear programs,” Optimization Methods and Software, vol. 19, no. 1, pp. 15–40, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. R. Fourer and B. Kernighan, AMPL: A Modeling Language For Mathematical Programming, Duxburg Press, Massachusetts, 1993.
  22. R. Byrd, J. Nocedal, and R. Waltz, “KNITRO: an integrated package for nonlinear optimization,” in Large-Scale Nonlinear Optimization, pp. 35–59, Springer, 2006. View at Google Scholar
  23. C. Moler, J. Little, and S. Bangert, The MathWorks, Sherborn, Mass. Matlab User's Guide—The Language of Technical Computing, 2001.
  24. M. Gay, “Hooking Your Solver to AMPL,” Tech. Rep., Bell Laboratories, Murray Hill, NY, USA, 1997. View at Google Scholar