References

[1] W. E. Adams, A. Billionnet, and A. Sutter. Unconstrained 0-1 optimization and Lagrangian relaxation. Discrete Applied Mathematics, 29:131-142, 1990.

[2] W. P. Adams and H. D. Sherali. A tight linearization and an algorithm for zero-one quadratic programming problems. Management Science, 32:1274-1290, 1986.

[3] C. S. Adjiman, I. P. Androulakis, and C. A. Floudas. A global optimization method, aBB, for general twice-differentiable constrained NLPs: II. Implementation and computational results. Computers and Chemical Engineering, 22:1159-1179, 1998.

[4] C. S. Adjiman, I. P. Androulakis, and C. A. Floudas. Global optimization of mixed-integer nonlinear problems. AIChE Journal, 46:1769-1797, 2000.

[5] C. S. Adjiman, S. Dallwig, C. A. Floudas, and A. Neumaier. A global optimization method, aBB, for general twice-differentiable constrained NLPs: I. Theoretical ad­vances. Computers and Chemical Engineering, 22:1137-1158, 1998.

[6] F. A. Al-Khayyal and J. E. Falk. Jointly constrained biconvex programming. Mathe­matics of Operations Research, 8:273-286, 1983.

[7] E. Balas. An additive algorithm for solving linear programs with zero-one variables. Operations Research, 13:517-546, 1965.

[8] E. Balas and C. H. Martin. Pivot and complement-A heuristic for 0-1 programming. Management Science, 26:86-96, 1980.

[9] E. Balas and J. B. Mazzola. Nonlinear 0-1 programming: I. Linearization techniques. Mathematical Programming, 30:1-21, 1984.

[10] E. Balas and J. B. Mazzola. Nonlinear 0-1 programming: II. Dominance relations and algorithms. Mathematical Programming, 30:22-45, 1984.

[11] R. Baldick. Refined proximity and sensitivity results in linearly constrained convex separable integer programming. Linear Algebra and Its Applications, 226-228:389-407, 1995.

[12] F. Barahona, M. Jiinger, and G. Reinelt. Experiments in quadratic 0-1 programming. Mathematical Programming, 44:127-137, 1989.

420 REFERENCES

[13] M. S. Bazaraa, H. D. Sherali, and C. M. Shetty. Nonlinear Programming: Theory and Algorithms. Wiley, New York, 1993.

[14] J. E. Beasley, N. Meade, and T.-J. Chang. An evolutionary heuristic for the index tracking problem. European Journal of Operational Research, 148:621-643, 2003.

[15] A. Beck and M. Teboulle. Global optimality conditions for quadratic optimization problems with binary constraints. SI AM Journal on Optimization, 11:179-188, 2000.

[16] E. F. Beckenbach and R. Bellman. Inequalities, 3rd Printing, Springer-Verlag, New York, 1971.

[17] D. E. Bell and J. F. Shapiro. A convergent duality theory for integer programming. Operations Research, 25:419-434, 1977.

[18] R. E. Bellman. Dynamic Programming. Princeton University Press, Princeton, 1957.

[19] H. P. Benson and S. S. Erenguc. An algorithm for concave integer minimization over a polyhedron. Naval Research Logistics, 37:515-525, 1990.

[20] H. P. Benson, S. S. Erenguc, and R. Horst. A note on adapting methods for continuous global optimization to the discrete case. Annals of Operations Research, 25:243-252, 1990.

[21 ] D. Bienstock. Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming, 74:121-140, 1996.

[22] A. Billionnet and F. Calmels. Linear programming for the 0-1 quadratic knapsack problem. European Journal of Operational Research, 92:310-325, 1996.

[23] A. Billionnet and E. Soutif. Using a mixed integer programming tool for solving the 0-1 quadratic knapsack problem. INFORMS Journal of Computing, 16:188-197, 2004.

[24] A. Billionnet and A. Sutter. Minimization of a quadratic pseudo-Boolean function. European Journal of Operational Research, 78:106-115, 1994.

[25] A. BiroUni. Reliability Engineering: Theory and Practice. Springer, New York, 1999.

[26] G. R. Bitran and D. Tirupati. Capacity planning in manufacturing networks with discrete options. Annals of Operations Research, 17:119-135, 1989.

[27] G. R. Bitran and D. Tirupati. Tradeoff curves, targeting and balancing in manufacturing queueing networks. Operations Research, 37:547-564, 1989.

[28] C. E. Blair and R. G. Jeroslow. The value function of a mixed integer program: II. Discrete Mathematics, 25:7-19, 1979.

[29] I. M. Bomze and G. Danninger. A global optimization algorithm for concave quadratic programming problems. SI AM Journal on Optimization, 3:826-842, 1993.

[30] B. Borchers and J. E. Mitchell. An improved branch and bound algorithm for mixed integer nonlinear programs. Computers & Operations Research, 21:359-367, 1994.

[31] E. Boros and P. L. Hammer. Pseudo-Boolean optimization. Discrete Applied Mathe­matics, 123:155-225,2002.

REFERENCES 421

[32] K. M. Bretthauer, A. V. Cabot, and M. A. Venkataramanan. An algorithm and new penalties for concave integer minimization over a polyhedron. Naval Research Logistics, 41:435-454,1994.

[33] K. M. Bretthauer, A. Ross, and B. Shetty. Nonlinear integer programming for optimal allocation in stratified sampling. European Journal of Operational Research, 116:667-680, 1999.

[34] K. M. Bretthauer and B. Shetty. The nonlinear resource allocation problem. Operations Research, 43:670-6^3, 1995.

[35] K. M. Bretthauer and B. Shetty. The nonlinear knapsack problem-algorithms and appli­cations. European Journal of Operational Research, 138:459-472, 2002.

[36] K. M. Bretthauer and B. Shetty. A pegging algorithm for the nonlinear resource allocation problem. Computers & Operations Research, 29:505-527, 2002.

[37] A. V. Cabot and S. S. Erenguc. A branch and bound algorithm for solving a class of nonlinear integer programming problems. Naval Research Logistics, 33:559-567,1986.

[38] A. Caprara, D. Pisinger, and P. Toth. Exact solution of the quadratic knapsack problem. INFORMS Journal on Computing, 11:125-139, 1999.

[39] P. Chaillou, P. Hansen, and Y. Mahieu. Best network flow bounds for the quadratic knapsack problem. Lecture Notes in Mathematics, 1403:226-235, 1986.

[40] P. Chardaire and A. Sutter. A decomposition method for quadratic zero-one program­ming. Management Science, 41:104-712, 1995.

