Accession Number:

ADA025606

Title:

Solving Nearby Integer Programs.

Descriptive Note:

Research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1976-04-26

Pagination or Media Count:

12.0

Abstract:

Two elementary principles are provided for rapidly obtaining efficient solutions to integer programs that are nearby a given integer program, in the sense that the right-hand-sides can often be made near the given right-hand-side. These results also supply a sensitivity analysis for integer programs.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE