An interactive graphic display for region partitioning by linear programming
- 1 September 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 17 (9) , 513-516
- https://doi.org/10.1145/361147.361108
Abstract
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.Keywords
This publication has 5 references indexed in Scilit:
- A Partitioning Problem with Applications in Regional DesignOperations Research, 1972
- A Method for Districting Among FacilitiesOperations Research, 1972
- Interactive graphical spline approximation to boundary value problemsPublished by Association for Computing Machinery (ACM) ,1971
- An interactive display for approximation by linear programmingCommunications of the ACM, 1970
- A High-Speed Computer Technique for the Transportation ProblemJournal of the ACM, 1958