An Interactive Graphic Display for Region Partitioning by Linear Programming Using linear programming, an interactive graphic display system has been implemented to solve the region design problem of partitioning a region into N nonoverlapping subregions in such a way that their areas are in specified proportions and that the total cost of servicing them is a minimum. In a conversational manner, a user can easily obtain different partitionings by specifying and modifying the boundary, the service centers' locations, the area proportions, and the cost functions. Examples are included. CACM September, 1974 Cheung, T. interactive graphic display, region partitioning, area specification, linear programming 5.41 8.2 8.3 CA740904 JB January 17, 1978 8:56 AM 2604 4 2604 1977 5 2604 2604 5 2604 2604 5 2604 2604 5 2604