An optimal control approach to nonlinear mixed integer programming problems

Computers and Mathematics with Applications

Volumn 36, Issue 3, 1998, Pages 87-105

  Lee, H W J ^a   Teo, K L ^b   Cai, X Q ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b CURTIN UNIVERSITY   (Australia)

Author keywords

Control parametrization enhancing technique; Mixed integer programming; Nonlinear discrete optimization; Optimal control

Indexed keywords

CONSTRAINT THEORY; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

CONTROL PARAMETRIZATION ENHANCING TECHNIQUE; NONLINEAR MIXED INTEGER PROGRAMMING;

INTEGER PROGRAMMING;

EID: 0032139105     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00131-X     Document Type: Article

References (27)

1. R.E. Gomory, An algorithm for integer solutions to linear programs, In Recent Advances in Mathematical Programming, (Edited by Graves and Wolfe), McGraw-Hill, (1963).
2. A.H. Land and A. Doig, An automatic method of solving discrete programming problems, Econometrica 28, 497-520, (1960).
3. P. Hajela and C. Shih, Multiobjective optimum design in mixed integer and discrete design variable problems, AIAA Journal 28, 670-675, (1989).
4. E. Sandgren, Nonlinear integer and discrete programming in mechanical design optimization, Journal of Mechanical Design 112, 223-229, (1990).
5. C. Tseng and J. Arora, On implementation of computational algorithms for optimization design: Part I and Part II, Int. J. Num. Meth. Eng. 26, 1365-1402, (1988).
6. H. Li and C. Chou, A global approach for nonlinear mixed discrete programming in design optimization, Eng. Opt. 22, 109-122, (1994).
7. H. Li, An approximate method for local optima for nonlinear mixed integer programming problems, Computer and Operations Research 19, 435-444, (1992).
8. D. Shin, Z. Gurdal and O.H. Griffin, A penalty approach for nonlinear optimization with discrete design variables, Eng. Opt. 16, 29-42, (1990).
9. J.F. Fu, R.G. Frenton and W.L. Cleghorn, A mixed integer-discrete-continuous programming method and its application to engineering design optimization, Eng. Opt. 17, 263-280, (1991).
10. H.W.J. Lee, K.L. Teo, L.S. Jennings and V. Rehbock, Control parametrization enhancing technique for time optimal control problems, Dynamic Systems and Applications (to appear).
11. H.W.J. Lee, K.L. Teo, V. Rehbock and L.S. Jennings, Control parametrization enhancing technique for optimal discrete-valued control problems, (submitted).
12. H.W.J. Lee, Computational Studies of Optimal Controls, Ph.D. Thesis, Department of Mathematics, The University of Western Australia, (November 1996).
13. K.L. Teo, C.J. Goh and K.H. Wong, A Unified Computational Approach to Optimal Control Problems, Longman Scientific and Technical, (1991).
14. L.S. Jennings, M.E. Fisher, K.L. Teo and C.J. Goh, MISER3 Optimal Control Software: Theory and User Manual, EMCOSS Pty. Ltd, (1990).
15. L.S. Jennings, M.E. Fisher, K.L. Teo and C.J. Goh, MISER3: Solving optimal control problems - An update, Advance Engineering Software 13, 190-196, (1991).
16. nd edition, Addison-Wesley, Reading, MA, (1984).
17. rd edition, Wiley Interscience, (1996).
18. D.P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, (1982).
19. J. Cha and R. Mayne, Optimization with discrete variables via recursive quadratic programming: Part 2, Transaction of the ASME 111, 130-136, (1989).
20. R. Fletcher, Practical Methods of Optimization, John Wiley, Chichester, (1987).
21. A. Rinnooy Kan and G. Timmer, Towards global optimization methods (I and II), Mathematical Programming 39, 27-78, (1987).
22. K. Schittkowski, On the convergence of a sequential quadratic programming method with an augmented Lagrangian linear search function, Math. Operations Forschung and Statistik Ser. Optimization 14, 197-216, (1983).
23. H. Taha, Integer Programming, Academic Press, Orlando, FL, (1975).
24. K.L. Teo, L.S. Jennings, H.W.J. Lee and V. Rehbock, The Control Parametrization Enhancing Transform for Constrained Optimal Control Problems, (preprint).
25. K.L. Teo, V. Rehbock and L.S. Jennings, A new computational algorithm for functional inequality constrained optimization problems, Automatica 29 (3), 789-792, (1993).
26. S. Wang, K.L. Teo and H.W.J. Lee, A new approach to nonlinear mixed discrete programming problems, (submitted).
27. J.L. Zhou, A.L. Tits and C.T. Lawrence, User's guide for FFSQP Version 3.6: A Fortran code for solving constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality and linear constraints, Technical Report TR-92-107r2, Dept. of Elect. Eng., University of Maryland, (1996).