{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:34:59Z","timestamp":1787333699123,"version":"build-2736575974"},"reference-count":28,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2001,1]]},"abstract":"<jats:p>We describe FATCOP, a new parallel mixed integer program solver written in PVM. The implementation uses the Condor resource management system to provide a virtual machine composed of otherwise idle computers. The solver differs from previous parallel branch-and-bound codes by implementing a general purpose parallel mixed integer programming algorithm in an opportunistic multiple processor environment, as opposed to a conventional dedicated environment. It shows how to make effective use of resources as they become available while ensuring the program tolerates resource retreat. The solver performs well on test problems arising from real applications and is particularly useful for solving long running hard mixed integer programming problems.<\/jats:p>","DOI":"10.1137\/s1052623499353911","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1019-1036","source":"Crossref","is-referenced-by-count":13,"title":["FATCOP: A Fault Tolerant Condor-PVM Mixed Integer Programming Solver"],"prefix":"10.1137","volume":"11","author":[{"given":"Qun","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael C.","family":"Ferris","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,31]]},"reference":[{"key":"R1","unstructured":"K. Anstreicher, N. Brixius, J.\u2010P. Goux, and J. Linderoth,\n                      Solving Large Quadratic Assignment Problems on Computational Grids\n                      , Technical report, Argonne National Laboratory, Argonne, IL, 2000."},{"key":"R2","volume-title":"Mathematical programming for industrial engineers","author":"Avriel Mordecai","year":"1996"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.42.8.1105"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.20.5.736"},{"key":"R5","unstructured":"R. E. Bixby, S. Ceria, C. M. McZeal, and M. W. P. Savelsbergh,\n                      MIPLIB 3.0\n                      , available online at http:\/\/www.caam.rice.edu\/\u223cbixby\/miplib\/miplib.html."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018960631213"},{"key":"R7","unstructured":"A. Brooke, D. Kendrick, and A. Meeraus,\n                      GAMS: A User\u2019s Guide\n                      , The Scientific Press, South San Francisco, CA, 1988."},{"key":"R8","unstructured":"Q. Chen, M. C. Ferris, and J. T. Linderoth,\n                      FATCOP\n                      2.0:\n                      Advanced features in an opportunistic mixed integer programming solver\n                      , Ann. Oper. Res., to appear."},{"key":"R9","unstructured":"CPLEX Optimizer\n                      , available online at http:\/\/www.cplex.com."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"D. L. Eager, M. C. Ferris, and M. K. Vernon,\n                      Optimized regional caching for on\u2010demand data delivery\n                      , in Multimedia Computing and Networking 1999, Proc. SPIE 3654, SPIE\u2014The International Society for Optical Engineering, Bellingham, WA, 1999, pp. 301\u2013316.","DOI":"10.1117\/12.333819"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1137\/0804046"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/0167-739X(95)00035-Q"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"Michael Ferris, Robert Meyer, Models and solution for on\u2010demand data delivery problems, Nonconvex Optim. Appl., Vol. 42, Kluwer Acad. Publ., Dordrecht, 2000, 175\u20131881778448","DOI":"10.1007\/978-1-4757-3145-3_12"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"A. Geist, A. Beguelin, J. J. Dongarra, W. Jiang, R. Manchek, and V. S. Sunderam,\n                      PVM: Parallel Virtual Machine\u2014A User\u2019s Guide and Tutorial for Networked Parallel Computing\n                      , The MIT Press, Cambridge, MA, 1994.","DOI":"10.7551\/mitpress\/5712.001.0001"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.42.6.1042"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"J.\u2010P. Goux, S. Kulkarni, J. Linderoth, and M. E. Yoder,\n                      An enabling framework for master\u2010worker applications on the computational grid\n                      , in Proceedings of the Ninth IEEE International Symposium on High Performance Distributed Computing, Pittsburgh, PA, 2000, pp. 43\u201350.","DOI":"10.1109\/HPDC.2000.868633"},{"key":"R17","unstructured":"W. Gropp, E. Lusk, and A. Skjellum,\n                      Using MPI: Portable Parallel Programming with the Message\u2010Passing Interface\n                      , The MIT Press, Cambridge, MA, 1994."},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.10.4.427"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.11.2.173"},{"key":"R20","unstructured":"M. J. Litzkow and M. Livny,\n                      Condor\u2014A hunter of idle workstations\n                      , in Proceedings of the 8th International Conference on Distributed Computing Systems, Washington, DC, IEEE Computer Society Press, Los Alamitos, CA, 1988, pp. 108\u2013111."},{"key":"R21","doi-asserted-by":"crossref","unstructured":"J. Nazareth, Computer solution of linear programs: non\u2010simplex algorithms, Appl. Optim., Vol. 14, Kluwer Acad. Publ., Dordrecht, 1998, 119\u201315199d:90071","DOI":"10.1007\/978-1-4613-3335-7_6"},{"key":"R22","unstructured":", Integer programming and combinatorial optimization, Proceedings of the 6th International Conference (IPCO VI) held in Houston, TX, June 22\u201324, 1998, Lecture Notes in Computer Science, Vol. 1412, Springer\u2010Verlag, 1998, 0\u20130, x+4372000g:90002"},{"key":"R23","unstructured":"J. Pruyne and M. Livny,\n                      Providing resource management services to parallel applications\n                      , in Proceedings of the Second Workshop on Environments and Tools for Parallel Scientific Computing, J. J. Dongarra and B. Tourancheau, eds., Proceedings in Applied Mathematics 74, SIAM, Philadelphia, 1994, pp. 152\u2013161."},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(88)90067-3"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.4.445"},{"key":"R26","unstructured":"L. Shi, S. \u00d3lafsson, and Q. Chen,\n                      An optimization framework for product design\n                      , Management Sci., submitted."},{"key":"R27","unstructured":"S. J. Wright,\n                      Solving optimization problems on computational grids\n                      , Optima, to appear."},{"key":"R28","unstructured":"R. Wunderling,\n                      SOPLEX Library Documentation\n                      , available online at http:\/\/www.zib.de\/Optimization\/Software\/Soplex."}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1052623499353911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:18:54Z","timestamp":1787332734000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1052623499353911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,1]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["10.1137\/S1052623499353911"],"URL":"https:\/\/doi.org\/10.1137\/s1052623499353911","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,1]]}}}