Article Outline
Keywords and Phrases
Introduction
Complexity of Quadratic Programming
Equivalence Between Discrete and Continuous Problems
Integer Programming Problems and Complementarity Problems
Integer Programming Problems and Quadratic Integer Programming Problems
Various Equivalent Forms of Quadratic Zero-One Programming Problems
Complexity of Quadratic Zero-One Programming Problems
k-clique Problem
Quadratic Zero-One Programming and Mixed Integer Programming
Quadratic Zero-One Programming and Mixed Integer Programming
A New Linearization Approach
References
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chaovalitwongse WA, Pardalos PM, Prokoyev OA (2004) Reduction of multi-quadratic 0–1 programming problems to linear mixed 0–1 programming problems. Oper Res Lett 32(6):517–522
Giannessi F, Niccolucci F (1976) Connections between nonlinear and integer programming problems. Istituto Nazionale di Alta Matematica, Symposia Mathematica 19:161–176
Hager WW, Pardalos PM, Roussos IM, Sahinoglou HD (1991) Active constraints, indefinite quadratic programming, and test problems. J Optim Theor Appl 68(3):499–511
Horst R, Pardalos PM, Thoai NV (1995) Introduction to global optimization. Kluwer, Dordrecht
Pardalos PM (1991) Global optimization algorithms for linearly constrained indefinite quadratic problems. Comput Math Appl 21:87–97
Pardalos PM, Rodgers G (1989) Parallel branch and bound algorithms for unconstrained quadratic zero-one programming. In: Sharda R et al (eds) Impact of recent computer advances on operations research. Elsevier, pp 131–143
Pardalos PM, Rodgers G (1990) Computational aspects of a branch and bound algorithm for quadratic zero-one programming. Comput 45:131–144
Pardalos PM, Schnitger G (1988) Checking local optimality in constrained quadratic programming is \( \mathcal{NP} \)-hard. Oper Res Lett 7(1):33–35
Pardalos PM, Vavasis S (1991) Quadratic programming with one negative eigenvalue is \( \mathcal{NP} \)-hard. J Global Optim 1:15–23
Sahni S (1974) Computationally related problems. SIAM J Comput 3:262–279
Vavasis S (1991) Nonlinear optimization: complexity issues. Oxford Univeristy Press, Oxford
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Chaovalitwongse, W.A., Androulakis, I.P., Pardalos, P.M. (2008). Quadratic Integer Programming: Complexity and Equivalent Forms . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_536
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_536
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering