Solving Nearby Integer Programs.
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
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.
- Operations Research