External Links

    Journal: INFORMS Journal on Computing

    Volume 12, Issue 1

    2 -- 23Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh. Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
    24 -- 44Marie Coffin, Matthew J. Saltzman. Statistical Analysis of Computational Tests of Algorithms and Heuristics
    45 -- 56Robert E. Bixby, Alexander Martin. Parallelizing the Dual Simplex Method
    57 -- 74Gerhard J. Woeginger. When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
    75 -- 82David Pisinger. A Minimal Algorithm for the Bounded Knapsack Problem
    runs on