Accession Number:

ADA022689

Title:

Page Cuts for Integer Interval Linear Programming.

Descriptive Note:

Research rept.,

Corporate Author:

TEXAS UNIV AT AUSTIN CENTER FOR CYBERNETIC STUDIES

Personal Author(s):

Report Date:

1975-11-01

Pagination or Media Count:

23.0

Abstract:

In this paper a cutting plane algorithm is developed to solve Integer Interval Linear Programming IILPs. As in other cutting plane algorithms the integer restrictions are dropped first and the resulting interval programming problem is solved. The cuts which are constructed are valid cuts since an optimal noninteger solution will be eliminated but all feasible integer solutions will satisfy the cut constraint.

Subject Categories:

  • Theoretical Mathematics
  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE