EFFICIENT HEURISTIC PROCEDURES FOR INTEGER LINEAR PROGRAMMING WITH AN INTERIOR.

Abstract

The report presents and evaluates some new heuristic procedures for seeking an approximate solution of pure integer linear programming problems having only inequality constraints. The computation time required by these methods (after obtaining the optimal noninteger solution by the simplex method) has generally been only a small fraction of that used by the simplex method for the problems tested (which have 15 to 300 original variables). Furthermore, the solution obtained by the better procedures consistently has been close to optimal and frequently has actually been optimal. There are numerous important problems in logistics that can be formulated as integer linear programming problems. These algorithms enable one to obtain good solutions to large problems of this kind. (Author)

Document Details

Document Type
Technical Report
Publication Date
Feb 28, 1969
Accession Number
AD0684076

Entities

People

  • Frederick Stanton Hillier

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computations
  • Computer Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Inequalities
  • Integer Programming
  • Linear Programming
  • Logistics
  • Mathematical Analysis
  • Mathematics
  • Simplex Method

Fields of Study

  • Mathematics

Readers

  • Operations Research