[41] P. C. Chen, P. Hansen, and B. Jaumard. On-line and off-line vertex enumeration by adjacency lists. Operations Research Letters, 10:403-409, 1991.

[42] W. G. Cochran. Sampling Techniques. Wiley, New York, 1963.

[43] W. Cook, A. M. H. Gerards, A. Schrijver, and E. Tardos. Sensitivity theorems in integer linear programming. Mathematical Programming, 34:251-264, 1986.

[44] M. W. Cooper. The use of dynamic programming for the solution of a class of nonlinear programming problems. Naval Research Logistics Quarterly, 27:89-95, 1980.

[45] M. W. Cooper. A survey of methods for pure nonlinear integer programming. Manage­ment Science, 27:353-361, 1981.

[46] Y. Crama, P. Hansen, and B. Jaumard. The basic algorithm for pseudo-Boolean pro­gramming revisited. Discrete Applied Mathematics, 29:171-185, 1990.

[47] G. Danninger and I. M. Bomze. Using copositivity for global optimality criteria in concave quadratic programming problems. Mathematical Programming, 62:575-580, 1993.

[48] G. B. Dantzig. On the significance of solving linear programming with some integer vari­ables. The Rand Corporation, document P1486 (1958). Also published in Econometrica 28:30-40, 1960.

422 REFERENCES

[49] G. B. Dantzig. Discrete-variable extremum problems. Operations Research, 5:266-277, 1957.

[50] E. V. Denardo. Dynamic Programming Models and Applications. Prentice-Hall, Engle-wood Cliffs, New Jersey, 1982.

[51] M. Djerdjour, K. Mathur, and H. M. Salkin. A surrogate relaxation based algorithm for a general quadratic multi-dimensional knapsack problem. Operations Research Letters, 7:253-258, 1988.

[52] M. Djerdjour and K. Rekab. A branch and bound algorithm for designing reliable systems at a minimum cost. Applied Mathematics and Computation, 118:247-259, 2001.

[53] M. A. Duran and I. E. Grossmann. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Mathematical Programming, 36:307-339, 1986.

[54] M. E. Dyer. Calculating surrogate constraints. Mathematical Programming, 19:255-278, 1980.

[55] M. E. Dyer and J. Walker. Solving the subproblem in the Lagrangian dual of separable discrete programs with linear constraints. Mathematical Programming, 24:107-112, 1982.

[56] M. L. Fisher. The Lagrangian relaxation method for solving integer programming problems. Management Science, 27\1-IS, 1981.

[57] M. L. Fisher and J. F. Shapiro. Constructive duality in integer programming. SIAM Journal on Applied Mathematics, 27:31-52, 1974.

[58] R. Fletcher. Practical Methods of Optimization. Wiley-Interscience, 1987.

[59] R. Fletcher and S. Leyffer. Solving mixed integer nonlinear programs by outer approx­imation. Mathematical Programming, 66:327-349, 1994.

[60] C. A. Floudas. Nonlinear and Mixed-Integer Optimization: Fundamentals and Appli­cations. Oxford University Press, 1995.

[61] C. A. Floudas. Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academic, Dordrecht, 2000.

[62] C. A. Floudas and V. Visweswaran. Quadratic optimization. In R. Horst and P. M. Pardalos, editors. Handbook of Global Optimization, pages 217-269. Kluwer Academic Pubhshers, 1995.

[63] R. Fortet. L'algebre de Boole et ses applications en recherche operationnelle. Cahiers du Centre d'Etudes de Recherche Operationnelle, 1:5-36, 1959.

[64] R. Fortet. Applications de I'algebre de Boole en recherche operationnelle. Revue Fran-caise d'Informatique et de Recherche Operationnelle, 4:17-26, 1960.

[65] G. Gallo, M. Grigoridis, and R. E. Tarjan. A fast parametric maximum flow algorithm and applications. SIAM Journal on Computing, 18:30-55, 1989.

[66] G. Gallo, P. L. Hammer, and B. Simeone. Quadratic knapsack problems. Mathematical Programming, 12:132-149, 1980.

REFERENCES 423

[67] G. Gallo and B. Simeone. On the supermodular knapsack problem. Mathematical Programming, 45:295-309, 1988.

[68] R. S. Garfinkel and G. L. Nemhauser. Integer Programming. John Wiley & Sons, New York, 1972.

[69] B. Gavish, F. Glover, and H. Pirkul. Surrogate constraints in integer programming. Journal of Information and Optimization Sciences, 12:219-228, 1991.

[70] R. R Ge. A filled function method for finding a global minimizer of a function of several variables. Mathematical Programming, 46(2):\9\-204, 1990.

[71] R. P. Ge and C. B. Huang. A continuous approach to nonlinear integer programming. Applied Mathematics and Computation, 34:39-60, 1989.

[72] R. P. Ge and Y. F. Qin. A class of filled functions for finding global minimizers of a function of several variables. Journal of Optimization Theory and Applications, 54:241-252, 1987.

[73] A. M. Geoffrion. Integer programming by implicit enumeration and Balas' method. SIAM Review, 9MS-\90, 1967.

[74] A. M. Geoffrion. Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10:237-260, 1972.

[75] A. M. Geoffrion. Lagrangean relaxation for integer programming. Mathematical Pro­gramming Study, 2:82-114, 1974.

[76] A. M. Geoffrion and R. E. Marsten. Integer programming algorithms: A framework and state-of-the-art survey. Management Science, 18:465-491, 1972.

[77] F. Glover. A multiphase-dual algorithm for the zero-one integer programming problem. Operations Research, 13:879-919, 1965.

[78] A. V. Goldberg and R. E. Tarjar. A new approach to the maximum flow problem. Proceedings of the ISthAnnual ACM Symposium on Theory of Computing, pages 136-146, 1986.

[79] A. A. Goldstein and J. F. Price. On descent from local minima. Mathematics of Com­putation, 25:569-574, 1971.

[80] R. E. Gomory. Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64:275-278, 1958.

[81] M. Gondran. Programmation entiere non lineaire. R. I. R. O., 4:107-110, 1970.

[82] D. Granot and F. Granot. Generalized covering relaxation for 0-1 programs. Operations Research, 2S:U42-\450, 1980.

[83] F. Granot and P. L. Hammer. On the role of generalized covering problems. Cahiers du Centre d^Etudes de Recherche Operationnelle, 17:277-289, 1975.

[84] H. J. Greenberg and W. P. Pierskalla. Surrogate mathematical programming. Operations Research, 18:924-939, 1970.

424 REFERENCES

