HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS

@inproceedings{Glover1977HEURISTICSFI,
  title={HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS},
  author={Fred A. Glover},
  year={1977}
}
  • Fred A. Glover
  • Published 1977
  • Mathematics
  • This paper proposes a class of surrogate constraint heuristics for obtaining approximate, near optimal solutions to integer programming problems. These heuristics are based on a simple framework that illuminates the character of several earlier heuristic proposals and provides a variety of new alternatives. The paper also proposes additional heuristics that can be used either to supplement the surrogate constraint procedures or to provide independent solution strategies. Preliminary… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Figures and Tables from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 702 CITATIONS

    Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models

    VIEW 11 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    THE MAX‐P‐REGIONS PROBLEM*

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    A History of Metaheuristics

    VIEW 7 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Diversification-based learning in computing and optimization

    VIEW 8 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Global optimization of non-convex piecewise linear regression splines

    VIEW 4 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Heuristic solution approaches for the maximum minsum dispersion problem

    VIEW 4 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    1986
    2020

    CITATION STATISTICS

    • 89 Highly Influenced Citations

    • Averaged 33 Citations per year from 2017 through 2019

    References

    Publications referenced by this paper.
    SHOWING 1-5 OF 5 REFERENCES