College of Business {College of Business}

Image: Photos of SF State students

A Heuristic Ceiling Point Algorithm for General Integer Linear Programming

Directory : Faculty : Intellectual Contributions

Intellectual Contribution by Robert Saltzman

Contribution Title

A Heuristic Ceiling Point Algorithm for General Integer Linear Programming

Publication

Management Science

Co-author

Frederick S. Hillier

Year

1992

Description

This paper provides the theoretical foundation for solving a general integer linear programming problem by enumerating its feasible ceiling points. A heuristic algorithm for approximately solving the problem is described and extensively tested.

Complete Citation

Saltzman, R. and F. Hillier, "A Heuristic Ceiling Point Algorithm for General Integer Linear Programming," Management Science, Vol. 38, No. 2, pp. 263_283, Feb. 1992.

Website

See Faculty: Robert Saltzman

SF State Home