On the Integer Solution of the Hyperbolic Programming Problem

Abstract

The problem considered is that of finding an optimal integer solution for the hyperbolic programming problem. A geometrical framework for viewing the problem is developed and a general algorithm for finding an optimal integer solution is proposed. This algorithm reduces to solving a finite sequence of linear integer programs when the number of feasible integer points is finite. It is shown that when the integer restriction is removed, the general algorithm reduces to an algorithm proposed by Isbell and Marlow to solve the continuous hyperbolic program. It is also shown that the group theoretic approach to integer programming can be used for hyperbolic integer programming. Solutions for a hyperbolic programming problems with bounded integer variables only and a hyperbolic knapsack problem are also given. It is shown that using the general algorithm to solve these problems makes it possible to reduce the number of variables at each iteration.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1972
Accession Number
AD0742691

Entities

People

  • Marcel Grunspan
  • Michael E. Thomas

Organizations

  • University of Florida

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Convex Sets
  • Geometry
  • Inequalities
  • Integer Programming
  • Iterations
  • Linear Programming
  • Materials
  • Metal Matrix Composites
  • Numbers
  • Optimization
  • Sequences
  • Simplex Method

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research