The Strength of Surrogate Constraints for the Linear Zero-One Integer Programming Problem.

Abstract

In this report the author discusses the strength of surrogate constraints in general and presents a heuristic procedure for iteratively constructing stronger surrogates beginning with the dual multiplier surrogate.

Open PDF

Document Details

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

Entities

People

  • Frank R. Giordano

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • California
  • Coefficients
  • Colorado
  • Computations
  • Computer Programming
  • Construction
  • Convergence
  • Evolutionary Algorithms
  • Heuristic Methods
  • Inequalities
  • Linear Programming
  • Mathematical Analysis
  • Mathematics
  • Operations Research
  • Schools

Readers

  • Computational Modeling and Simulation
  • Mathematical Modeling and Probability Theory.