A Boolean Penalty Method for Zero-One Nonlinear Programming

Journal of Global Optimization

Volumn 16, Issue 4, 2000, Pages 343-354

  Mauricio, David ^a   Maculan, Nelson ^b  

^a UNIVERSIDADE ESTADUAL DO NORTE FLUMINENSE DARCY RIBEIRO   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

0 1 nonlinear programming; Combinatorial optimization; Discrete penalty

Indexed keywords

EID: 0346110481     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008329405026     Document Type: Article

References (17)

1. Balas, E. and Mazzola, J. (1984), Nonlinear 0-1 programming: I. Linearization Techniques, Mathematical Programming 30: 1-21.
2. Cha, J., Mixed Discrete Constrained Nonlinear Programming, Ph.D. Thesis, University of New York at Buffalo, 1987.
3. Cha, J.Z. and Mayne, R.W. (1987), Mixed Discrete Constrained Nonlinear Programming via Recursive Quadratic Formula with Rank-One Update Formula. Post-Doctoral Fellow, National Center Earthquake Engineering Research, Buffalo, New York.
4. Fletcher, R. and Leyffer, S. (1994), Solving mixed integer nonlinear programs by outer approximation, Mathematical Programming 66: 327-349.
5. Garfinkel, R.S. and Nemhauser, G.L. (1972), Integer Programming, John Wiley & Sons, New York, NY.
6. Glover, F. and Woosley, E. (1974), Converting the 0-1 polynomial programming problems to a 0-1 linear program, Operation Research 22, 180-182.
7. Gupta, O. (1980), Branch and Bound Experiment in Nonlinear Integer Programming, Ph.D. Thesis, School of Industrial Engineering, Purdue University, West Lafayette, IN.
8. Gupta, O. and Ravindran, A., Nonlinear integer programming algorithms: a survey, Working Paper No. 8005, College of Business and Economics, Washington State University, Pullman, Washington 99164.
9. Hammer, P.L. and Rudeanu, S. (1968), Boolean Method in Operation Research and Related Area. Springer Verlag, New York, NY.
10. Hansen, P. (1979), Methods of nonlinear 0-1 programming, Discrete Applied Mathematics 5, 53-70.
11. Hansen, P., Jaumard, B. and Mathon, V. (1993), Constrained nonlinear 0-1 programming, ORSA Journal on Computing 5: 97-119.
12. Kiwiel, K. (1995), Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities, Mathematical Programming 69: 89-104.
13. Lemarechal, C., Nemyrovskii, A. and Nesterov, Y. (1995), New variant of bundle methods, Mathematical Programming 69: 111-147.
14. Loh, H. and Papalambros, P. (1989), A sequential linearization approach for solving mixed-discrete nonlinear design optimization problems, Technical Report, UM-MEAM-89-08, Design Laboratory, University of Michigan.
15. Mauricio, D., Métodos de Resolução de Problemas da Programação Não Linear Inteira, Ph.D. Thesis, COPPE, Federal University of Rio de Janeiro, Rio de Janeiro, 1994.
16. Mauricio, D., Maculan, N. and Scheimberg, S. (1994), An efficient cutting plane for 0-1 nonlinear programming, Publicação Técnica Interna LCENG/Universidade Estadual do Norte Fluminese, Rio de Janeiro.
17. Wu, Z. (1991), A Subgradient Algorithm for Nonlinear Integer Programming and Its Parallel Implementation. Ph.D. Thesis, Dept. of Math. Sci., Rice University, Houston.