Solving linear programming problems stated in English by computer

  • Authors:
  • Stewart N. T. Shen;Gilbert K. Krulee

  • Affiliations:
  • -;-

  • Venue:
  • ACM '73 Proceedings of the ACM annual conference
  • Year:
  • 1973

Quantified Score

Hi-index 0.00

Visualization

Abstract

A system has been developed to process certain types of linear programming problems stated initially in English. The problem statements are restricted to a prescribed grammar, with limited vocabulary, and subject to certain conventions [5]. In some respects, it resembles other systems which also accept problem statements in English. For example, BASEBALL [3] answers certain questions about baseball games, STUDENT [1] solves some elementary algebra problems, ELIZA [6] conducts “conversations” in English with humans, and Winograd's one-eyed robot works only with the “block world” [7]. However, the system described in this paper has been designed with certain rather practical uses in mind. The purpose of this paper is to present an overview of the system, how it operates, and what changes might be introduced in order to improve its performance.