Satisficing Solutions to Infeasible Set Partitions

J R Current and J E Storbeck

Environment and Planning B, 1987, vol. 14, issue 2, 183-192

Abstract: A mathematical model to identify satisficing solutions to infeasible set partitions is introduced. The set-partitioning model has been of interest to the location analyst, since it is the basis of a number of spatial problems. This model incorporates the concept of natural slack in a way that permits the decisionmaker to approximate a spatial partition from one of two satisficing directions. One direction identifies the solution which guarantees full demand coverage while minimizing partition overlap. The other identifies the solution which maintains strict partition integrity while minimizing total demand not included in a partition. The first approach yields a set-covering solution and the second yields a set-packing solution. Consequently, the relationships among set covering, set packing, and set partitioning are demonstrated for infeasible spatial partitions. Additionally, a sample problem is presented to illustrate these relationships and the potential of the formulation for use in multiobjective locational analysis is discussed.

Date: 1987
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b140183 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envirb:v:14:y:1987:i:2:p:183-192

DOI: 10.1068/b140183

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().