[85] I. E. Grossmann and Z. Kravanja. Mixed-integer nonlinear programming: A survey of algorithms and applications. In R. Conn A, T. F. Coleman L. T. Biegler, and F. N. Santosa, editors, Large-scale optimization with applications: II. Optimization design and control. Springer, New Year, Berlin, 1997.

[86] M. Guignard and S. Kim. Lagrangean decomposition: A model yielding stronger La-grangean bounds. Mathematical Programming, 39:215-228, 1987.

[87] O. K. Gupta and A. Ravindran. Branch and bound experiments in convex nonlinear integer programming. Management Science, 31:1533-1546, 1985.

[88] R L. Hammer. Some network flow problems solved with pseudo-Boolean programming. Operations Research, 13:388-399, 1965.

[89] R L. Hammer and Jr. D. J. Rader. Efficient methods for solving quadratic 0-1 knapsack problems. /A^FO/?, 35:170-182, 1997.

[90] R L. Hammer, R Hansen, and B. Simeone. Roof duality, complementation and persis­tency in quadratic 0-1 optimization. Mathematical Programming, 28:121-155, 1984.

[91] P. L. Hammer and R. Holzman. Approximations of pseudo-Boolean functions; appli­cations to game theory. ZOR-Methods and Models of Operations Research, 36:3-21, 1992.

[92] R L. Hammer and S. Rudeanu. Boolean Methods in Operations Research and Related Areas. Springer-Verlag, Berlin, Heidelberg, New York, 1968.

[93] Q. M. Han and J. Y Han. Revised filled function methods for global optimization. Applied Mathematics and Computation, 119:217-228, 2001.

[94] R Hansen. Methods of nonlinear 0-1 programming. Annals of Discrete Mathematics, 5:53-70, 1979.

[95] R Hansen, B. Jaumard, and V. Mathon. Constrained nonlinear 0-1 programming. ORSA Journal on Computing, 5:97-119, 1993.

[96] R Hansen, S. H. Lu, and B. Simeone. On the equivalence of paved-duality and standard linearization in nonlinear 0-1 optimization. Discrete Applied Mathematics, 29:187-193, 1990.

[97] M. Held and R. M. Karp. The traveling-salesman problem and minimum spanning trees. Operations Research, 18:1138-1162, 1970.

[98] R. Helgason, J. Kennington, and H. Lall. A polynomially bounded algorithm for a singly constrained quadratic program. Mathematical Programming, 18:338-343, 1980.

[99] C. Helmberg and F. Rendl. Solving quadratic (O,l)-problems by semidefinite programs and cutting planes. Mathematical Programming, 82:291-315, 1998.

[100] J. B. Hiriart-Urruty and C. Lemarechal. Convex Analysis and Minimization Algorithms, Volumes I and 2. Springer-Verlag, Berlin, 1993.

[101] D. S. Hochbaum. A nonlinear knapsack problem. Operations Research Letters, 17:103-110, 1995.

REFERENCES 425

[102] D. S. Hochbaum and J. G. Shanthikumar. Convex separable optimization is not much harder than linear optimization. Journal of the Association for Computing Machinery, 37:843-862, 1990.

[103] K. L. A. Hoffman. A method for globally minimizing concave functions over convex sets. Mathematical Programming, 20:22-32, 1981.

[ 104] R. Horst, J. de Vries, and N. V. Thoai. On finding new vertices and redundant constraints in cutting plane algorithms for global optimization. Operations Research Letters, 7:85-90, 1988.

[105] R. Horst and H. Tuy. Global Optimization: Deterministic Approaches. Springer-Verlag, Heidelberg, 1993.

[106] T. Ibaraki and N. Katoh. Resource Allocation Problems: Algorithmic Approaches. MIT Press, Cambridge, Mass., 1988.

[107] H. Everett III. Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research, 11:399-417, 1963.

[108] N. J. Jobst, M. D. Horniman, C. A. Lucas, and G. Mitra. Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints. Quantitive Finance, 1:489-501, 2001.

[109] E. L. Johnson. Integer Programming: Facets, Subadditivity, and Duality for Group and Semi-group Problems. SIAM, Philadelphia, 1980.

[110] B. Kalantari and A. Bagchi. An algorithm for quadratic zero-one programs. Naval Research Logistics, 37:527-538, 1990.

[ I l l ] B. Kalantari and J. B. Rosen. Penalty for zero-one integer equivalent problem. Mathe­matical Programming, 24:229-232, 1982.

[112] B. Kalantari and J. B. Rosen. An algorithm for global minimization of linearly con­strained concave quadratic functions. Mathematics of Operations Research, 12:544-561, 1987.

[113] B. Kalantari and J. B. Rosen. Penalty formulation for zero-one nonlinear programming. Discrete Applied Mathematics, 16:179-182,1987.

[114] M. H. Karwan and R. L. Rardin. Searchability of the composite and multiple surrogate dual functions. Operations Research, 28:1251-1257, 1980.

[115] M. H. Karwan and R. L. Rardin. Surrogate dual multiplier search procedures in integer programming. Operations Research, 32:52-69, 1984.

[116] A. Kaufmann and A. Henry-Labordere. Integer and Mixed Programming: Theory and Applications. Academic Press, New York, 1977.

[117] H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer-Verlag, Berlin Heideberg, 2004.

[118] S. Kim and H. Ahn. Convergence of a generalized subgradient method for nondifferen-tiable convex optimization. Mathematical Programming, 50:75-80, 1991.

426 REFERENCES

[119] S. Kim, H. Ahn, and S-C Cho. Variable target value subgradient method. Mathematical Programming, 49:359-369, 1991.

[120] S. L. Kim and S. Kim. Exact algorithm for the surrogate dual of an integer program­ming problem: Subgradient method approach. Journal of Optimization Theory and Applications, 96:363-375, 1998.

[121] K. C. Kiwiel. Methods of Descent for Nondijferentiable Optimization. Springer, Berlin, 1985.

[122] M. S. Kodialam and H. Luss. Algorithms for separable nonlinear resource allocation problems. Operations Research, 46:272-2^4, 1998.

[ 123] F. Komer. A hybrid method for solving nonlinear knapsack problems. European Journal of Operational Research, 38:238-241, 1989.

[124] A. H. Land and A. G. Doig. An automatic method of solving discrete programming problems. Econometrica, 28:497-520, 1960.

[125] J. B. Lasserre. An expHcit equivalent positive semidefinite program for nonlinear 0-1 programs. SI AM Journal on Optimization, 12:756-769,2002.

[126] D. J. Laughhunn. Quadratic binary programming with application to capital-budgeting problems. Operations Research, 18:454-461, 1970.

