Combinatorial optimization: Current successes and directions for the future

Journal of Computational and Applied Mathematics

Volumn 124, Issue 1-2, 2000, Pages 341-360

  Hoffman, Karla L ^a  

^a George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; HEURISTIC METHODS; HIGH LEVEL LANGUAGES; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS;

MAINFRAMES;

OPTIMIZATION;

EID: 0034538651     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00430-1     Document Type: Article

References (38)

1. E.D. Anderson K.D. Anderson Pre-solving in linear programming Math. Programming 71 1995 221 245
2. D. Applegate, R. Bixby, W. Cook, Finding cuts in the traveling salesman problem, Rice University Technical Report, 1996.
3. E. Balas, Disjunctive programming: Properties of the convex hull of feasible points, Discrete Appl. Math. 89 (1998) 3–44; orginally appeared as a Management Science Research Report 348, GSIA, Carnegie Mellon University, 1974.
4. E. Balas, G. Cornuejols, N. Natraj, Gomory cuts revisited, Operations Res. Lett. 19 (1996) 1–9.
5. E. Balas R.K. Martin Pivot and complement: A heuristic for 0–1 programming Management Sci. 26 1980 86 96
6. C. Barnhart E.L. Johnson G.L. Nemhauser M.W.P. Savelsbergh P.H. Vance Branch and price column generation for solving huge integer programs Operations Res. 71 1996 221 245
7. J.R. Birge Introduction to Stochastic Programming 1997 Springer Berlin
8. J. Bisschop, R. Entriken AIMMS The modeling system. Paragon Decision Technology, 1993.
9. J. Bramel D. Simchi-Levi On the effectiveness of set covering formulations for the vehicle routing probelm with time windows Operations Res. 45 1997 295 301
10. A.L. Brearly G. Mitra H.P. Williams Analysis of mathematical programming problems prior to applying the simplex method Math. Programming 8 1975 54 83
11. A. Brooke D. Kendrick A. Meeraus GAMS, A User's Guide 1988 The Scientific Press Redwood City
12. T. Cannon K.L. Hoffman Large-scale 0–1 programming on distributed workstations Ann. Oper. Res. 22 1990 181 217
13. CPLEX Optimization, Inc. (1998) Using the CPLEX Callable Library and CPLEX Mixed Integer Programming Library, Version 5.0.
14. J. Czyzyk T. Wisniewski S. Wright Optimization case studies in the NEOS Guide SIAM Rev. 41 1999 148 163
15. Dash Associates, XPRESS-MP User's Manual, 1994.
16. R. Fourer D.M. Gay B.W. Kernighan AMPL A Modeling Language for Mathematical programming 1993 The Scientific Press, Palo Alto, CA
17. F. Glover, M. Laguna, Tabu Search, Kluwer Academic, Boston, 1997.
18. R. Gomory, Solving linear programming problems in integers, R.E. Bellman and M. Hall Jr. (Eds.), Combinatorial Analysis, American Mathematical Society, Providence, RI, pp. 211–216.
19. M.X. Goemans D.P. Williamson Improved approximation algorithms for maximum cut and satisfiability problems using semi-definite programming J. ACM 42 6 1996 1113 1145
20. D.E. Goldberg Genetic Algorithms in Search Algorithms and Machine Learning 1989 Addison-Wesley Reading, MA
21. H.J. Greenberg A computer Assisted Anaysis System for Mathematical Programming Models and Solutions: A User's Guide to Analyze 1993 Kluwer Hingham, MA
22. H.J. Greenberg An annotated bibiliography for post-solution analyis in mixed integer and combinatorial optimization D.L. Woodruff Advances in Computational and Stochastic Optimization, Logic Programming and Heuristic Search 1998 Kluwer Hingham, MA
23. O. Guieu J. Chinneck Analyzing infeasible mixed integer and integer linear programs INFORMS J. Comput. 11 1999 63 77
24. P. Hansen The steepest ascent mildest descent heuristic for combinatorial programming, Proceedings of Congress on Numerical Methods in Combinatorial Optimization 1986 Capri Italy
25. K.L. Hoffman M. Padberg Improving the LP-representation of zero-one linear programs for branch-and-cut ORSA J. Comput. 3 1991 121 134
26. J.T. Linderoth M.W. Savelsbergh A computational study of search strategies for mixed integer programming INFORMS J. Comput. 11 1998 173 187
27. R.K. Martin, Large Scale Linear and Integer Optimization, Kluwer, Hingham, MA, 1998.
28. K. McAloon C. Tretkoff Optimization and Computational Logic, Wiley Interscience Series in Mathematics and Optimization 1996 Wiley New York
29. J. Mulvey H. Vladimirou Stochastic network programming for financial planning models Management Sci. 38 1992 1642 1664
30. G.L. Nemhauser M.W.P. Savelsbergh G. Sigismondi MINTO: A mixed integer optimizer Operations Res. Lett. 15 1994 47 58
31. G.L. Nemhauser L.A. Wolsey Integer and Combinatorial Optimization 1988 Wiley New York
32. M. Padberg Linear Optimization and Extensions 1995 Springer Heidelberg
33. H.D. Sherali W.P. Adams A hierarchy of relaxation and convex hull characterizations for mixed-integer zero-one programming problems Discrete Appl. Math. 52 1994 83 106
34. B. Shetty, H. Bhargava, R. Krishnan (Eds.), Annals of Operations Research 38 (1992) Volume on “Model Management in Operations Research”.
35. M. Sol, Column generation techniques for pickup and delivery problems, Dissertation, Eindhoven University of Technology, Eindhoven, The Netherlands, 8 November, 1994.
36. P. Van Hentenryck The OPL Optimization Programming Language 1999 MIT Press Cambridge, MA
37. H.P. Williams Model Building in Mathematical Programming 4th ed. 1998 Wiley New York
38. L.A. Wolsey Integer Programming 1998 Wiley New York