A new linearization technique for multi-quadratic 0-1 programming problems

Operations Research Letters

Volumn 32, Issue 6, 2004, Pages 517-522

  Chaovalitwongse, Wanpracha ^a   Pardalos, Panos M ^a   Prokopyev, Oleg A ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Linear mixed 0 1 programming; Linearization; Multi quadratic 0 1 programming; Quadratic 0 1 programming

Indexed keywords

CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEARIZATION; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING;

LINEAR CONSTRAINTS; LINEAR MIXED 0-1 PROGRAMMING; MULTI-QUADRATIC 0-1 PROGRAMMING; QUADRATIC 0-1 PROGRAMMING;

QUADRATIC PROGRAMMING;

EID: 3042732867     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2004.03.005     Document Type: Article

References (15)

1. Adams W.P., Sherali H.D. Linearization strategies for a class of zero-one mixed integer programming problems. Oper. Res. 2(38):1990;217-226.
2. Floudas C.A., Visweswaran V. Quadratic optimization. Horst R., Pardalos P.M. Handbook of Global Optimization. 1995;217-269 Kluwer Academic Publishers, Dordrecht.
3. Glover F., Woolsey E. Further reduction of zero-one polynomial programs to zero-one linear programming. Oper. Res. 1(21):1973;156-161.
4. Glover F., Woolsey E. Converting the 0-1 polynomial programming program to a 0-1 linear program. Oper. Res. 1(22):1974;180-182.
5. Hansen P. Methods of nonlinear 0-1 programming. Ann. Discrete Math. 5:1979;53-70.
6. Horst R., Pardalos P.M., Thoai N.V. Introduction to Global Optimization. 1995;Kluwer Academic Publishers, Dordrecht.
7. Pardalos P.M. Construction of test problems in quadratic bivalent programming. ACM Trans. Math. Software. 17:1991;74-87.
8. P.M. Pardalos, W. Chaovalitwongse, L.D. Iasemidis, J.C. Sackellares, D.-S. Shiau, P.R. Carney, O.A. Prokopyev, V.A. Yatsenko, Seizure warning algorithm based on optimization and nonlinear dynamics, Mathematical Programming, to appear, 2004.
9. Pardalos P.M., Iasemidis L.D., Shiau D.-S., Sackellares J.C. Quadratic binary programming and dynamic system approach to determine the predictability of epileptic seizures. J. Combin. Optimization. 5/1:2001;9-26.
10. Pardalos P.M., Iasemidis L.D., Shiau D.-S., Sackellares J.C., Chaovalitwongse W. Prediction of human epileptic seizures based on optimization and phase changes of brain electrical activity. Optimization Meth. Software. 18/1:2003;81-104.
11. Pardalos P.M., Jha S. Graph separation techniques for quadratic zero-one programming. Comput. Math. Appl. 21(6/7):1991;107-113.
12. Pardalos P.M., Jha S. Complexity of uniqueness and local search in quadratic 0-1 programming. Oper. Res. Lett. 11:1992;119-123.
13. Pardalos P.M., Rodgers G.P. Computational aspects of a branch and bound algorithm for quadratic 0-1 programming. Computing. 45:1990;131-144.
14. Pardalos P.M., Rodgers G.P. Parallel branch and bound algorithm for quadratic zero-one on a hypercube architecture. Ann. Oper. Res. 22:1990;271-292.
15. Watters L.J. Reduction of integer polynomial programming to zero-one linear programming problems. Oper. Res. 15:1967;1171-1174.