Article Outline
Keywords and Phrases
Introduction
Multi-Quadratic Integer Program
Applications
Bilinear Problem
Minimax Problem
Mixed Integer Problem
Solution Techniques
Linear Forms of MQIP
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adams WP, Forrester RJ (2005) A simple recipe for concise mixed 0‑1 linearizations. Oper Res Lett 33:55–61
Adams WP, Forrester RJ, Glover FW (2004) Comparison and enhancement strategies for linearizing mixed 0‑1 quadratic programs. Discret Optim 1:99–120
Adams WP, Sherali HD (1986) A tight linearization and an algorithm for zero-one quadratic programming problems. Manag Sci 32:1274–1290
Adams WP, Sherali HD (1990) Linearization strategies for a class of zero-one mixed integer programming problems. Oper Res 38(2):217–226
Adams WP, Sherali HD (1993) Mixed-integer bilinear programming problems. Math Program 59(3):279–305
Aharon B-T, Teboulle M (1996) Hidden convexity in some nonconvex quadratically constrained quadratic programming. Math Program 72:51-639
Al-Khayyal FA (1992) Generalized bilinear programming: Part I. Models, applications and linear programming relaxation. Eur J Oper Res 60:306–314
Al-Khayyal FA, Horst R, Pardalos PM (1992) Global optimization of concave functions subject to separable quadratic constraints: An application to bilevel programming. Ann Oper Res 34:125–147
Al-Khayyal FA, Larsen C, van Voorhis T (1995) A relaxation method for nonconvex quadratically constrained quadratic programs. J Glob Optim 6:215–230
Al-Khayyal FA, van Voorhis T (1996) Accelerating convergence of branch-and-bound algorithms for quadratically constrained optimization problems. In: Floudas CA (ed) State of the art in global optimization: computational methods and applications. Kluwer, Dordrecht
Audet C, Hansen P, Jaumard B, Savard G (2000) A branch and cut algorithms for nonconvex quadratically constrained program. Math Program 87:131–152
Baron DP (1972) Quadratic programming with quadratic constraints. Nav Res Logist Q 19:253–260
Bazaraa MS, Sherali HD (1980) Benders' partitioning applied to a new formulation of the quadratic assignment problem. Nav Res Logist Q 27(1):28–42
Ben-Tal A, Zibulevsky M (1997) Penalty/Barrier multiplier methods for convex programming problems. SIAM J Optim 7(2):347–366
Ben-Saad S (1989) An algorithm for a class of nonlinear convex optimization problems. PhD thesis. University of California, Los Angeles
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
Evans DH (1963) Modular design – A special case in nonlinear programming. Oper Res 11:637–647
Evans DH (1970) A note on modular design – A special case in nonlinear programming. Oper Res 18:562–564
Falk JE, Soland RM (1969) An algorithm for separable nonvox programming problems. Manag Sci 15(9):550–569
Filar JA, Schultz TA (1987) Bilinear programming and structured stochastic games. J Optim Theor Appl 53(1):85–104
Floudas CA, Visweswaran V (1995) Quadratic optimization. In: Horst R, Pardalos PM (eds) Handbook of Global Optimization. Kluwer, Dordrecht, pp 217–269
Fortet R (1959) L'algèbre de Boole et ses Applications en Recherche Opérationnelle. Cah Cent Etudes Rech Oper 1:5–36
Fortet R (1960) Applications de l'algèbre de Boole et Recherche Opérationnelle. Rev Fr Informat Rech Oper 4:17–26
Glover F (1975) Improved linear integer programming formulation of nonlinear integer programs. Manag Sci 22:455–460
Glover F, Woolsey E (1973) Futher reduction of zero-one polynomial programs to zero-one linear programming. Oper Res 21(1):156–161
Glover F, Woolsey E (1974) Converting the 0‑1 Polynomial Programming Program to a 0‑1 Linear Program. Oper Res 22(1):180‑182
Hansen P (1979) Methods of nonlinear 0‑1 programming. Ann Discret Math 5:53–70
Hansen P, Jaumard B (1992) Reduction of indefinite quadratic programs to bilinear programs. J Glob Optim 2:41–60
Horst R, Pardalos PM, Thoai NV (1995) Introduction to global optimization. Kluwer, Dordrecht
Iasemidis LD, Pardalos PM, Shiau D-S, Chaovalitwongse WA, Narayanan K, Kumar S, Carney PR, Sackellares JC (2003) Prediction of Human Epileptic Seizures based on Optimization and Phase Changes of Brain Electrical Activity. Optim Methods Softw 18(1):81–104
Kuhn HW, Tucker AW (1951) Nonlinear Programming. In: Nayman J (ed) Proceedings of the Second Berkeley Symposium on Math. Stat. and Prob. University of California Press, Berkeley, pp 481–492
Linderoth J (2005) A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs. Math Program 103(2):251–282
Nesterov YE, Nemirovskii AA (1994) Interior Point Polynomial Methods in Convex Programming. In: SIAM Series in Applied Mathematics. SIAM, Philadelphia
Pardalos PM, Chaovalitwongse WA, Iasemidis LD, Sackellares JC, Shiau D-S, Carney PR, Prokopyev OA, Yatsenko VA (2004) Seizure Warning Algorithm Based on Spatiotemporal Dynamics of Intracranial EEG. Math Program 101(2):365–385
Pardalos PM, Glick JH, Rosen JB (1987) Global minimization of indefinite quadratic problems. Computing 39:281–291
Pardalos PM, Iasemidis LD, Shiau D-S, Sackellares JC (2001) Quadratic binary programming and dynamic system approach to determine the predictability of epileptic seizures. J Comb Optim 5(1):9–26
Pardalos PM, Jha S (1991) Graph separation techniques for quadratic zero-one programming. Comput Math Appl 21(6/7):107–113
Pardalos PM, Rodgers GP (1990) Computational aspects of a branch and bound algorithm for quadratic 0‑1 programming. Computing 45:131–144
Pardalos PM, Rodgers GP (1990) Parallel branch and bound algorithm for quadratic zero-one on a hypercube architecture. Ann Oper Res 22:271–292
Pardalos PM, Rosen JB (1986) Methods for global concave minimization: A bibliographic survey. SIAM Rev 28(3):367–379
Petersen CC (1971) A note on transforming the product of variables to linear form in linear programs. Working Paper, Purdue University
Phan Huy Hao E (1982) Quadratically constrained quadratic programming: Some applications and a method for solution. Z Oper Res 26:105–119
Phing TQ, Tao PD, Hoai An LT (1994) A method for solving D.C. programming problems, application to fuel mixture nonconvex optimization problems. J Glob Optim 6:87–105
Raber U (1998) A simplicial branch-and-bound method for solving nonconvex all-quadratic programs. J Glob Optim 13:417–432
Rhys JMW (1970) A selection problem of shared fixed costs and network flows. Manag Sci 17:200–207
Rutenberg DP, Shaftel TL (1971) Product design: Subassemblies for multiple markets. Manag Sci 18(4):B220–B231
Sherali HD (2007) RLT: A unified approach for discrete and continuous nonconvex optimization. Ann Oper Res 147:185–193
Sherali HD, Adams WP (1984) A decomposition algorithm for a discrete location-allocation problem. Oper Res 32(4):878–900
Sherali HD, Adams WP (1990) A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM J Discret Math 3(3):411–430
Sherali HD, Adams WP (1994) A hierarchy of relaxations and convex hull Characterizations for mixed-integer zero-one programming problems. Discret Appl Math 52:83–106
Sherali HD, Adams WP (1999) A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer, Dordrecht
Sherali HD, Adams WP, Driscoll PJ (1998) Exploiting special structures in constructing a hierarchy of relaxations for 0‑1 mixed integer problems. Oper Res 46(3):396–405
Soland RM (1971) An algorithm for separable nonvox programming problems II: Nonconvex constraints. Manag Sci 17(11):159
Stern RJ, Wolkowicz H (1995) Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations. SIAM J Optim 5:286–313
Swarup K (1966) Indefinite quadratic programming with a quadratic constraint. Ekonom Obz 4:69–75
Van De Panne C (1966) Programming with a quadratic constraint. Manag Sci 12:709–815
Watters LJ (1967) Reduction of integer polynomial programming to zero-one linear programming problems. Oper Res 15:1171–117
Zangwill WI (1965) Media selection by decision programming. J Advert Res 5(3):30–36
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., He, X., Chen, A. (2008). Multi-Quadratic Integer Programming: Models and Applications . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_433
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_433
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