[127] C. Lemarechal. Nondifferentiable optimization. In G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, editors. Optimization, pages 529-572. North-Holland, Amsterdam, 1989.

[128] C. Lemarechal and A. Renaud. A geometric study of duality gaps, with applications. Mathematical Programming, 90:399-427, 2001.

[129] A. V. Levy and A. Montalvo. The tunnehng algorithm for the global minimization of functions. SIAM Journal on Scientific and Statistical Computing, 6:15-29, 1985.

[130] S. Leyffer. Integrating SQP and branch-and-bound for mixed integer nonlinear program­ming. Computational Optimization and Applications, 18:295-309, 2001.

[131] D. Li. Iterative parametric dynamic programming and its application in reliability opti­mization. Journal of Mathematical Analysis and Applications, 191:589-607, 1995.

[132] D. Li. Zero duality gap for a class of nonconvex optimization problems. Journal of Optimization Theory and Applications, 85:309-324, 1995.

[133] D. Li. Zero duality gap in integer programming: p-norm surrogate constraint method. Operations Research Letters, 25:89-96, 1999.

[134] D. Li and X. L. Sun. Success guarantee of dual search in integer programming: p-th power Lagrangian method. Journal of Global Optimization, 18:235-254, 2000.

[135] D. Li and X. L. Sun. Towards strong duality in integer programming. Journal of Global Optimization, 2005. Accepted for publication.

[136] D. Li, X. L. Sun, M. R Biswal, and F. Gao. Convexification, concavification and monotonization in global optimization. Annals of Operations Research, 105:213-226, 2001.

REFERENCES All

[137] D. Li,X. L. Sun, and K. McKinnon. An exact solution method for reliability optimization in complex systems. Annals of Operations Research, 133:129-148, 2005.

[138] D. Li, X. L. Sun, and F. L. Wang. Convergent Lagrangian and contour-cut method for nonlinear integer programming with a quadratic objective function. Technical re­port, Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Shatin, N. T, Hong Kong, 2005. Submitted for pubHcation.

[139] D. Li, X. L. Sun, and J. Wang. Convergent Lagrangian methods for separable nonlinear integer programming: Objective level cut and domain cut methods. In J. Karlof, editor, Integer Programming: Theory and Practice, pages 19-36. Taylor & Francis Group, London, 2005.

[140] D. Li, X. L. Sun, and J. Wang. Optimal lot solution to cardinality constrained mean-variance formulation for portfolio selection. Mathematical Finance, 16:83-101, 2006.

[141] D. Li, X. L. Sun, J. Wang, and K. McKinnon. A convergent Lagrangian and domain cut method for nonlinear knapsack problems. Technical report. Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Shatin, N. T., Hong Kong, 2002. Submitted for publication.

[142] D.Li, J. Wang, and X. L. Sun. A convergent Lagrangian and objective level cut method for separable nonlinear programming. Technical report. Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, 2003. Submitted for publication.

[143] D. Li and D. J. White, p-th power Lagrangian method for integer programming. Annals of Operations Research, 98:151-170, 2000.

[144] X. Liu. Finding global minima with a computable filled function. Journal of Global Optimization, 19:151-161, 2001.

[145] S. H. Lu and A. C. Williams. Roof duality and linear relaxation for quadratic and polynomial 0-1 optimization. Technical report, Rutgers University, New Brunswick, NJ, 1987. RUTCOR Research Report #8-87.

[146] S. H. Lu and A. C. Williams. Roof duality for polynomial 0-1 optimization. Mathematical Programming, 37:357-360, 1987.

[147] D. G. Luenberger. Quasi-convex programming. SI AM Journal on Applied Mathematics, 16:1090-1095,1968.

[148] D. G. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, Reading, Massachusetts, 1984.

[149] H. Luss and S. K. Gupta. Allocation of effort resources among competing activities. Operations Research, 23:360-366, 1975.

[150] H. M. Markowitz. Portfolio Selection: Efficient Diversification of Investment, John Wiley & Sons, New York, 1959.

[151] R. E. Marsten and T. L. Morin. A hybrid approach to discrete mathematical program­ming. Mathematical Programming, 14:21-40, 1978.

428 REFERENCES

[152] S. Martello and P. Toth. An upper bound for the zero-one knapsack problem and a branch and bound algorithm. European Journal of Operational Research, 1:169-175, 1977.

[153] S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementa­tions. John Wiley & Sons, New York, 1990.

[154] K. Mathur, H. M. Salkin, and B. B. Mohanty. A note on a general nonlinear knapsack problems. Operations Research Letters, 5:79-S\, 1986.

[155] K. Mathur, H. M. Salkin, and S. Morito. A branch and search algorithm for a class of nonlinear knapsack problems. Operations Research Letters, 2:155-160, 1983.

[156] R. D. Mcbride and J. S. Yormark. An implicit enumeration algorithm for quadratic integer programming. Management Science, 26:2S2-296, 1980.

[ 157] G. P. McCormick. Computability of global solutions to factorable nonconvex programs: I. Convex underestimating problems. Mathematical Programming, 10:147-175, 1976.

[158] H. Miiller-Merbach. An improved upper bound for the zero-one knapsack problem; a note on the paper by Martello and Toth. European Journal of Operational Research, 2:212-213, 1978.

[159] A. Melman and G. Rabinowitz. An efficient method for a class of continuous nonlinear knapsack problems. SIAM Review, 42:440-448, 2000.

[160] P. Michelon. Unconstrained 0-1 nonlinear programming: A nondifferentiable approach. Journal of Global Optimization, 2:155-165, 1992.

[161] P. Michelon and N. Maculan. Lagrangian decomposition for integer nonlinear program­ming with linear constraints. Mathematical Programming, 52:303-313, 1991.

[162] P. Michelon and N. Maculan. Lagrangian methods for 0-1 quadratic problems. Discrete Applied Mathematics, 42:257-269, 1993.

[163] P. Michelon and L. Veilleux. Lagrangian methods for the 0-1 quadratic knapsack problem. European Journal of Operational Research, 92:326-341, 1996.

[164] K. B. Misra and U. Sharma. An efficient algorithm to solve integer-programming problems arising in system-reliability design. IEEE Transaction on Reliability, 40:81-91, 1991.

[165] G. Mitra, K. Darby-Dowman an C. A. Lucas, and J. Yadegar. Linear, integer separable and fuzzy programming problems: A unified approach towards reformulation. Journal of Operational Research Society, 39:161-171, 1988.

[166] C. Mohan and H. T. Nguyen. A controlled random search technique incorporating the simulated annealing concept for solving integer and mixed integer global optimization problems. Computational Optimization and Applications, 14:103-132, 1999.

