FATCOP 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver

Annals of Operations Research

Volumn 103, Issue 1-4, 2001, Pages 17-32

  Chen, Qun ^a   Ferris, Michael C ^b   Linderoth, Jeff ^c  

^a ORACLE CORPORATION   (United States)

^b University of Wisconsin   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Condor; Integer programming; Parallel programming; PVM

Indexed keywords

EID: 0035730578     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1012982400848     Document Type: Article

References (17)

1. R.E. Bixby, S. Ceria, C.M. McZeal and M.W.P. Savelsbergh, MIPLIB 3.0, http://www.caam.rice. edu/~bixby/miplib/miplib.html.
2. Q. Chen and M.C. Ferris, FATCOP: A fault tolerant Condor-PVM mixed integer program solver, SIAM Journal on Optimization (2001), to appear.
3. H. Crowder, E.L. Johnson and M.W. Padberg, Solving large scale zero-one linear programming problems, Operations Research 31 (1983) 803-834.
4. Dash Associates, Blisworth House, Blisworth, Northants, UK, XPRESS-MP User Guide, http://www. dashopt.com/.
5. J. Eckstein, Parallel branch-and-bound algorithms for general mixed integer programming on the CM-5, SIAM Journal on Optimization 4 (1994) 794-814.
6. G.A. Geist, A.L. Beguelin, J.J. Dongarra, W. Jiang, R. Manchek and V.S. Sunderam, PVM: Parallel Virtual Machine (MIT Press, Cambridge, MA, 1994).
7. J.-P. Goux, J. Linderoth and M. Yoder. Metacomputing and the master-worker paradigm, Technical report ANL/MCS-P792-0200, Argonne National Laboratory (2000).
8. M.S. Hung, W.O. Rom and A.D. Warren, Handbook for IBM OSL (Boyd and Fraser, Danvers, MA, 1994).
9. ILOG CPLEX Division, 889 Alder Avenue, Incline Village, Nevada, CPLEX Optimizer, http://www. cplex.com/.
10. A.H. Land and A.G. Doig, An automatic method for solving discrete programming problems, Econometrica 28 (1960) 497-520.
11. M.J. Litzkow, M. Livny and M.W. Mutka, Condor: A hunter of idle workstations, in: Proceedings of the 8th International Conference on Distributed Computing Systems (June 1988) pp. 104-111.
12. G.L. Nemhauser, M.W.P. Savelsbergh and G.S. Sigismondi, MINTO, a mixed integer optimizer, Operations Research Letters (1994).
13. G.L. Nemhauser and L.A. Wolsey, Integer and Combinatorial Optimization (Wiley, New York, NY, 1988).
14. J. Pruyne and M. Livny, Interfacing Condor and PVM to harness the cycles of workstation clusters, Journal on Future Generations of Computer Systems 12 (1996).
15. M.W.P. Savelsbergh, Preprocessing and probing techniques for mixed integer programming problems, ORSA Journal on Computing 6 (1994) 445-454.
16. T.J. Van Roy and L.A. Wolsey, Solving mixed integer 0-1 programs by automatic reformulation, Operations Research 35 (1987) 45-57.
17. R. Wunderling, SOPLEX: the sequential object-oriented simplex class library, http://www.zib.de/ Optimization/Software/Soplex/.