Penalty parameter for linearly constrained 0-1 quadratic programming

Journal of Optimization Theory and Applications

Volumn 116, Issue 1, 2003, Pages 229-239

  Zhu, W X ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

0 1 quadratic programming; continuous concave quadratic programming; global minimal value; penalty parameter

Indexed keywords

0-1 QUADRATIC PROGRAMMING; CONTINUOUS CONCAVE QUADRATIC PROGRAMMING; GLOBAL MINIMAL VALUE; MINIMAL VALUE; PENALTY PARAMETERS; QUADRATIC PROBLEM; QUADRATIC PROGRAMMING PROBLEMS;

QUADRATIC PROGRAMMING;

EID: 0037263157     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022174505886     Document Type: Article

References (7)

1. PARDALOS, P. M., Continuous Approaches to Discrete Optimization Problems, Nonlinear Optimization and Applications, Edited by G. Di Pillo and F. Giannessi, Plenum Publishing Corporation, New York, NY, pp. 313-328, 1996.
2. MITCHELL, J., PARDALOS, P. M., and RESENDE, M. G. C., Interior-Point Methods for Combinatorial Optimization, Handbook of Combinatorial Optimization, Edited by D. Z. Du and P. M. Pardalos, Vol. 1, pp. 189-298, 1998.
3. FÜLÖP, J., Lagrangian Duality of Concave Minimization Subject to Linear Constraints and an Additional Facial Reverse Convex Constraints, Journal of Optimization Theory and Applications, Vol. 91, pp. 617-641, 1996.
4. PARDALOS, P. M., and ROSEN, J. B., Constrained Global Optimization: Algorithms and Applications, Springer Verlag, Berlin, Germany, 1987.
5. KALANTARI, B., and ROSEN, J. B., Penalty for Zero-One Integer Equivalent Problem, Mathematical Programming, Vol. 24, pp. 229-232, 1982.
6. YE, Y., On Affine Scaling Algorithms for Nonconvex Quadratic Programming, Mathematical Programming, Vol. 56, pp. 285-300, 1992.
7. PARDALOS, P. M., and RODGERS, G. P., Computational Aspects of a Branch-and-Bound Algorithm for Quadratic Zero-One Programming, Computing, Vol. 45, pp. 131-144, 1990.