@techreport {MIPLIB, AUTHOR = {Bixby, Robert E. and Ceria, Sebasti{\'a}n and McZeal, Cassandra M. and Savelsberg, Martin W. P.}, TITLE = {An Updated Mixed Integer Programming Library: {MIPLIB} 3.0}, INSTITUTION = {Department of Computational and Applied Mathematics, Rice University}, NUMBER = {98-3}, YEAR = {1998}, } @article {Octane, AUTHOR = {Balas, Egon and Ceria, Sebasti{\'a}n and Dawande, Milind and Margot, Francois and Pataki, G{\'a}bor}, TITLE = {{OCTANE}: a new heuristic for pure 0-1 programs}, JOURNAL = {Operations Research}, VOLUME = {49}, YEAR = {2001}, NUMBER = {2}, PAGES = {207--225}, ISSN = {0030-364X}, CODEN = {OPREAI}, MRCLASS = {}, MRNUMBER = {1 825 135}, } @article {BalasMartin, AUTHOR = {Balas, Egon and Martin, Clarence H.}, TITLE = {Pivot-and-complement --- a heuristic for $0$-$1$ programming}, JOURNAL = {Management Science}, FJOURNAL = {Management Science. Journal of the Institute of Management Science. Application and Theory Series}, VOLUME = {26}, YEAR = {1980}, NUMBER = {1}, PAGES = {86--96}, ISSN = {0025-1909}, CODEN = {MSCIAM}, MRCLASS = {}, MRNUMBER = {81f:90068}, MRREVIEWER = {J. K. Lenstra}, } @article {BalasCuts, AUTHOR = {Balas, Egon}, TITLE = {Intersection cuts --- a new type of cutting planes for integer programming}, JOURNAL = {Operations Research}, VOLUME = {19}, YEAR = {1971}, PAGES = {19--39}, MRCLASS = {}, MRNUMBER = {44 \#7972}, } @incollection {Bali, AUTHOR = {Bali, S. and Jacobsen, Stephen E.}, TITLE = {On the convergence of the modified {T}ui algorithm for minimizing a concave function on a bounded convex polyhedron}, BOOKTITLE = {Optimization Techniques (Proc. 8th IFIP Conf., W\"urzburg, 1977), Part 2}, PAGES = {59--66. Lecture Notes in Control and Information Science, Vol. 7}, PUBLISHER = {Springer}, ADDRESS = {Berlin}, YEAR = {1978}, MRCLASS = {}, MRNUMBER = {58 \#15170}, MRREVIEWER = {Siegfried Schaible}, } @article {Beale, AUTHOR = {Beale, Evelyn M. L.}, TITLE = {Branch and bound methods for mathematical programming systems}, NOTE = {Discrete optimization (Proc. Adv. Res. Inst. Discrete Optimization and Systems Appl., Banff, Alta., 1977), II}, JOURNAL = {Annals of Discrete Mathematics}, VOLUME = {5}, YEAR = {1979}, PAGES = {201--219}, MRCLASS = {}, MRNUMBER = {558 572}, } @article {Burdet, AUTHOR = {Burdet, Claude-Alain}, TITLE = {Enumerative inequalities in integer programming}, JOURNAL = {Mathematical Programming}, VOLUME = {2}, YEAR = {1972}, NUMBER = {1}, PAGES = {32--64}, MRCLASS = {}, MRNUMBER = {45 \#6422}, MRREVIEWER = {M. Rossler}, } @inproceedings {EPH, AUTHOR = {Eckstein, Jonathan and Phillips, Cynthia A. and Hart, William E.}, TITLE = {{PICO}: An Object-Oriented Framework for Parallel Branch and Bound}, BOOKTITLE = {Proceedings of the Workshop on Inherently Parallel Algorithms in Optimization and Feasibility and their Applications}, PUBLISHER = {Elsevier Scientific}, ADDRESS = {Haifa}, MONTH = {March}, YEAR = {2000}, PAGES = {219-265}, } @article {EcksteinCom, AUTHOR = {Eckstein, Jonathan}, TITLE = {How Much Communication Does Parallel Branch and Bound Need?}, JOURNAL = {INFORMS Journal on Computing}, VOLUME = {9}, YEAR = {1997}, NUMBER = {1}, PAGES = {15--29}, } @article {EcksteinSto, AUTHOR = {Eckstein, Jonathan}, TITLE = {Distributed versus Centralized Storage and Control for Parallel Branch and Bound: Mixed Integer Programming on the {CM}-5}, JOURNAL = {Computational Optimization and Applications}, VOLUME = {7}, YEAR = {1997}, NUMBER = {2}, PAGES = {199--220}, } @article {EcksteinPar, AUTHOR = {Eckstein, Jonathan}, TITLE = {Parallel Branch-and-Bound Methods for Mixed-Integer Programming on the {CM}-5}, JOURNAL = {SIAM Journal on Optimization}, VOLUME = {4}, YEAR = {1994}, NUMBER = {4}, PAGES = {794--814}, } @article {FaHi, AUTHOR = {Faaland, Bruce H. and Hillier, Frederick S.}, TITLE = {Interior path methods for heuristic integer programming procedures}, JOURNAL = {Operations Research}, FJOURNAL = {Operations Research. The Journal of the Operations Research Society of America}, VOLUME = {27}, YEAR = {1979}, NUMBER = {6}, PAGES = {1069--1087}, ISSN = {0030-364X}, CODEN = {OPREAI}, MRCLASS = {}, MRNUMBER = {80e:90069}, } @article {EXPAND, AUTHOR = {Gill, Philip E. and Murray, Walter and Saunders, Michael A. and Wright, Margaret H.}, TITLE = {A practical anti-cycling procedure for linearly constrained optimization}, JOURNAL = {Mathematical Programming}, VOLUME = {45}, YEAR = {1989}, NUMBER = {3}, PAGES = {437--474}, ISSN = {0025-5610}, CODEN = {MHPGA4}, MRCLASS = {90C05 (65K05)}, MRNUMBER = {90m:90173}, } @article {GloverConvCut, AUTHOR = {Glover, Fred}, TITLE = {Convexity cuts and cut search}, NOTE = {Mathematical programming and its applications}, JOURNAL = {Operations Research}, VOLUME = {21}, YEAR = {1973}, PAGES = {123--134}, MRCLASS = {}, MRNUMBER = {50 \#6486}, MRREVIEWER = {G. Berman}, } @article {GloverCutSearch, AUTHOR = {Glover, Fred}, TITLE = {Cut search methods in integer programming}, JOURNAL = {Mathematical Programming}, VOLUME = {3}, YEAR = {1972}, PAGES = {86--100}, MRCLASS = {}, MRNUMBER = {46 \#6829}, MRREVIEWER = {E. L. Johnson}, } @article {GlLa1, AUTHOR = {Glover, Fred and Laguna, Manuel}, TITLE = {General Purpose Heuristics for Integer Programming --- Part {I}}, JOURNAL = {Journal of Heuristics}, VOLUME = {2}, YEAR = {1997}, PAGES = {343-358}, } @article {GlLa2, AUTHOR = {Glover, Fred and Laguna, Manuel}, TITLE = {General Purpose Heuristics for Integer Programming --- Part {II}}, JOURNAL = {Journal of Heuristics}, VOLUME = {3}, YEAR = {1997}, PAGES = {161-179}, } @book {GlLaBook, AUTHOR = {Glover, Fred and Laguna, Manuel}, TITLE = {Tabu Search}, PUBLISHER = {Kluwer Academic Publisher}, ADDRESS = {{B}oston, {D}ordrecht, {L}ondon}, YEAR = {1997}, } @article {Hillier, AUTHOR = {Hillier, Frederick S.}, TITLE = {Efficient heuristic procedures for integer linear programming with an interior}, JOURNAL = {Operations Research}, VOLUME = {17}, YEAR = {1969}, NUMBER = {4}, PAGES = {600--637}, MRCLASS = {}, MRNUMBER = {52 \#16606}, } @book {IntroGlopt, AUTHOR = {Horst, Reiner and Pardalos, Panos M. and Thoai, Nguyen V.}, TITLE = {Introduction to global optimization}, PUBLISHER = {Kluwer Academic Publishers}, ADDRESS = {Dordrecht}, YEAR = {1995}, PAGES = {xii+318}, ISBN = {0-7923-3556-2}, MRCLASS = {}, MRNUMBER = {96g:90001}, MRREVIEWER = {A. H. {\v{Z}}ilinskas}, } @article {Ibaraki, AUTHOR = {Ibaraki, Toshihide and Ohashi, Tateaki and Mine, Hisashi}, TITLE = {A heuristic algorithm for mixed-integer programming problems}, JOURNAL = {Mathematical Programming Study}, VOLUME = {2}, YEAR = {1974}, PAGES = {115--136}, } @article {01TabuSearch, AUTHOR = {L{\o}kketangen, Arne and Glover, Fred}, TITLE = {Solving zero/one mixed integer programming problems using tabu search}, JOURNAL = {European Journal of Operational Research}, VOLUME = {106}, YEAR = {1998}, PAGES = {624-658}, } @article {Raghavachari, AUTHOR = {Raghavachari, M.}, TITLE = {On connections between zero-one integer programming and concave programming under linear constraints}, JOURNAL = {Operations Research}, VOLUME = {17}, YEAR = {1969}, PAGES = {680--684}, MRCLASS = {}, MRNUMBER = {39 \#5144}, } @article {Tuy64, AUTHOR = {Tuy, Hoang}, TITLE = {Concave Programming under Linear Constraints}, JOURNAL = {Soviet Mathematics}, YEAR = {1964}, PAGES = {1437-1440}, } @article {Tuy91, AUTHOR = {Tuy, Hoang}, TITLE = {Normal conical algorithm for concave minimization over polytopes}, JOURNAL = {Mathematical Programming}, VOLUME = {51}, YEAR = {1991}, NUMBER = {2}, PAGES = {229--245}, ISSN = {0025-5610}, CODEN = {MHPGA4}, MRCLASS = {}, MRNUMBER = {92g:90149}, } @book {Vanderbei, AUTHOR = {Vanderbei, Robert J.}, TITLE = {Linear programming}, EDITION = {Second}, NOTE = {Foundations and extensions}, PUBLISHER = {Kluwer Academic Publishers}, ADDRESS = {Boston, MA}, YEAR = {2001}, PAGES = {xviii+450}, ISBN = {0-7923-7342-1}, MRCLASS = {}, MRNUMBER = {1 845 638}, } @article {Zwart1, AUTHOR = {Zwart, Philip B.}, TITLE = {Nonlinear programming: counterexamples to two global optimization algorithms}, JOURNAL = {Operations Research}, VOLUME = {21}, YEAR = {1973}, NUMBER = {6}, PAGES = {1260--1266}, MRCLASS = {}, MRNUMBER = {56 \#10988}, } @article {Zwart2, AUTHOR = {Zwart, Philip B.}, TITLE = {Global maximization of a convex function with linear inequality constraints}, JOURNAL = {Operations Research}, VOLUME = {22}, YEAR = {1974}, NUMBER = {3}, PAGES = {602--609}, MRCLASS = {}, MRNUMBER = {56 \#10970}, MRREVIEWER = {E. M. L. Beale}, } @misc {COIN, TITLE = {Common Optimization Interface for Operations Research}, HOWPUBLISHED = {http:{\linebreak[0]}//oss.software.ibm.com/{\linebreak[0]}developerworks/opensource/{\linebreak[0]}coin/}, KEY = {Common Optimization Interface for Operations Research}, }