Multiple Subregion Allocation Models
Publication: Journal of Urban Planning and Development
Volume 118, Issue 1
Abstract
The land‐allocation problem is one of selecting, from a finite number of candidate parcels, that set of parcels that best meets the needs of a specific land‐use objective. This research extends land‐allocation modeling methodologies to address problems requiring allocation of parcels to multiple areas with different shapes. The approach relies on the use of shape constraints within the context of discrete multiobjective programming models set on a regular, or uniform grid structure. Several model formulations are presented including a nonlinear discrete optimization model that addresses an explicit districting problem. A heuristic algorithm is developed to generate a solution for this problem, and computational performance of this algorithm is presented and discussed.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Benabdallah, S. (1990). “Allocation models in spatial optimization,” thesis presented to Purdue University, at West Lafayette, Indiana, inpartial fulfillment of the requirements for the degree of Doctor of Philosophy.
2.
Cohon, J. L. (1978). Multiobjective programming and planning. Academic Press, New York, N.Y.
3.
Fleischmann, B., and Paraschis, J. (1988). “Solving a large scale districting problem: A case report.” Computers Operations Res., 15(6), 521–533.
4.
Garfinkel, R., and Nemhauser, G. (1970). “Optimal political districting by implicit enumeration techniques.” Mgmt. Sci., 16(8), B495‐B508.
5.
Hess, S. W., Weaver, J. B., Siegfeldt, H. J., Whelan, J. N., and Zitlau, P. A., (1965). “Nonpartisan political redistricting by computer.” Operations Res., 13, 998–1005.
6.
Hess, S. W., and Samuels, S. A. (1971). “Experiences with a sales districting model: Criteria and implementation.” Mgmt. Sci., 18(4), 41–54.
7.
Luenberger, D. G. (1973). Introduction to linear and nonlinear programming. Addison‐Wesley Publishing Company, Inc., Reading, Mass.
8.
Marsten, R. E. (1987). User's manual for ZOOM/XMP. Univ. of Arizona, Tucson, Arizona.
9.
Murtagh, B. A., and Saunders, M. A. (1983). “MINOS 5.0 user's guide.” Technical Report SOL‐83‐20, Stanford Univ., Stanford, Calif.
10.
Segal, M., and Weinberger, D. B. (1977). “Turfing.” Operations Res., 25(3), 367–386.
11.
Shanker, R. J., Turner, R. E., and Zoltners, A. A. (1975). “Sales territory design: An integrated approach.” Mgmt. Sci., 22(3), 309–320.
12.
Wright, J., ReVelle, C., and Cohon, J. (1983). “A multiobjective integer programming model for the land acquisition problem.” Regional Sci. and Urban Economics, 13(1), 31–53.
13.
Zoltners, A. A., and Sinha, P. (1980). “Integer programming models for sales resource allocation.” Mgmt. Sci., 26(3), 242–260.
14.
Zoltners, A. A., and Sinha, P. (1980). “Sales territory alignment: A review and model.” Mgmt. Sci., 29(11), 1237–1255.
Information & Authors
Information
Published In
Journal of Urban Planning and Development
Volume 118 • Issue 1 • March 1992
Pages: 24 - 40
Copyright
Copyright © 1992 ASCE.
History
Published online: Mar 1, 1992
Published in print: Mar 1992
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.