Polyhedral methods for piecewise-linear functions I: The lambda method

Discrete Applied Mathematics

Volumn 108, Issue 3, 2001, Pages 269-285

  Lee, Jon ^a   Wilson, Dan ^b  

^a UNIVERSITY OF KENTUCKY   (United States)

^b US West Advanced Technologies   (United States)

Author keywords

Integer programming; Nonlinear programming

Indexed keywords

EID: 0142011931     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(00)00216-X     Document Type: Article

References (8)

1. Bradley S.P., Hax A.C., Magnanti T.L. Applied Mathematical Programming. 1977;Addison-Wesley Publishing Company, Inc., Reading, MA.
2. Garfinkel R.S., Nemhauser G.L. Integer Programming, Series in Decision and Control. 1972;Wiley, New York.
3. J. Lee, D. Wilson, Polyhedral methods for piecewise-linear functions II: The delta method. Tehnical Report, University of Kentucky, 1999, forthcoming.
4. Nemhauser G.L., Wolsey L.A. Integer and Combinatorial Optimization. Wiley-Interscience Series in Discrete Mathematics and Optimization. 1988;Wiley, New York.
5. Padberg M.W. The Boolean quadric polytope: Some characteristics, facets and relatives. Math. Programming, Ser. B. 45(1):1989;139-172.
6. Todd M.J. The Computation of Fixed Points and Applications. Lecture Notes in Economics and Mathematical Systems. Vol. 124:1976;Springer, Berlin.
7. D. Wilson, Polyhedral methods for piecewise-linear functions. Ph.D. Thesis, University of Kentucky, 1998.
8. Ziegler G.M. Lectures on Polytopes. Graduate Texts in Mathematics. Vol. 152:1995;Springer, Berlin.