Title

Neighbors of the Origin for Four by Three Matrices

Document Type

Discussion Paper

Publication Date

6-1-1989

CFDP Number

916

CFDP Pages

11

Abstract

Scarf has defined a neighborhood system for families of integer programs where the right-hand side is allowed to vary. This system depends on a matrix A of constraint and objective function coefficients of the integer programs. This paper characterizes the set of neighbors of the origin when A is four by three; showing that it may be described as the set of integer vectors in a union of two-dimensional polyhedra, where the number of polyhedra is quadratic in the bit size of A .

This document is currently not available here.

Share

COinS