[167] P. Neame, N. Boland, and D. Ralph. An outer approximate subdifferential method for piecewise affine optimization. Mathematical Programming, 87:57-86, 2000.

[168] G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. John Wiley & Sons, New York, 1988.

REFERENCES 429

[169] C. K. Ng, D. Li, and L. S. Zhang. Global descent method for discrete optimization. Technical report, Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Shatin, N. T, Hong Kong, 2005. Submitted for publication.

[170] C. K. Ng, L. S. Zhang, D. Li, and W. W. Tian. Discrete filled function method for discrete global optimization. Computational Optimization and Applications, 31:87-115, 2005.

[171] S. S. Nielsen and S. A. Zenios. A massively parallel algorithm for nonlinear stochastic network problems. Operations Research, 41:319-337, 1993.

[172] G. Palubeckis. A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming. Computing, 54:283-301, 1995.

[173] P. Papalambros and D. J. Wilde. Principles of Optimal Design-Modeling and Compu­tation. Cambridge University Press, Cambridge, UK, New York, 1986.

[174] P. M. Pardalos and J. B. Rosen. Constrained Global Optimization: Algorithms and Applications. Springer-Verlag, Berlin, 1987.

[175] P. M. Pardolas and G. P. Rodgers. Computational aspects of a branch and bound algorithm for quadratic zero-one programming. Computing, 45:131-144, 1990.

[176] R. G. Parker and R. L. Rardin. Discrete Optimization. Academic Press, Boston, 1988.

[177] A. T. Phillips and J. B. Rosen. A quadratic assignment formulation of the molecular conformation problem. Journal of Global Optimization, 4:229-241, 1994.

[178] J. C. Picard and H. D. Ratliff. Minimum cuts and related problems. Networks, 5:351-310, 1975.

[179] M. C. Pinar. Sufficient global optimality conditions for bivalent quadratic optimization. Journal of Optimization Theory and Applications, 122:433-440, 2004.

[180] B. T Polyak. Minimization of nonsmooth functions. USSR Computational Mathematics and Mathematical Physics, 9:14—29, 1969.

[181] A. J. Quist, E. de Klerk, C. Roos, T. Terlaky, R. van Geemert, J. E. Hoogenboom, and T. Illes. Finding optimal nuclear reactor core reload patterns using nonlinear optimization and search heuristics. Engineering Optimization, 32:143-176, 1999.

[182] R. T. Rockafellar. Convex Analysis. Princeton University Press, NJ, 1970.

[183] J. B. Rosen and P. M. Pardalos. Global minimization of large-scale constrained concave quadratic problems by separable programming. Mathematical Programming, 34:163-174, 1986.

[184] L G. Rosenberg. 0-1 optimization and nonlinear programming. R.A.I.R.O, 6:95-97, 1972.

[185] P. A. Rubin. Comment on "A nonlinear Lagrangian dual for integer programming". Operations Research Letters, 32:197-198, 2004.

[186] A. Rubinov, H. Tuy, and H. Mays. An algorithm for monotonic global optimization problems. Optimization, 49:205-221, 2001.

430 REFERENCES

[187] H. S. Ryoo and N. V. Sahinidis. Global optimization of nonconvex NLPs and MINLPs with applications in process design. Computers and Chemical Engineering, 19:551-566, 1995.

[188] H. M. Salkin and K. Mathur. Foundations of Integer Programming, North-Holland, New York, 1989.

[189] S. Sarin, M. H. Karwan, and R. L. Rardin. A new surrogate dual multiplier search procedure. Naval Research Logistics, 34:431-450, 1987.

[190] K. Schittkowski. More Test Examples for Nonlinear Programming Codes. Springer-Verlag, 1987.

[191] A. Schrijver. Theory of Linear and Integer Programming. John Wiley & Sons, New York, 1986.

[192] J. F. Shapiro. A survey of Lagrangian techniques for discrete optimization. Annals of Discrete Mathematics, 5:113-138, 1979.

[193] W. F. Sharpe. A simplified model for portfolio analysis. Management Science, 9:277-293, 1963.

[194] W. F. Sharpe. Portfolio Theory and Capital Markets. McGraw Hill, New York, 1970.

[195] J. R Shectman and N. V. Sahinidis. A finite algorithm for global minimization of separable concave programs. Journal of Global Optimization, 12:1-35, 1998.

[196] H. D. SheraU and W. P. Adams. A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic, Dordrecht, 1999.

[197] H. D. Sherali and H. J. Wang. Global optimization of nonconvex factorable problems. Mathematical Programming, 89:459-478, 2001.

[198] N. Z. Shor. Minimization Methods for Non-differentiable functions. Springer, Berlin, 1985.

[199] C. De Simone and G. Rinaldi. A cutting plane algorithm for the max-cut problem. Optimization Methods and Software, 3:195-214, 1994.

[200] M. Sinclair. An exact penalty function approach for nonlinear integer programming problems. European Journal of Operational Research, 27:50-56, 1986.

[201] R. A. Stubbs and S. Mehrotra. A branch-and-cut method for 0-1 mixed convex pro­gramming. Mathematical Programming,'^6:515-532, 1999.

[202] X. L. Sun and D. Li. Asymptotic strong duality for bounded integer programming: A logarithmic-exponential dual formulation. Mathematics of Operations Research, 25:625-644, 2000.

[203] X. L. Sun and D. Li. New dual formulations in constrained integer programming. In X. Q. Yang, editor. Progress in Optimization, pages 79-91. Kluwer, 2000.

[204] X. L. Sun and D. Li. On the relationship between the integer and continuous solutions of convex programs. Operations Research Letters, 29:87-92, 2001.

REFERENCES 431

[205] X. L. Sun and D. Li. Optimality condition and branch and bound algorithm for con­strained redundancy optimization in series systems. Optimization and Engineering, 3:53-65,2002.

[206] X. L. Sun, H. Z. Luo, and D. Li. Convexification of nonsmooth monotone functions. Journal of Optimization Theory and Applications, 2005. Accepted for publication.

[207] X. L. Sun, K. L M. McKinnon, and D. Li. A convexification method for a class of global optimization problems with applications to reliability optimization. Journal of Global Optimization, 21:185-199, 2001.

[208] X. L. Sun, F. L. Wang, and D. Li. Exact algorithm for concave knapsack problems: Linear underestimation and partition method. Journal of Global Optimization, 33:15-30,2005.

[209] C. Sundararajan. Guide to Reliability Engineering: Data, Analysis, Applications, Im­plementation, and Management. Van Nostrand Reinhold, New York, 1991.

