A Heuristic for Constructing Surrogate Constraints for the Linear Zero-One Integer Programming Problem.

Abstract

In this report the author presents a heuristic for constructing surrogate constraints to be used for the solution of the linear zero-one integer problem. Using the heuristic the author was able to build surrogate constraints with strength comparable to the dual multiplier surrogate in one-tenth the time. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1982
Accession Number
ADA115767

Entities

People

  • Frank R. Giordano

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Evolutionary Algorithms
  • Integer Programming
  • Iterations
  • Linear Programming
  • Mathematics
  • Probability
  • Schools
  • Security

Fields of Study

  • Computer science

Readers

  • Operations Research