Hybrid extreme point tabu search

European Journal of Operational Research

Volumn 106, Issue 2-3, 1998, Pages 676-688

  Blue, Jennifer A ^a   Bennett, Kristin P ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Bilinear programming; Classification; Global optimization; Machine learning; Tabu search

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ITERATIVE METHODS; LEARNING SYSTEMS; PROBLEM SOLVING; TREES (MATHEMATICS);

BILINEAR PROGRAMMING; GLOBAL OPTIMIZATIONS; TABU SEARCH METHODS;

LINEAR PROGRAMMING;

EID: 0043139095     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00297-X     Document Type: Article

References (26)

1. R. Aboudi, K. Jörnsten, Tabu search for general zero-one integer programs using the pivot and complement heuristic, ORSA Journal on Computing 6(1) (1994) 82-936.
2. M. Bazaraa, H. Sherali, C. Shetty, Nonlinear Programming Theory and Algorithms, Wiley, New York, 1993.
3. K.P. Bennett, Decision tree construction via linear programming, in: M. Evans (Ed.), Proceedings of the Fourth Midwest Artificial Intelligence and Cognitive Science Society Conference, Utica, Illinois, 1992, pp. 97-101.
4. K.P. Bennett, Global tree optimization: A non-greedy decision tree algorithm, Computing Science and Statistics 26 (1994) 156-160.
5. K.P. Bennett, J.A. Blue, Optimal decision trees, R.P.I. Math Report No. 214 (Revised), Rensselaer Polytechnic Institute, Troy, NY, 1996.
6. K.P. Bennett, O.L. Mangasarian, Bilinear separation of two sets in n-space, Computational Optimization and Applications 2 (1993) 207-227.
7. R. Cottle, J. Pang, R. Stone, The Linear Complementarity Problem, Academic Press, San Diego, CA, 1992.
8. R. Detrano, A. Janosi, W. Steinbrunn, M. Pfisterer, J. Schmid, S. Sandhu, K. Guppy, S. Lee, V. Froelicher, International application of a new probability algorithm for the diagnosis of coronary artery disease, American Journal of Cardiology 64 (1989) 304-310.
9. M. Frank, P. Wolfe, An algorithm for quadratic programming, Naval Research Logistics Quarterly 3 (1956) 95-110.
10. F. Glover, Tabu search fundamentals and uses, Technical report, School of Business, University of Colorado, Boulder, Colorado (1995).
11. F. Glover, A. Løkketangen. Probabilistic tabu search for zero-one mixed integer programming problems, Manuscript, School of Business, University of Colorado (1994).
12. R. Horst, P. Pardalos (Eds.), Global Optimization, Kluwer Academic Publishers, New York, 1995.
13. A. Løkketangen, K. Jornsten, S. Storøy, Tabu search within a pivot and complement framework, International Transactions of Operations Research 1 (3) (1994) 305-316.
14. P.G. McKeown, A branch-and-bound algorithm for solving fixed charge problems, Naval Research Logistics 28 (1981) 607-617.
15. N. Megiddo, On the complexity of polyhedral separability, Discrete and Computational Geometry 3 (1988) 325-337.
16. P.M. Murphy, D.W. Aha, UCI repository of machine learning databases, Department of Information and Computer Science, University of California, Irvine, California (1992).
17. B.A. Murtagh, M.A. Saunders, MINOS 5.4 user's guide, Technical Report SOL 83.20, Stanford University (1993).
18. K.G. Murty, Linear Programming, Wiley, New York, 1983.
19. J. Pang, J. Trinkle, G. Lo, A complementarity approach to a quasistatic multi-rigid-body contact problem, Computational Optimization and Applications 5 (1996) 139-154.
20. J.R. Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann, Los Altos, CA, 1993.
21. B. De Schutter, B. De Moor, The extended linear complementarity problem, Mathematical Programming 71 (1995) 289-325.
22. M. Sun, A tabu search heuristic procedure for solving the transportation problem with exclusionary side constraints, in: Institute for studies in business vol. 18, no. 1, College of Business, The University of Texas at San Antonio, San Antonio, Texas, 1996.
23. M. Sun, J.E. Aronson, P.G. McKeown, D. Drinka, A tabu search heuristic procedure for the fixed charge transportation problem, Manuscript, The University of Texas at San Antonio, Texas, 1996.
24. M. Sun, P.G. McKeown, Tabu search applied to the general fixed charge problem, Annals of Operations Research 41 (1993) 405-420.
25. J. Trinkle, D. Zeng, Planar quasistatic motion of a contacted rigid body, IEEE Transactions on Robotics and Automation 11 (1995) 229-246.
26. W.H. Wolberg, O.L. Mangasarian, Multisurface method of pattern separation for medical diagnosis applied to breast cytology, in: Proceedings of the National Academy of Sciences, USA, vol. 87, 1990, pp. 9193-9196.