[210] S. S. Syam. A dual ascent method for the portfolio selection problem with multiple constraints and linked proposals. European Journal of Operational Research, 108:196-207, 1998.

[211] H. A. Taha. A Balasian-based algorithm for zero-one polynomial programming. Man­agement Science, 18:B328-B343, 1972.

[212] H. A. Taha. Integer Programming, Theory, Applications, and Computations. Academic Press, New York, 1975.

[213] M. Tawarmalani and N. V. Sahinidis. Convexification and Global Optimization in Con­tinuous and Mixed-Integer Nonlinear Programming: Theory, Algorithms, Software, and Applications. Kluwer Academic Publishers, Dordrecht, 2002.

[214] M. Tawarmalani and N. V. Sahinidis. Global optimization of mixed integer nonlinear programs: A theoretical and computational study. Mathematical Programming, 99:563-591,2004.

[215] N. V. Thoai. Global optimization techniques for solving the general quadratic integer programming problem. Computational Optimization and Applications, 10:149-163, 1998.

[216] N. V. Thoai. General quadratic programming. In C. Audet, P. Hansen, and G. Savard, editors. Essays and Surveys in Global Optimization, pages 107-129. Springer, 2005.

[217] F. A. Tillman, C. L. Hwuang, and W. Kuo. Optimization of System Reliability. Marcel Dekker, 1980.

[218] H. Tuy. Monotonic optimization: Problems and solution approaches. SIAM Journal on Optimization, 11:464-494,2000.

[219] S. G. Tzafestas. Optimization of system reliability: A survey of problems and techniques. International Journal of Systems Science, 11:455-486, 1980.

[220] J. Viswanathan and L E. Grossmann. Optimal feed location and number of trays for distillation columns with multiple feeds. I& EC Research, 32:2942-2949, 1993.

432 REFERENCES

[221] V. Visweswaran and C. A. Floudas. New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints. Journal of Global Optimization, 3:439-462, 1993.

[222] S. Walukiewicz. Integer programming. Kluwer Academic, Dordrecht, 1990.

[223] J. Wang and D. Li. Efficient solution schemes for polynomial zero-one programming. Technical report. Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Shatin, N. T, Hong Kong, 2004. Submitted for publication.

[224] L. J. Watters. Reduction of integer polynomial programming problems to zero-one linear programming problems. Operations Research, 15:1171-1174, 1967.

[225] M. Werman and D. Magagnosc. The relationship between integer and real solutions of constrained convex programming. Mathematical Programming, 51:133-135, 1991.

[226] C. William. Computer Optimization Techniques. Petrocelli Books Inc., New York, 1980.

[227] G. B. Wolfe and P. Wolfe. Decomposition principle for linear programs. Operations Research,'^\\0\-\\\, 1960.

[228] L. A. Wolsey. Integer programming. John Wiley & Sons, New York, 1998.

[229] Y F. Xu and D. Li. A nonlinear Lagrangian dual for integer programming. Operations Research Letters, 30:401-407, 2002.

[230] Y F. Xu, C. L. Liu, and D. Li. Generalized nonlinear Lagrangian formulation for bounded integer programming. Journal of Global Optimization, 33:257-272, 2005.

[231] Z. Xu, H, X. Huang, P. M. Pardalos, and C. X. Xu. Filled functions for unconstrained global optimization. Journal of Global Optimization, 20:49-65, 2001.

[232] J. M. Zamora and I. E. Grossmann. A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. Journal Of Global Optimization, 14:217-249, 1999.

[233] L. S. Zhang, F. Gao, and W. X. Zhu. Nonlinear integer programming and global opti­mization. Journal of Computational Mathematics, 17:179-190, 1999.

[234] L. S. Zhang, C. K. Ng, D. Li, and W. W. Tian. A new filled function method for global optimization. Journal of Global Optimization, 28:17-43, 2004.

[235] X. Zhao and P. B. Luh. New bundle methods for solving Lagrangian relaxation dual problems. Journal of Optimization Theory and Applications, 113:373-397, 2002.

[236] Q. Zheng and D. M. Zhuang. Integral global minimization: Algorithms, implementations and numerical tests. Journal of Global Optimization, 7:421-454, 1995.

[237] H. Ziegler. Solving certain singly constrained convex optimization problems in produc­tion planning. Operations Research Letters, 1:246-252, 1982.

Index

0-1 linear knapsack problem, 159, 161, 205, 336, 342, 344

branch-and-bound method, 162 dynamic programming, 163

0-1 linear programming problem, 20 0-1 linearization method, 159, 204 Additive algorithm, 20, 352-353, 357, 364 Back-track, 17,21,320,339

augmented solution, 351 converted solution, 351 inconsistency, 350 partial solution, 17, 350 typical completion, 18, 350 underlined element, 18

Branch-and-bound method, 155, 217, 269, 277, 285 Branch-and-bound method

backtracking best first, 320 depth-first, 162,310,320

branching, 15 lowest-index-first, 267 most fractional integer variable, 267 pseudo-costs, 267

constrained polynomial 0-1 programming, 319-320,347

continuous relaxation, 17, 24, 150, 162, 194, 266, 376

KKT conditions, 151 multipHer search, 152 pegging method, 157, 204, 262

fathoming, 15 general framework, 15

implicit enumeration, 15 incumbent, 15 subproblem and node, 15

Lagrangian relaxation, 17, 25, 174, 339 mix-integer programming, 375

Branch-and-bound method node selection

estimation, 268

newest node, 268 node with lowest bound, 268

variable fixation, 310, 339 Complexity, 164, 307, 335, 342

ATP-complete, 10,342 iVP-hard, 10 class NP, 10 class P , 10

Concave knapsack problem, 181 domain cut and linear approximation method,

185 Constrained polynomial 0-1 programming, 315, 349

p-norm surrogate constraint method, 360 cutting plane method, 321 linearization method, 317 objective level cut method, 369 two-level solution method, 364

Continuous bound vs Lagrangian bound, 26-27 Continuous solution and integer solution

linear integer program, 29 separable convex integer program, 31 unconstrained convex integer program, 32

Contour cut method, 245 indefinite objective function, 254 multiple constraints, 250 quadratic contour cut, 241

concave case, 245 convex case, 243 ellipse contour, 242 ellipsoid, 242

Convergent Lagrangian methods, xxii contour cut method, 245 decomposition method, 270 domain cut method, 164 objective level cut method, 224, 368

Convex integer programming, 2, 25 Convex knapsack problem, 150, 156, 159, 190, 268 Convex mixed-integer programming, 375

