A practical approach to approximate bilinear functions in mathematical programming problems by using Schur's decomposition and SOS type 2 variables

Journal of the Operational Research Society

Volumn 57, Issue 8, 2006, Pages 995-1004

  Gabriel, S A ^a,c   Garcia Bertrand R ^b   Sahakij, P ^a   Conejo, A J ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Engineering; Integer programming; Linear programming; Non linear programming; Optimization

Indexed keywords

ENGINEERING; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; QUADRATIC PROGRAMMING;

BILINEAR SIDE CONSTRAINTS; NON CONVEXITIES; SPECIAL ORDERED SETS (SOS);

PROBLEM SOLVING;

EID: 33749072718     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2602052     Document Type: Article

References (21)

1. Beale EML (1975). Some uses of mathematical programming systems to solve problems what are not linear. Opt Res Q 26: 609-618.
2. Beale EML and Tomlin JA (1970). Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence J (ed). Proceedings of the Fifth IFORS Conference. Tavistock, London, pp 447-454.
3. Beale EML and Forrest JJH (1976). Global optimization using special ordered sets. Math Prog 10: 52-69.
4. Brooke A, Kendrick D, Meeraus A and Raman R (1998). GAMS: A User's Guide. GAMS Development Corporation: Washington, DC.
5. De Wolf D and Smeers Y (1996). Optimal dimensioning of pipe networks with application to gas transmission networks. Opns Res 44: 596-608.
6. Facchinei F and Pang J-S (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems. Volumes I and II. Springer: New York.
7. Gabriel SA, Sahakij P, Peot C and Ramirez M (2005). A multiobjective optimization approach to managing biosolids odors and operating costs, in progress.
8. Gabriel SA, Vilalai S, Peot C and Ramirez M (2004). Statistical modeling to forecast odor levels of biosolids applied to reuse sites at wastewater treatment plants. ASCE J of Envir Eng, accepted.
9. GAMS Development Corporation (2003). GAMS: The Solver Manuals. GAMS Development Corporation: Washington, DC.
10. García-Bertrand R, Conejo AJ and Gabriel SA (2005). Electricity market near-equilibrium under locational marginal pricing and minimum profit conditions. Eur J Opl Res, accepted.
11. Horn RA and Johnson CR (1985). Matrix Analysis. Cambridge University Press: Cambridge.
12. Hummeltenberg W (1984). Implementations of special ordered sets in MP software. Eur J Opl Res 17: 1-15.
13. Market operator of the electric energy market of mainland Spain (2005). Electricity market activity rules. http://www.omel.es/en/pdfs/EMRules.pdf.
14. Muu LD, Phong TQ and Tao PD (1995). Decomposition methods for solving a class of nonconvex programming problems dealing with bilinear and quadratic functions. Comput Opt Appl 4: 203-216.
15. O'Neill RP, Williard M, Wilkins B and Pike R (1979). A mathematical programming model for allocation of natural gas. Opns Res 27: 857-873.
16. Phong TQ, An LTH and Tao PD (1996). On the global solution of linearly constrained indefinite quadratic minimization problems by decomposition branch and bound method. Rech Opér/Op Res 30: 31-49.
17. Reliability test system task force (1999). The IEEE reliability test system 1996. IEEE Trans Power Syst 14: 1010-1020.
18. Sherali HD and Adams WP (1999). A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic Publishers: Dordrecht, The Netherlands.
19. Sherali HD and Alameddine A (1992). A new reformulation-linearization technique for bilinear programming problems. J Global Opns 2: 379-410.
20. Williams HP (1999). Model Building in Mathematical Programming. John Wiley and Sons Inc.: New York.
21. Wilson JM (1990). Generating cuts in integer programming with families of special ordered sets. Eur J Opl Res 46: 101-108.