OUTLINE OF AN ENUMERATIVE SOLUTION TO INTEGER PROGRAMMING,

Abstract

Through a change of base, the n-dimension free module is represented in a system of reference in which n-1 base vectors are parallel to the objective function plane. Starting from the continuous optimum the objective function z is given increasing integer values h. For each value, the intercept of the plane z = h with the feasible set is searched for a feasible integer solution: with the system of reference in use, this is a problem with an interior in n - 1 dimension for which many efficient methods exist. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1970
Accession Number
AD0704155

Entities

People

  • Phong Tuan Nghiem

Organizations

  • Purdue University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computer Programming
  • Computing-Related Activities
  • Integer Programming
  • Interdisciplinary Science
  • Mathematical Programming
  • Mathematics
  • Operations Research

Readers

  • Computer Science.
  • Operations Research