generalized Benders decomposition, 377

434 REFERENCES

outer approximation method, 382 Convexification method, 277, 286, 394

concave minimization, 282 outer approximation, 282

convexity and monotonicity, 277 variable transformation, 277

nonsmooth function, 279 Discrete global descent function, 400 Discrete global descent method, 410 Domain cut and partition, 170, 172, 184, 241, 270 Domain cut method, 165, 173

multi-dimensional problem, 176 surrogate constraint problem, 176

Dynamic programming, 163, 209, 217 backward recursion, 211,215 forward recursion, 211,216 principle of optimality, 211 single constraint, 215

Generalized covering relaxation, 321, 324 cover, 321 minimal cover, 321

Heuristic method 0-1 linear knapsack problem, 162 concave knapsack problem, 198 convex knapsack problem, 156 general knapsack problem, 156 generalized covering relaxation, 324 monotone integer programming, 274 quadratic 0-1 knapsack, 336

best L2 approximation, 335 fill-up and exchange, 337

reliability network, 199 Hybrid method, 205, 217, 263

0-1 linear programming, 221 bound elimination, 219 domination, 218 efficient solution, 218 Lagrangian relaxation, 221 partial feasible solution, 218 residual subproblem, 219

Lagrangian decomposition, 88, 90, 269 nonseparable integer programming, 88 quadratic 0-1 knapsack problem, 341 quadratic 0-1 programming problem, 91

Lagrangian relaxation and dual basic formulation, 25, 45 dual function, 46-47, 49, 183, 328

minimum-cut, 333 dual search, 332, 342, 369

bundle method, 68 outer Lagrangian linearization method, 57,

177,201,333 single constraint, 63 subgradient method, 52, 177, 201, 229, 269

duality bound, 47 duality gap, 47, 165-166, 175, 226 duality gap bound, 226

feasibility-check subproblems in MINLP, 379 lower convex envelope, 50 nonlinear continuous subproblems in MINLP,

378 optimal generating multiplier, 77 optimal primal-dual pair, 77 perturbation function, 114, 119, 129, 141

convex envelope function, 75, 115, 119, 124, 330

corner point, 71 domain decomposition, 71 envelope function, 82, 329 noninferior point, 73

solution properties, 83 primal feasibility, 84 primal infeasibility, 85

strong duality, 46 weak duality, 26, 46

Linear approximation, 159, 182, 335, 344 Linearization of polynomial inequality, 326 Local search, 301

m-neighborhood, 301, 398 corner point, 400 discrete local minimizer, 9 local maximizer, 301 local minimizer, 398 neighborhood, 9 steepest descent method, 399 unit m-neighborhood, 398

Lower bounding linear function, 325 Manufacturing capacity planning, 153 Mixed-integer nonlinear programming, 1, 373

chemical process, 7 nonconvex mixed-integer programming, 389

Monotone integer programming, 3 discrete polyblock method, 273

bisection method, 274 box selection, 274

polyblock and convexification method, 284 Nonconvex mixed-integer programming

convex relaxation, 390 convexification method, 394

Nonlinear 0-1 integer programming, 3, 17 Nonlinear integer programming problem with a

quadratic objective function, 3, 241 contour cut method, 249 portfolio selection model, 259

Nonlinear knapsack problem, 3, 149 0-1 linearization method, 159 branch-and-bound method, 150 concave knapsack problem, 181 domain cut method, 165 rehability network, 188

Nonlinear Lagrangian p-th power formulation, 113

optimal generating multipliers, 116 general formulation, 118

INDEX 435

optimal generating multipliers, 113, 117, 126 optimal primal-dual pair, 122

Nonlinear Lagrangian generalized nonlinear Lagrangian

primal feasibility, 126, 137, 143 logarithmic-exponential formulation, 127

asymptotic strong duality, 135 weak duality, 134

partial p-th power formulation, 124 Nonlinear pure integer programming, 1 Nonlinear resource allocation problem, 2 Nonlinear surrogate method, 105 Nonseparable integer programming, 3, 265

convex integer programming, 265, 268 monotone integer programming, 272

Objective level cut method, 224, 369 dynamic programming, 233

Optimality condition binary quadratic optimization, 39, 42 bounds, 14

Penalty function method, 37, 315 Polynomial 0-1 programming, 3, 293, 315, 349 Portfolio selection, 259

mean-variance formulation, 4 risk-free asset, 4 risky securities, 4

Quadratic 0-1 knapsack problem, 328 0-1 linearization, 346 branch-and-bound method, 347 dual search, 329 heuristics for finding feasible solution, 335 Lagrangian dual, 328 upper planes, 344

Quadratic 0-1 programming, 3, 306, 328 Quadratic knapsack problem, 152 Reliability optimization, 6

complex system, 286, 394 redundancy, 6 series-parallel system, 188

constrained redundancy, 153, 189 cost minimization, 154, 190 fathoming condition, 194 maximal decreasing property, 192 noninferior, 191 unit decreasing transformation, 191

Resource allocation, 4, 149 Revised Taha's method, 357

Bt recognition, 352, 356 consistency check, 352, 354 fathoming, 352 master problem, 350, 363 secondary constraints, 350, 364

Roof duality, 293 local upper plane, 294 paved dual problem, 294 paved upper plane, 294 quadratic case, 299 roof, 295 tile, 295 upper plane, 294

Separable integer programming, 2, 209, 241 dynamic programming, 209 hybrid method, 217 objective level cut method, 224

Stratified sampling, 153 Supermodular function, 331 Supermodular knapsack problem, 332 Surrogate constraint method, 176, 234, 251

dual search, 99, 177 cutting plane method, 100 subgradient method, 103

nonlinear surrogate formulation, 104 relaxation and dual, 97 strong surrogate duality, 98 surrogate bound and Lagrangian bound, 98 weak surrogate duality, 98

Unconstrained nonlinear integer programming, 2 Unconstrained polynomial 0-1 optimization, 2

basic algorithm, 302 continuous relaxation, 304 convexification, 305

Unconstrained polynomial 0-1 optimization linearization

discrete Rhys form, 297 standard linear form, 298

local search, 300 roof duality, 293

Unconstrained quadratic 0-1 optimization, 2, 307 equivalence to maximum-cut problem, 308 polynomially solvable case, 307 roof duality, 299 variable fixation, 309

Early Titles in the INTERNATIONAL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Frederick S. Hillier, Series Editor, Stanford University

Saigal/ A MODERN APPROACH TO LINEAR PROGRAMMING Nagurney/ PROJECTED DYNAMICAL SYSTEMS & VARIATIONAL INEQUALITIES WITH

