HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS

@article{Glover1977HEURISTICSFI,
  title={HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS},
  author={F. Glover},
  journal={Decision Sciences},
  year={1977},
  volume={8},
  pages={156-166}
}
  • F. Glover
  • Published 1977
  • Mathematics
  • Decision Sciences
  • 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
    1,301 Citations

    Figures and Tables from this paper

    Mathematical programming based heuristics for the 0–1 MIP: a survey
    • 3
    Surrogate constraint analysis-new heuristics and learning schemes for satisfiability problems
    • 24
    • PDF
    Recent Advances for the Quadratic Assignment Problem with Special Emphasis on Instances that are Difficult for Meta-Heuristic Methods
    • 104
    • PDF
    A Constraint-Handling Technique for Genetic Algorithms using a Violation Factor
    • 32
    • PDF
    Integrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems
    • 29
    • PDF
    Tutorial on Surrogate Constraint Approaches for Optimization in Graphs
    • 33
    • PDF
    Multistart Tabu Search Strategies for the Unconstrained Binary Quadratic Optimization Problem
    • 94
    • Highly Influenced

    References

    SHOWING 1-10 OF 13 REFERENCES
    Efficient Heuristic Procedures for Integer Linear Programming with an Interior
    • F. Hillier
    • Mathematics, Computer Science
    • Oper. Res.
    • 1969
    • 117
    An Improved Implicit Enumeration Approach for Integer Programming
    • 172
    • PDF
    Surrogate Constraints
    • 92
    • PDF
    Discrete Programming by the Filter Method
    • E. Balas
    • Computer Science, Mathematics
    • Oper. Res.
    • 1967
    • 146
    Heuristics in Integer Programming paper presented at Management Science and Engineering Management Conference
    • Heuristics in Integer Programming paper presented at Management Science and Engineering Management Conference
    • 1967