APPLICATIONS Padberg & Rijal/ LOCATION, SCHEDULING, DESIGN AND INTEGER PROGRAMMING Vanderbei/ LINEAR PROGRAMMING Jaiswal/ MILITARY OPERATIONS RESEARCH Gal & Greenberg/ ADVANCES IN SENSITIVITY ANALYSIS & PARAMETRIC PROGRAMMING Prabhu/ FOUNDATIONS OF QUEUEING THEORY Fang, Rajasekera & Tsao/ ENTROPY OPTIMIZATION & MATHEMATICAL PROGRAMMING Yu/ OR IN THE AIRLINE INDUSTRY Ho & Tang/ PRODUCT VARIETY MANAGEMENT El-Taha & Stidham/ SAMPLE-PATH ANALYSIS OF QUEUEING SYSTEMS Miettinen/ NONLINEAR MULTIOBJECTLVE OPTIMIZATION Chao & Huntington/ DESIGNING COMPETITLVE ELECTRICITY MARKETS Weglarz/ PROJECT SCHEDULING: RECENT TRENDS & RESULTS Sahin & PolatOglu/ QUALITY, WARRANTY AND PREVENTTVE MAINTENANCE Tavares/ ADVANCES MODELS FOR PROJECT MANAGEMENT Tayur, Ganeshan & Magazine/ QUANTITATTVE MODELS FOR SUPPLY CHAIN MANAGEMENT Weyant, J./ ENERGY AND ENVIRONMENTAL POLICY MODELING Shanthikumar, J.G. & Sumita, V./APPLIED PROBABILITY AND STOCHASTIC PROCESSES Liu, B. & Esogbue, A.OV DECISION CRITERIA AND OPTIMAL INVENTORY PROCESSES Gal, T., Stewart, T.J., Hanne, T. / MULTICRITERIA DECISION MAKING: Advances in

MCDM Models, Algorithms, Theory, and Applications Fox, B.L. / STRATEGIES FOR QUASI-MONTE CARLO Hall, R.W. / HANDBOOK OF TRANSPORTATION SCIENCE Grassman, W.K. / COMPUTATIONAL PROBABILITY Pomerol, J-C. & Barba-Romero, S. /MULTICRITERION DECISION IN MANAGEMENT Axsater, S. /INVENTORY CONTROL Wolkowicz, H., Saigal, R., & Vandenberghe, L. / HANDBOOK OF SEMI-DEFINITE

PROGRAMMING: Theory, Algorithms, and Applications Hobbs, B.F. & Meier, P. / ENERGY DECISIONS AND THE ENVIRONMENT: A Guide

to the Use of Multicriteria Methods Dar-El, E. / HUMAN LEARNING: From Learning Curves to Learning Organizations Armstrong, J.S. / PRINCIPLES OF FORECASTING: A Handbook for Researchers and

Practitioners Balsamo, S., Persone, V., & Onvural, RV ANALYSIS OF QUEUEING NETWORKS WITH

BLOCKING Bouyssou, D. et al. / EVALUATION AND DECISION MODELS: A Critical Perspective Hanne, T. / INTELLIGENT STRATEGIES FOR META MULTIPLE CRITERIA DECISION MAKING Saaty, T. & Vargas, L. / MODELS, METHODS, CONCEPTS and APPLICATIONS OF THE

ANALYTIC HIERARCHY PROCESS Chatterjee, K. & Samuelson, W. / GAME THEORY AND BUSINESS APPLICATIONS Hobbs, B. et al. / THE NEXT GENERATION OF ELECTRIC POWER UNIT COMMITMENT

MODELS Vanderbei, R.J. / LINEAR PROGRAMMING: Foundations and Extensions, 2nd Ed. Kimms, A. / MATHEMATICAL PROGRAMMING AND FINANCIAL OBJECTIVES FOR

SCHEDULING PROJECTS Baptiste, P., Le Pape, C. & Nuijten, W. / CONSTRAINT-BASED SCHEDULING Feinberg, E. & Shwartz, A. I HANDBOOK OF MARKOV DECISION PROCESSES'. Methods

and Applications Ramfk, J. & Vlach, M. / GENERALIZED CONCAVITY IN FUZZY OPTIMIZATION

AND DECISION ANALYSIS Song, J. & Yao, D. / SUPPLY CHAIN STRUCTURES: Coordination, Information and

Optimization Kozan, E. & Ohuchi, A. / OPERATIONS RESEARCH/ MANAGEMENT SCIENCE AT WORK Bouyssou et al. / AIDING DECISIONS WITH MULTIPLE CRITERIA: Essays in

Honor of Bernard Roy

Early Titles in the INTERNATIONAL SERIES IN OPERATIONS RESEARCH & MANAGEMENT SCIENCE (Continued)

Cox, Louis Anthony, Jr. / RISK ANALYSIS: Foundations, Models and Methods Dror, M., L'Ecuyer, P. & Szidarovszky, V.I MODELING UNCERTAINTY: An Examination

of Stochastic Theory, Methods, and Applications Dokuchaev, N. / DYNAMIC PORTFOLIO STRATEGIES: Quantitative Methods and Empirical Rules

for Incomplete Information Sarker, R., Mohammadian, M. & Yao, X. / EVOLUTIONARY OPTIMIZATION Demeulemeester, R. & Herroelen, W. / PROJECT SCHEDULING: A Research Handbook Gazis, D.C. / TRAFFIC THEORY Zhu/ QUANTITATTVE MODELS FOR PERFORMANCE EVALUATION AND BENCHMARKING Ehrgott & Gandibleux/A//7Lr//^L£ CRITERIA OPTIMIZATION: State of the Art Annotated

Bibliographical Surveys Bienstock/ Potential Function Methods for Approx. Solving Linear Programming Problems Matsatsinis & Siskos/ INTELLIGENT SUPPORT SYSTEMS FOR MARKETING

DECISIONS Alpern & Gal/ THE THEORY OF SEARCH GAMES AND RENDEZVOUS \\?i\\lHANDBOOK OF TRANSPORTATION SCIENCE - 2'"^ Ed Glover & Kochenberger///AA^D500/: OF METAHEURISTICS Graves & Ringuest/ MODELS AND METHODS FOR PROJECT SELECTION:

Concepts from Management Science, Finance and Information Technology Hassin & Haviv/ TO QUEUE OR NOT TO QUEUE: Equilibrium Behavior in Queueing Systems Gershwin et Si\/ANALYSIS & MODELING OF MANUFACTURING SYSTEMS

* A list of the more recent publications in the series is at the front of the book *